- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法通关村——不简单的数组增删改查
而python更为灵活可以直接指定是什么，例如a = [1,2,3,4]，就是数组里有四个元素，而a = [0 for i in range(10)]这样定义的数组就是[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]初始化的本质就是覆盖已有的值，用你需要的值覆盖原来的0，因为数组本来是{0,0,0,0,0,0,0,0,0,0}，这里只不过被你替换成了{1,2,3,4,5,0,0,0,0,0}。要初始化，就必须从前向后的连续空间初始化，不可以出现空缺的情况，这是违背数组的原则的。
2023-09-14 14:41:23
214
1
原创 算法通关村第二关——链表反转的拓展问题
两者的区别是尾插法的顺序与原始链表是一致的，而头插法与原始链表是逆序的，所以上面最后一步如果不想进行反转，可以将新结点以头插法。请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表。基于栈实现的思路不算复杂，先把题目给出的链表遍历放到栈中，然后从栈中弹出栈顶数字 digit，加的时候再考虑一下进位的情况就ok了，加完之后根据是否大于0决定视为下一次要进位。如果使用链表反转，先将两个链表分别反转，最后计算完之后再将结果反转，一共有三次反转操作，所以必然将反转抽取出一个方法比较好。
2023-08-15 13:46:40
238
1
原创 算法通关村第二关——终于学会链表反转了
LeetCode206 给你单链表的头节点 head，请你反转链表，并返回反转后的链表。本题有两种方法，带头结点和不带头结点。
2023-08-11 17:52:59
92
原创 算法通关村第一关——链表白银挑战笔记
我们发现拼接后从最后的4开始，两个链表是一样的了，自然4就是要找的节点，所以可以通过拼接的方式来寻找交点。比较特殊的是进行分段处理的时候，例如K个一组处理，此时会用到左闭右开区间，也就是这样子[a,b)，此时需要处理a，但是不用处理b，b是在下一个区间处理的。进一步分析，我们发现两个继续优化的点，一个是上面第一个大while里有三种情况，我们可以将其合并成两个，如果两个链表存在相同元素，第一次出现时使用if (l1.val
2023-07-30 17:27:46
490
1
原创 算法通关村第一关——链表青铜挑战笔记
找到要删除的结点的前驱结点，这里同样要在提前一个位置判断，例如下图中删除40，其前驱结点为7。遍历的时候需要判断cur.next是否为40，如果是，则只要执行cur.next=null即可，此时结点40变得不可达，最终会被JVM回收掉。
2023-07-17 23:29:16
930
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人