- 博客(6)
- 收藏
- 关注
RSS订阅原创 动态规划！
这个错了在只有一个数组元素输出，所以说，当数组元素为1，的时候，就输出为该数了。确定dp数组及如何遍历的，最后注意的是需要确定初始化前几个数字，最后输出。
2023-12-07 10:54:55
729
原创 贪心算法！
对于最大子数组和，最基本的解法就是定义一个count来临时记录整个数组的起始位置，但凡前面的数之和小于0的话，那么就将前面数组全部省略不要，因为带个负数只会导致后面的数越来越小，同理，但凡遇到负数，那么就抛弃，当然也需要定义一个最小的数，只要大于result，那么就替换成result，即可！
2023-12-04 18:35:04
405
原创 第七章：二叉树其他类型题目
对于反转二叉树，与之前题目类似，唯一需要注意的点就是在指针指向的时候，需要进行指针反转即可，其余没什么变化，解法如下。标红的是重点！
2023-11-30 19:41:50
189
1原创 第五章：栈与队列
栈提供push 和 pop 等等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。不像是set 或者map 提供迭代器iterator来遍历所有元素。所以STL中栈往往不被归类为容器，而被归类为container adapter（容器适配器）。我们常用的SGI STL，如果没有指定底层实现的话，默认是以deque为缺省情况下栈的底层结构。deque是一个双向队列，只要封住一段，只开通另一端就可以实现栈的逻辑了。
2023-11-21 10:48:22
45
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人