- 博客(8)
- 收藏
- 关注
RSS订阅原创 77 组合：基于dfs的枚举
因为每次self.ans.append都是指向了同一个list，注意只有list会有这个问题，例如字符串或者int不会出现这个问题。代码问题出在了，self.temp是全局变量，用它来赋值，数值变化的话，之前存储的数值也会变化。
2023-08-25 10:34:00
27
原创 2062【很重要】统计字符串中的元音子字符串
本题最重要的一个方法就是使用了set这一个新的数据结构，其优点就是使用了哈希函数作为底层实现。比如本题就是先指定一系列的元素，用来快速判断某一个子set是否包含是否包含全部的这一系列的元素。关于set和dictionary的区别：共同点是都用了哈希函数，区别也有很多，首先是set不考虑重复的元素，其次是set不考虑位置。另外就是添加元素的方式也不一样，set就是用add()函数。set的另一个特点是没有重复元素且不保存位置。set1==set2就是用来比较其中一个set是否是另一个set的子set。
2023-07-22 04:33:44
31
原创 415 两字符串相加
元素是数字的情况，需要执行的任务包括加减，其中最重要的一步操作是遍历字符串，再依次提取出元素转换成int类型。应当使用“= if else”的方式进行赋值，用该方法可以解决两个字符串长度不一致的问题。将list倒序，转换成string：[str(x) for x in ans[::-1]]由[0,2,5,3,2,2]生成[“2”,“2”,“3”,“5”,“2”,“0”]本题是考虑的字符串的元素是数字，还有另一种情况，元素是字符。
2023-07-21 23:03:54
30
原创 面试题01.09 字符串轮转
注意这个else是和for循环搭配的，当for循环完整执行，也就是没有遇到break语句时，执行else里面的内容。注意怎么从数据的中间某个位置循环一遍数组所有的元素。是用取余的操作进行循环访问。
2023-07-21 12:09:35
31
原创 234.回文链表
分析链表和数组的优势和劣势：如果这个操作是需要数组做的，那么将会是一个及其简单的问题。重点是链表是个很难通过位置进行索引的数据结构。
2023-07-20 08:19:17
24
原创 206反转列表
注意列表的等号赋值是类似引用，cur=head,修改cur.next，那么再用head给ans赋值，ans的next是你修改过之后的结果。
2023-07-20 07:23:19
22
原创 83链表的编辑
如果直接复制节点，那么要注意同时修改完val和next两个属性才可以赋值。同时注意复制节点也是赋值而不是引用，因此当复制完的被复制节点发生了任何改变，目标链表是不会发生改变的。
2023-07-20 02:21:09
22
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人