- 博客(13)
- 收藏
- 关注
原创 代码随想录算法训练营第十三天|102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树
递归法易理解难单独写,迭代法好像都挺难的/("▔□▔")\
2022-11-30 20:30:05
186
原创 代码随想录算法训练营第十二天|二叉树的前序、中序、后序遍历
递归法比较容易掌握,关于迭代法前序遍历不需要指针因为可以直接先处理根结点,中序遍历需要指针进行访问,因为栈的次序不好修改,后序遍历选择巧妙的改变前序遍历的次序,发转得到,这是比较容易理解和写出的记忆方式。
2022-11-29 16:39:25
101
原创 代码随想录算法训练营第十一天|239.滑动窗口最大值、347.前k个高频元素
关于栈和队列的算法题,需要理解到本身自带方法的构成,并且会修改这些方法,需要牢记先进先出,先进后出的模型与题目内容进行比较,找出适合的模型,对于一些更加复杂的问题,需要细想分析。
2022-11-28 16:41:41
110
原创 代码随想录算法训练营第九天|232.用栈实现队列、225.用队列实现栈
首先需要熟练掌握Deque,stack,queue这些包含的基本方法,才能更好地运用。
2022-11-27 17:01:25
74
转载 代码随想录算法训练营第八天|28.找出字符串中第一个匹配项的下标、459.重复的子字符串
首先一般字符串的操作需要转换成数组,其次关于反转问题,要不是考虑移动的扩倍再部分反转,要不采用先整体反转,再依次反转,当然哈希表与双指针的运用是常客;关于KMP算法目前也只是理解相关内容,单独写还显困难,最后暴力算法要考虑,但最好是没法了才考虑暴力算法,否则做题会没有意义!
2022-11-24 22:45:36
71
原创 代码随想录算法训练营第七天|344.反转字符串、541.反转字符串II、剑指offer 05.替换空格、151.反转字符串中的单词、剑指offer58-II.左旋转字符串
字符串里门道还挺复杂的
2022-11-24 00:37:46
47
原创 代码随想录算法训练营第六天|454. 四数相加II、383.赎金信、15.三数之和、18.四数之和
通常题型能用数组的即可用数组,因为哈希值空间占用大,特别分散,容易造成空间资源浪费,而一旦数组所以的限制无法满足,则可以采用set 来实现哈希表,而map作为形式上可以访问下标,面对此类18.15.问题则map是首选,最后是双指针的熟练运用可以有效减少时间复杂度。
2022-11-22 17:21:38
90
原创 代码随想录算法训练营第五天|242. 有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和
初入哈希表,如何想到使用哈希表,在需要去重,或者寻找下标元素,或者元素是否出现过,或者元素出现的位置,需要注意使用的时机才更好理解。
2022-11-21 17:24:25
57
原创 代码随想录算法训练营第二天|977. 有序数组的平方、209. 长度最小的子数组、59.螺旋矩阵||
双指针法是特别常用的方法,除了977.的方法相向左右指针,还有209.所用到的滑动窗口,需要理解并记忆才好独自敲出代码,最后的59.则更多地是去分析理解这个过程,无法理解过程连暴力算法都没法开头,但总的来说熟能生巧,一题可巧解多题,仍需努力。
2022-11-17 21:00:34
63
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
需要的是理解方法,注意细节。第一次写博客,表示不要再用模板写了,撤消直接给我消麻了。
2022-11-16 20:04:23
533
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人