leetcode removing string stars
golang对于[]byte数组转string进行比较的优化
当需要比较两个`[]byte`数组是否相等时有好几种方案，下面可以看出前三种方案都是优化过的，效率高的方案。 ```go package main import ( "bytes" "crypto/rand" mr "math/rand" "testing" ) func StringEqual(n ......
递归-二叉搜索树插入数据-leetcode701
```java 给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。 注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回 任意有 ......
Remove Duplicates from Sorted Array
**Example 1:** ``` Input: nums = [1,1,2] Output: 2, nums = [1,2,_] Explanation: Your function should return k = 2, with the first two elements of nums ......
「解题报告」HDU6815 Funny String
很傻啊，模拟赛啥都想不到，很傻啊。 简单字符串练习题。好像咋做都能做。 首先考虑在开头加，在开头加 $c$ 实际上仅增加了一个 $cS$ 的后缀，那么我们只需要知道 $cS$ 在所有后缀中排多少即可。我们先求出 $S$ 的后缀数组，然后直接二分找即可。或者有一个更好写的方法，就是直接枚举每一个后缀， ......
Leetcode常见报错的原因分析
问题1 问题描述 Line 522: Char 69: runtime error: applying non-zero offset 18446744073709551615 to null pointer (basic_string.h) 报错原因 string res = 0 报错分析 这里报 ......
[LeetCode] 2475. Number of Unequal Triplets in Array
You are given a 0-indexed array of positive integers nums. Find the number of triplets (i, j, k) that meet the following conditions: 0 <= i < j < k < ......
CF1120C Compress String 题解
简要题意：你需要打出一个长度为 $n$ 的字符串 $s$。 - 花费 $c_1$ 的代价，在末尾打出一个字符。 - 花费 $c_2$ 的代价，在末尾打出目前已打出字符串的某个子串。 问最少的操作代价，$n\le5\times10^3$。 不妨用 $f_i$ 表示操作前 $i$ 个数的最小代价。可以在 ......
【LeetCode专题#基本计算器】基本计算器I，图解中序表达式转逆波兰表达式，太难了
### 基本计算器 https://leetcode.cn/problems/basic-calculator/?envType=list&envId=cKNEfNsF 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数， ......
C# 将 List<dynamic> 转换为 List<string>
``` var dlist = new List() { "Guangzhou", "Zhuhai", "Shenzhen" }; ``` 提取集合中的所有字符串，忽略所有其他类型，可以使用： ``` // Solution 1: Include only strings, no null valu ......
Balanced Ternary String
给出一个长为n的只由'1','2','0'组成的字符串，要求改动最少的位置，使'1','2','0'的个数相同（保证n能被3整除），并使改动后的字符串字典序最小。 n不大于3∗105 贪心思路,从左向右大的变小的,从右向左小的变大的: #include<bits/stdc++.h> using na ......
LeetCode 51. N 皇后
``` class Solution { public: vector> res; vector path; vector anti_diag,col,diag; void dfs(int n,int u) { if(u==n) { res.push_back(path); return; } st ......
leetCode1768.交替合并字符串 && [1679] K 和数对的最大数目
题目：给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回 合并后的字符串 。 输入：word1 = "abc", word2 = "pqr" 输出："apbqcr" 解释 ......
LeetCode/区间子数组个数
给你一个整数数组 nums 和两个整数：left 及 right 找出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组，并返回满足条件的子数组的个数 ###1. 遍历区间右端点 + 同时记录满足条件的左边点位 数组中不能含有大于 right的元素， 且至少含有一个 ......
java JSONArray转字符串数组 JSONArray转string数组
在fastjson中如果JSONObject中添加了 String[] 类型的元素例如JSONObject jo = new JSONObject();String[] array = {"1", "2"};jo.put("array", array);将JSONObject中String[]提取出 ......
string
string本质是一个类 string和char*(C语言风格的字符串）的区别： char*本身是一个指针。 string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器 string的特点： string 类内部封装了很多成员方法例如: 查找find，拷贝copy，除de ......
string的使用
# 1.什么是string string是一个字符数组，用法比较灵活，类似于char类型的vector。但它比起字符数组更加便于使用，不需要各种繁琐的代码。 # 2.用法 ## (1) 声明 ```cpp string str; // 声明一个字符串 string strs[100]; // 声明一 ......
二刷Leetcode-Days10
1. 二叉树 /** * 102. BinaryTree的层序遍历(借助辅助队列实现，递归法pass) * @param root * @return */ public List<List<Integer>> levelOrder(TreeNode root) { List<List<Intege ......
「解题报告」CF356E Xenia and String Problem
比较简单的题。 发现方案很少，考虑对每种方案维护出权值。首先容易得出，好串的长度一定是 $2^i - 1$ 形式的，这也告诉我们好串的数量上界是 $O(n \log n)$ 的，那么我们可以对每一个串考虑怎样修改会使得它变成好串。 首先长度为 $1$ 的一定是好串，直接累计上。 我们分几种情况考虑： ......
LeetCode 93. 复原IP地址
``` class Solution { public: vector res; void dfs(string s,string path,int idx,int cnt)//枚举下一个逗号填哪 { if(idx>=s.size()) { if(idx==s.size()&&cnt==4) { p ......
二叉搜索二叉搜索树-leetcode-700
给定二叉搜索树（BST）的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。 示例 1: 输入：root = [4,2,7,1,3], val = 2 输出：[2,1,3] 示例 2: 输入： ......
【LeetCode.384打乱数组】Knuth洗牌算法详解
前两天看网易面筋得知网易云的随机歌曲播放使用了这个算法，遂找题来做做学习一下 ### 打乱数组 https://leetcode.cn/problems/shuffle-an-array/ 给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。打乱后，数组的所有排列应该是 **等可能* ......
LeetCode hints
通过样例得到一些通用性质，从单点出发结合要求什么，初步判断可以应用什么算法，之前见没见过类似的，见过就转换成之前会做的，怎么转换需要思考。 想不出来可以先出朴素的算法，然后才考虑优化 正着推不行就倒着推 结果和顺序无关就可以sort数组，复杂的需要sort index(由小到大排序且保持原序) in ......
Leetcode 1171. 从链表中删去总和值为零的连续节点
### 题目： 给你一个链表的头节点 `head`，请你编写代码，反复删去链表中由 **总和** 值为 `0` 的连续节点组成的序列，直到不存在这样的序列为止。 删除完毕后，请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 （注意，下面示例中的所有序列，都是对 `ListNode` ......
STL-string(ACM)
1.相当于加了一些操作的vector<char> 基本操作 字符串转换（C++11） // 将字符串转换为整型 stoi() // 将字符串转换为long long stoll() // 将字符串转换为float型 stof() // 将字符串转换为double型 stod() 后面加入 s += ......
LeetCode 双周赛 106（2023/06/10）两道思维题
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 加入知识星球提问。** - 往期回顾：[LeetCode 单周赛第 348 场 · 数位 DP 模版学会了吗？](h ......
LeetCode 491. 递增子序列
``` class Solution { public: vector> ans; vector path; void dfs(vector nums,int idx)//选择path的下一个数填什么，从下标idx开始选 { if(path.size()>=2) ans.push_back(path ......
LeetCode----二分查找
# 1 算法原理 **适用条件：有序数组** # 2 算法模板 ```python class Solution: def search(self, nums: List[int], target: int) -> int: left = 0 right = len(nums) - 1 # 规则 [ ......
LeetCode 47. 全排列 II
``` class Solution { public: vector> res; vector path; bool st[10]; void dfs(vector nums,int u) { if(u==nums.size()) { res.push_back(path); return; } ......
【LeetCode SQL 70】
# Table of Contents ### SQL基础 [1068. 产品销售分析 I](https://leetcode.cn/problems/product-sales-analysis-i/) * [NumPy Arrays](#numpyarrays) * [NumPy Indexin ......
Python String(转载)
## String ### 使用字符串 第二次世界大战促使了现代电子计算机的诞生，最初计算机被应用于导弹弹道的计算，而在计算机诞生后的很多年时间里，计算机处理的信息基本上都是数值型的信息。世界上的第一台电子计算机叫ENIAC（电子数值积分计算机），诞生于美国的宾夕法尼亚大学，每秒钟能够完成约5000 ......