代码学习
冷风沐雨
这个作者很懒,什么都没留下…
展开
-
代码学习:滑动窗口
index[s[i]]=i+1,储存s[i]在该次循环中位置的后一位。当遇到新字符,index[s[i]]=0;当遇到重复字符时,index[s[i]]=i+1(上次的位置是i,+1对应其后面一位,即。数组index[128]以ASCII码值范围为大小,索引为ASCII中的字符。比如index['a']即index[97];开始),而窗口起始位start在该s[i]的前面,即start原创 2024-02-01 17:42:14 · 342 阅读 · 1 评论 -
代码学习:链表
链表的创建:创建一个结构体类型,元素包括【数据域】与【指针域】,每个链上的节点地址要赋值给上一节点的【指针域】(头节点除外)。carry是进位值,比如个位的6+6得2进1,1即进位值。函数类型是struct ListNode*,要返回节点1的指针(第一个有效节点的指针),系统会根据节点的链接遍历整个链表;不像数组那样有序,链表节点的地址是分散的,因而要创建指针p,当要处理新的节点时,通过指针找到节点。创建虚拟的头节点dummy,数据为0,地址为空(当要创建新节点再赋值);sum时要询问l1、2是否为空;原创 2024-01-31 21:52:16 · 553 阅读 · 0 评论