刷题
shr327
这个作者很懒,什么都没留下…
展开
-
二叉树算法题
二叉树二叉树基础技巧递归与遍历角度leetcode222:完全二叉树结点个数leetcode111:二叉树的最小深度二叉树基础技巧二叉树需要返回值的算法题大多基于前中后三递归顺序,其中前序递归可以认为成自上而下,后序递归为自下而上;无返回值,使用全局变量算法题直接理解为(先序、后序)遍历会比递归更加容易。由于一般将递归解释为函数调用自身,所以上述其实都是函数递归过程。本文又细分遍历、递归仅为方便理解,因为递归本身就是更强的循环遍历,只是借助于栈的结构,而无返回值的递归更类似于遍历(普通的循环就没有从内原创 2021-03-11 19:12:02 · 166 阅读 · 0 评论 -
链表算法题
链表链表相关技巧链表翻转leetcode206:反转链表leetcode25:K个一组翻转链表leetcode92:反转链表II链表相关技巧链表算法题技巧一般有增加头结点、使用快慢指针、递归的先序后序使用。本文主要为递归相关笔记。参考公众号labuladong,代码随想录及leetcode相关题解。链表翻转leetcode206:反转链表1.先序递归:双指针参数(增加NULL头结点,方便反转操作),每次更改一个方向,可直接转换成循环,书写正确率高,优先使用class Solution{publ原创 2021-03-11 17:53:40 · 156 阅读 · 0 评论