- 博客(13)
- 收藏
- 关注
原创 代码随想录算法训练营第十六天 |leecode 104.&559.&111.&222.
完全二叉树是指:除了底层节点没有填满 其他的层都是最大的值。先用了全面的 再去做精简的好像有点drama 还好。根节点的高度即二叉树的最大深度(-->前序遍历)最小深度:根节点到最近叶子节点的最短路径的节点数。同一层的深度相同不一定高度相同。叶子节点:左右孩子都为空的节点。104.二叉树的最大深度。222.完全二叉树的节点个数。559.n叉树的最大深度。111.二叉树的最小深度。
2024-04-18 22:20:05
421
1
原创 代码随想录算法训练营第十五天 |leecode 层序遍历 & 226.&101.
刷了两道,感觉自己的层次还是不太清晰 我先写的后面两题 感觉逻辑自洽好像有点困难啊!很重要的逻辑 在里面绕了好多个弯。101.对称二叉树 2。
2024-04-17 23:05:26
81
原创 代码随想录算法训练营第十四天 |leecode 144.&145.&94.
只听懂了递归。1.确定递归函数的参数和返回值确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数, 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。2.确定终止条件写完了递归算法, 运行的时候,经常会遇到栈溢出的错误,就是没写终止条件或者终止条件写的不对,操作系统也是用一个栈的结构来保存每一层递归的信息,如果递归没有终止,操作系统的内存栈必然就会溢出。3.确定单层递归的逻辑确定每一层递归需要处理的信息。在这里也就会重复调用自己来实现递归的过程。
2024-04-16 22:32:50
140
1
原创 代码随想录算法训练营第十三天 |leecode ● 239.& 347.
这两道题,我先理一下逻辑,二刷回顾完善编码。回顾蓝桥杯考试的时候,发现自己的编码能力确实不太足,不应该对着卡尔的代码来写,而是应该自己熟悉代码,自己编写出来。等我今天把学习C++的计划写出来。将数据排列,由大到小。deque实现代码编程,每次要判断弹出的数目与队列最后的一致与否,一致弹出,还有pop函数的空集。如果push的数值大于入口的元素,后端就弹出,一直等到小于。发现自己学习算法,却没有数据与结构的基础,一切都在白搭的空白。要统计元素出现频率(map 没有什么秩序)三个数一个窗口,双指针。
2024-04-15 22:27:13
315
1
原创 代码随想录算法训练营第十一天 |leecode 20. & 1047. & 150.
其次又发现num1 num2 没有定义 哈哈哈 但是好像在他们前面定义并不成功?(再试一次居然成功了 为什么第一次不成功🤔)1047. 删除字符串中的所有相邻重复项。发现代码的位置放置错了。150. 逆波兰表达式求值。前两题相似的逻辑顺序。
2024-04-14 17:14:51
100
1
原创 代码随想录算法训练营第十天 |leecode 232.&225.
两道题真的很异曲同工!本来两个就是相互转换的。不过设置空的栈与否判断很important!push(x) -- 将一个元素放入队列的尾部。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。pop() -- 从队列首部移除元素。232.用栈实现队列。225. 用队列实现栈。
2024-04-14 16:44:54
87
1
原创 代码随想录算法训练营第八天 |leecode 344.&541. &卡码网:54.&151.&卡码网:55.右旋转字符串
留两个难的 蓝桥杯完补 感觉自己要疯啊!151.翻转字符串里的单词。541. 反转字符串II。
2024-04-10 23:16:28
113
1
原创 代码随想录算法训练营第七天 |leecode 454.&383. &15. & 18. (四数三数等我蓝桥杯完了再来吧。我现在要爆炸了!)
暴力拆解给我写自闭了 真的drama... 还是哈希表好。454.四数相加II。
2024-04-09 22:55:37
107
原创 代码随想录算法训练营第六天 |leecode 242.&349. &202. & 1.
没记错这个是我去找GPT的代码,我个人操作的时候出现了问题,前面一直报错第十排有问题,说定义有问题,结果是上面定义getSum的括号打错了!在判断hash表里面的value不等于1时,放置属于整个函数的返回值错误!用if-else结构也不可以,这里的判断条件要注意。insert->second其实还挺神奇了 这个就是key!要注意什么东西在insert 什么东西在find() 什么在end里面。map有 std::unordered_map<>map;数据小数组 数据大set 数据散map。
2024-04-08 23:03:10
115
原创 代码随想录算法训练营第四天 |leecode 24.&19.&面试题 02.07&142.
有了昨天的基础 更容易构建这几道题了!面试题 02.07. 链表相交 (待理解)两两交换链表中的节点。
2024-04-06 23:59:54
85
1
原创 代码随想录算法训练营第三天 |leecode 203.&707.&206.
关于定义式的条件,真的工程量很大,心累。尝试多种办法,最后douyoubug,在考虑是否要用xcode完成程序编写,好像这个的正式书写代码不太会。还不小心写错了一个代码导致越界了,我真的眼睛跟脑子不同步,太drama了。(非)删除节点是要找到前面的节点再对下一个节点进行删除定义。C++特有需要释放空间:delete xxx;(非)同时存在条件不是现在的 需要向后移动。我好像一直以来都不喜欢用递归法...做题使用的虚拟头节点完成的。先存,后改向,最后移动指针。双指针真的很好理解!
2024-04-05 20:22:05
165
原创 代码随想录算法训练营第二天 | leecode 977.&209.&59.
INT-MAX:c++的常量;int型的最大值,包含在《limits.h》头文件中。59.螺旋矩阵II(妈妈!我不会找debug)(待解决)别人的快速版 跟卡尔讲的很一致思想转化 我好像还不行。左右双指针在起始点,向右的逐位循环。同时还有定义一个代表最终符合条件的最短数组。定义数组的输出 快慢指针的定义。看结果来说是因为越界?j代表的是终止位置。这个没有注意到越界!
2024-04-04 23:55:04
314
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人