![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
沙琪玛666
这个作者很懒,什么都没留下…
展开
-
力扣:58. 最后一个单词的长度
【代码】力扣:58. 最后一个单词的长度。原创 2023-11-06 16:59:26 · 103 阅读 · 0 评论 -
力扣35.搜索插入位置
分析:利用二分法,不停的逼近这个值,如果目标值小于二分法求取的中间索引的这个值,那么首先保存这个索引值,第二右边的索引值等于mid-1,就是向左去夹近。如果target大于这个值则左边界+1,每次mid的值是right-left的和>>1并且加上lef。原创 2023-11-06 12:23:18 · 121 阅读 · 0 评论 -
28.找出字符串中第一个匹配项的下标
i是母字符串的当前索引,m是子字符串的长度,n的母字符串的长度,进入遍历循环,先将flag置1,进入for循环遍历当前索引下的母字符是否等于子字符,如果当前索引下母子字符不相等,重新从第二个位置开始判断,回答第一层For,进入第二层for,此时第一层for,i++了,进行j次判断,判断到了母子字符不相等,如果有一个不相等,那么又从来。如果此时相等,继续判断,如果i+j索引号等于子字符串needle[j]了遍历到最后一个,这进入判断返回i.原创 2023-11-05 20:42:07 · 103 阅读 · 0 评论 -
【无标题】
k=1,i=1,遍历nums从第二个之后的所有元素,如果这个元素不等于前一个,那么把这个元素加入第k个,有多少个不同的就有k个元素,所以if里面要执行k++。这里不懂为什么返回值是一个nums数组。这道题用暴力解法即可啊,因为题目给定的数组是非严格递增的,如果前一个数组不等于就加入到新的数组里面。原创 2023-11-04 21:45:27 · 213 阅读 · 0 评论 -
21.合并两个有序链表
【代码】21.合并两个有序链表。原创 2023-11-04 20:56:54 · 64 阅读 · 0 评论 -
力扣:有效的括号
讲一下思路吧这里定义了一个map,都是字符类型的,对应了键和值的操作。定义了一个栈,这个栈是一个线性结构,开始遍历,目前还是不知道这里为什么用for(char ch:s),然后去搜索,得到参考文档[1]。如果是右括号,就返回1,左括号返回0.GPT搭的好像不是很对,然后如果是右括号,就进入如下判断,首先判断这个容器是是否为空栈或者栈顶不等于当前键和值,栈顶的元素,比如(要与)配对即stk.top() == pairs[ch] ,如果不是一对就返回false,心得:这道题利用了栈的后进先出的原理。原创 2023-11-04 19:11:18 · 260 阅读 · 0 评论 -
力扣:罗马转整数
【代码】力扣:罗马转整数。原创 2023-11-02 20:08:32 · 124 阅读 · 0 评论 -
力扣:环于杆,简单题
/vector<vector<int>> state(POLE_NUM, vector<int>(COLOR_NUM, 0)):这部分代码创建了一个长度为 POLE_NUM 的二维向量,其中每个元素都是一个长度为 COLOR_NUM 的一维向量。整个二维向量表示了所有杆子的颜色情况。POLE_NUM 表示杆子的数量。//vector<int>(COLOR_NUM, 0)这部分代码创建了一个COLOR_NUM 一维向量,并将每个元素初始化魏0,原创 2023-11-02 18:56:50 · 103 阅读 · 0 评论 -
1. 两数之和,简单题
这个代码暂时理解,学习了容器的知识。原创 2023-11-01 19:34:51 · 45 阅读 · 0 评论