- 博客(13)
- 收藏
- 关注
原创 计数质数(力扣204题)
当一个数为质数时,那么它的2倍,3倍等等一定不是质数,所以这个就是解题的思路。在这里我们就先可以使用vector容器,命名为isprime,放入n个1来初始化。解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7。给定整数 n ,返回 所有小于非负整数 n 的质数的数量。来源:力扣(LeetCode)的204题,很简单的一道题。
2023-06-08 20:24:43
77
原创 无重复字符的最长子串
这里要注意的一点就是逻辑顺序,i从0开始到最后没什么好说的,有意思的是右指针r,我们要的是r的下一个元素,也就是r+1,如果r+1满足条件,那么就把这个r+1的元素放进来,然后右指针右移一次。这里主要的思想就是有两个指针,一个是左指针,一个右指针,中间的部分就是最长无重复子串,然后输出其长度即可。ans作为最后输出的长度,i就是左指针,从数组s的最左边(也就是位置0)开始遍历到最后,这里总的想法就是在set容器中,左指针右移一次,删除一个元素,右指针右移一次加入一个元素(要判别是否重复)。
2023-06-02 19:01:14
133
原创 力扣第二题两数相加
这个两数相加的题目是比较简单的,思想的话使用最基本的加法运算,分为两个加数n1,n2还有一个进位carry,总和sum=n1+n2+carry,根据循环实现各位的加法。7:最后别忘了还要看一下进位,如果是1则需要开辟节点赋值喔(比如9642+465=10007,在两个链表都结束的时候,进位不是0而是1,那么需要开辟新节点赋值)4:下面得到sum的值,并且根据有无第一个节点的情况分情况讨论,新建节点并赋值模10后的值。3:给n1和n2赋值,如果链表存在,就将其val赋值,不存在赋值0即可。
2023-05-29 20:30:00
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人