![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
郭襄只要健康快乐
这个作者很懒,什么都没留下…
展开
-
二叉树中序遍历
二叉树的前中后序遍历一般都有两种方法,递归的和迭代的。 一、递归 递归的方法比较好理解,但是对于我个人来说,在本科刷题、研究生刷题以及当前,很久不做再次去做的时候会因为同一个原因卡壳:就是题干给出的函数形式中,遍历所得的结果以函数返回值表示时,我会反应不过来,因为迭代的传参特点。 总结多次失败经验,现在看到这种情况,应该首先意识到,如果使用函数返回值传参,能够正确存放迭代的结果吗?如果可以,...原创 2020-02-09 21:15:44 · 121 阅读 · 0 评论 -
队列基础-【LeetCode】
我的答案: 各方面性能都比较差。 vector的效率比数组消耗要多,可见:https://www.jianshu.com/p/0d39da9005a8 另外在做的过程中,因为将赋值的=写成了==,导致出错,浪费了一些时间。 class MyCircularQueue { public: std::vector<int> data; int head = -...原创 2020-02-01 14:49:32 · 385 阅读 · 0 评论 -
【LeetCode】1221. Split a String in Balanced Strings
第一次解:2020.1.30 这个题想了五分钟,觉得可能还是需要使用队列。队列的东西有些遗忘,需要复习一下。【看了一分钟觉得其实需要的队列内容不多,汗????,其实直接使用vector就可以处理】 第一次的解决方案(用时30分钟): 速度很慢,需要优化 class Solution { public: int balancedStringSplit(string s) {...原创 2020-01-30 16:12:33 · 150 阅读 · 0 评论