1. vector获取长度:函数,vector.size()
  2. 不能返回两个值,除非使用pair之类的
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int i=0;
int j=nums.size();
int swap_place = 0;
int k=0;
while(i<=j){
if(nums[i]==val){
swap_place=nums[j];
nums[j] = nums[i];
nums[i] = swap_place;
k++;
}
i++;
j--;
}
return nums,k;
}
};
  1. 快慢指针法

[[BM95 分糖果问题]]
[[BM90 最小覆盖子串]]
[[BM44 有效括号序列]]
[[BM21 旋转数组的最小数字]]
[[BM10 两个链表的第一个公共结点]]
[[BM66 最长公共子串LCS(Longest Common Substring)和 BM65 最长公共子序列(二)]]
[[最长回文子串]]
[[BM58 字符串的排列]]
[[BM96 主持人调度(二)]]
[[BM69 把数字翻译成字符串]]
[[模拟运算]]
[[判断是不是完全二叉树]]

[[滴滴试题1]]
[[滴滴试题2]]
[[单个用户QPS请求限制的伪代码]]