代码随想录
文章平均质量分 73
史迪奇119
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营第21天|235. 二叉搜索树的最近公共祖先 |701.二叉搜索树中的插入操作 |450.删除二叉搜索树中的节点
235. 二叉搜索树的最近公共祖先相对于 二叉树的最近公共祖先 本题就简单一些了,因为 可以利用二叉搜索树的特性。本题迭代和递归方法都简单,因为有序。算法思路:利用二叉搜索树的特性:左<根<右。遍历二叉搜索树,如果当前节点比P,Q的节点都大,则P,Q的公共祖先向该节点左子树寻找,反之,如果当前节点比P,Q的节点都小,则P,Q的公共祖先向该节点右子树寻找,当找到第一个在P、Q大小之间的节点,即为最小公共祖先。应用场景:求最近公共祖先,因为。原创 2024-03-27 21:45:34 · 606 阅读 · 0 评论 -
代码随想录算法训练营第2天|977.有序数组的平方|209.长度最小的子数组|59.螺旋矩阵II
文档讲解:初始做题状态:暴力算法半对,有进步,开心记录和朋友的聊天,哈哈。原创 2024-03-08 00:17:57 · 1540 阅读 · 0 评论 -
代码随想录算法训练营第一天|704.二分查找、27.移除元素
初始做题状态:做错学完后想法:对二分查找,这种借助中间元素位置,不断对[left,right]或[left,right)区间的分段讨论的思路更清楚遇到的重点和困难:1.对target<nums[middle]和target>nums[middle]这两种情况下,right和left分别等于什么?(重点)2.(right-left)>>1等价于(right-left)/2,且前一个速度更快 (遇到的困难)原创 2024-03-06 23:41:39 · 2821 阅读 · 0 评论