当前位置：首页 > news >正文

leecode中的面试100题

news 2025/4/26 23:03:41

isalnum函数用于检查一个字符是否为字母或数字。它的参数是一个int类型

isupper() 是大写

islower() 是小写

toupper() 变成大写

tolower() 变成小写

do while 首先不管怎么先执行do一次然后执行完了之后在判断while如果符合while里面就继续执行do

vector容器中insert怎么使用

// 在开始位置之前插入单个元素 5 it.insert(it.ebgin(), 5);

//插入五个六 it.insert(it.begin(),5,6);

//在第一个元素之前插入nums中的所有元素 it.isert(it.begin(),nums.begin(),nums.end());

（一）数组 / 字符串

1 合并两个有序数组

在 C++ 中，vector<int> nums3(10);创建了一个名为nums3的vector容器，用于存储整数类型数据。括号中的10表示容器的初始大小，如何在往里加入那就是在10这个大小之后加入！

2 移除元素

方法要学会 2023.9.15那个方法很好

3 删除有序数组中的重复项

4 删除有序数组中的重复项（II）

我首先想的是利用一个左中右来实现就是遍历我们这个数组如果左等于中中等于右那我直接删除右如果不一样直接左等于右中等于右加1 右等于右+2 这个是错的想法比如 1 2 2 2 你自己看看你这样子对吗肯定不对

新想法给一个left = 0 sum = 1 从1开始遍历我们的数组如果数组中nums[i] ==nums[i-1]直接sum++,之后判断sum if sum<=2 直接把我们left++ 然后nums[left] = nums[i] if >2 那我们直接不用管。如果数组中nums[i] !=nums[i-1] sum重新变成 1 left++ nums[left] = nums[i] 最后返回 left+1即可因为left是下标我们返回的是大小所以我们+1

5 多数元素

6 轮转数组

问题很简单就是需要把后面多少个元素放到前面来呢？

//剩下的也插入进去

num.insert(num.begin()+k, nums.begin(), nums.end() - k); 注意这里是+k而不是 k+1(因为我们begin代表的是第一个元素)

7 买卖股票的最佳时机

7 买卖股票的最佳时机II

8跳跃游戏不用做了看看得了

这个题目就是从后往前来看的注意审题是到达最后一个下标位置，因此最后一个不再考虑范围之内我们要从倒数第二个开始考虑（倒数第二个下表是.size()-2 不是-1）

（二）双指针

1 验证回文串

2 判断子序列

3 两数之和||

这里最重要的就是二分查找如果单纯两个for循环会超时

我们进行二分查找就是左闭右闭或者左闭右开 基本不写左开右闭。

想想二分查找怎么用

4 乘最多水的容量

这个题目比较好玩，用双指针来做，就是我们一开始固定left = 0，right = num.size()-1

我们容量取决于左右中最短的那个，还取决于右－左的长度

考虑一个问题如果 right 是短的那个如果我们移动的时候仅仅移动 left 那我们容量是肯定减少的因为right是短的那个我们又把距离缩短了那肯定不会有更大的容量呀所以我们需要移动right；

因此代码就很简单的写出来了

5 三数之和

思路就是循环遍历数组，得到一个数取负值，在这个元素的后面找两数之和等于他的集合

注意首先我们要对遍历数组进行去重

// 跳过重复的i值，避免重复结果

if (i > 0 && nums[i] == nums[i - 1]) {

continue;

}

left right进行去重，去重逻辑很重要！

 while (left < right && nums[left] == nums[left - 1]) {left++;}while (left < right && nums[right] == nums[right + 1]) {  
//有一种可能就是我们right本来就是最大的了这样子就错了！！！！！！！！！！！right--;}}

这段代码应该在 else 里面这个里面具体原因在代码中已经写出来

还有要注意的是我们本身是while 如果没有left<right 的话那肯定会出错因为比如我们第一个while没有如果left一直++ 那有可能会出现问题就是越界超过nums的范围！