- 博客(12)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第十二天 |二叉树1，2，3，4
1.c++中map,set,multimap,multiset底层实现都是平衡二叉树，unorder_map和unorder_set底层实现哈希表。3.数组存储二叉树，父节点数组下标是i，那么它的左孩子是i*2+1,右孩子是i*2+2。二叉树3-迭代遍历-迭代很难，还没有搞明白。2.二叉树链式存储用指针，顺序存储用数组。4.二叉树定义：两个指针，一个值。1.确定函数参数和返回值。3.确定单层递归的逻辑。二叉树4-统一迭代遍历。
2023-09-25 09:15:08
52
1
原创 代码随想录算法训练营第十天 |栈与队列4，5，6
栈与队列5-1047删除字符串中所有相邻的重复项。栈与队列6-150逆波兰表达式求值。栈与队列4-20有效的括号。
2023-09-19 15:25:45
56
原创 代码随想录算法训练营第七天 |字符串1，2，3，4，5
就是将要重新排序的字母片和不动的字母片，分段，然后拼接。字符串2-541反转字符串||字符串4-翻转字符串里的单词。字符串1-344反转字符串。字符串5-左旋转字符串。
2023-09-15 23:13:04
34
原创 代码随想录算法训练营第六天 |哈希表6，7，8，9
哈希表6-454四数相加||哈希表7-383赎金信。哈希表8-15三数之和。哈希表9-18四数之和。
2023-09-15 17:33:52
30
原创 代码随想录算法训练营第五天|哈希表1，2，3，4，5
5.若 nums1 或 nums2有一方遍历结束，代表另一方的剩余值，都是唯一存在，且不会与之产生交集的。3.std:set 底层实现红黑树，有序，不可重复，不可以改变值 ，删改查效率=O(3.开始比较指针 i和指针 j 的值大小，若两个值不等，则数字小的指针，往右移一位。，不可重复，不可以改变值 ，删改查效率=O(1)题目限制了数值大小，所以可以用数组。，不可以改变值，删改查效率=O(
2023-09-15 17:26:23
35
原创 代码随想录算法训练营第四天 |链表5，6，7，8，9
关于链表题，设置虚拟头节点是个很好的方法。记住java和c++不停的表达方式。很多题草稿纸上画图就可以得出来。加油加油加油！
2023-09-10 15:15:41
109
原创 代码随想录算法训练营第三天 |链表1，2，3，4
JAVA注意点：1.不能再用->,而是要用点。2.JAVA严格大小写，null得小写。方法一：直接在原来链表上操作。方法二：设置一个虚拟头节点。
2023-09-08 20:38:44
228
1
原创 代码随想录算法训练营第二天 | 数组4，5，6，7
数组四-有序数组的平方第一天内有详细代码批注，今天默写了一遍，总结失误点。1.k字母老是忘记同一大小写。2.i<=j，不然会漏比较数字。数组5-长度最小的数组易错点：结果没有考虑不符合条件的情况，要输出为0，用return re==result?0:re;只要被更新最小值就输出，没有变换就表示没有符合的值。
2023-09-08 16:57:47
223
1
原创 代码随想录算法训练营第一天 | 数组1，2，3
关于数组知识的理论个人总结：1.牢记数组内空间是连续的，且数组下标是从0开始的（牢记，老是忘）2.数组里面的元素不能直接删除或添加，而是要覆盖。3.c++的二维数组地址空间任然是连续的，从位置上来看其实就是一条直线，int类型的数组间隔为4个字节。4.java没有指针，system.out.println(arry[0]).地址无规则且不连续。
2023-09-06 20:15:57
423
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人