随笔分类 -  LeetCode刷题随笔

LeetCode 236. 二叉树的最近公共祖先 - 回溯的理解

摘要：题目 https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/ 思路 自己做只摸到一些门道，还是靠随想录... 代码： def lowestCommonAncestor(self, root: 'TreeNode', 阅读全文

posted @ 2022-11-01 11:11 林安静 阅读(52) 评论(0) 推荐(0)

LeetCode 关于树的层次遍历一般方法

摘要：思路 建立一个队列 放入根节点 大循环开始，若队列为空则终止函数 循环开始，按当前队列长度为终止条件 pop取出队头节点 若其儿子节点非空，则放入队列 循环结束，此时完成一层的逻辑处理 进一步处理（可选），大循环终止 函数终止 阅读全文

posted @ 2022-10-20 10:14 林安静 阅读(32) 评论(0) 推荐(0)

LeetCode 144 94 145 关于前中后序遍历二叉树的思考（包含迭代法）

摘要：用系统堆栈实现（递归） 很容易实现： 前序：do(), 递归左儿子, 递归右儿子 中序：递归左儿子, do(), 递归右儿子 后序：递归左儿子, 递归右儿子, do() 用自定义栈实现（迭代法） 首先首先首先！！！ 明确前中后序遍历的本质，即二叉树节点的访问顺序： 前序：中 -> 左 -> 右 中序 阅读全文

posted @ 2022-10-17 17:48 林安静 阅读(42) 评论(0) 推荐(0)

LeetCode 239. 滑动窗口最大值

摘要：终于做了一道Hard... 依旧是感觉差一点做出来，哎 参考随想录思路 题目 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1： 输入：nums = 阅读全文

posted @ 2022-09-25 12:47 林安静 阅读(47) 评论(0) 推荐(0)

LeetCode 0151.翻转字符串里的单词

摘要：题目 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串 阅读全文

posted @ 2022-09-15 13:34 林安静 阅读(108) 评论(0) 推荐(0)

LeetCode 第18题. 四数之和

摘要：思路 凭借三数之和的思路终于做出来了 踩的坑主要是： 不能和三数之和一样，若$$nums[i]>target$$就马上break或者return，因为target没有明确是正数负数 收获 借助双指针（本题的left、right），先给定一个维度的值，即套一层循环，可==降维==解决问题，如三维将二维 阅读全文

posted @ 2022-09-11 16:32 林安静 阅读(48) 评论(0) 推荐(0)

LeetCode 15题. 三数之和

摘要：难度挺大..降重细节多 看到个老哥的评价，醍醐灌顶： 说白了就是降维处理, 由三维降到二维, 针对任意索引i的$nums[i]$ 求$[i+1,size )$范围内不重复的$$twoSum target = - nums[i];$$后面还有一个四数之和, 一样的问题, 先降到三维, 再降到二维, 随 阅读全文

posted @ 2022-09-10 19:21 林安静 阅读(39) 评论(0) 推荐(0)

LeetCode 454.四数相加II

摘要：题目描述 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 - 阅读全文

posted @ 2022-09-08 11:06 林安静 阅读(49) 评论(0) 推荐(0)

LeetCode 1. 两数之和 (hash)

摘要：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 随想录思路 https://gitee.c 阅读全文

posted @ 2022-09-07 13:56 林安静 阅读(46) 评论(0) 推荐(0)

LeetCode 1002. 查找常用字符

摘要：代码随想录链接： https://gitee.com/programmercarl/leetcode-master/blob/master/problems/1002.%E6%9F%A5%E6%89%BE%E5%B8%B8%E7%94%A8%E5%AD%97%E7%AC%A6.md 思路： 第一步统 阅读全文

posted @ 2022-09-05 17:21 林安静 阅读(54) 评论(0) 推荐(0)

LeetCode 142.环形链表II

摘要：题意： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 解析：代码随想录 https://git 阅读全文

posted @ 2022-09-03 15:19 林安静 阅读(56) 评论(0) 推荐(0)

24. 两两交换链表中的节点

摘要：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 没太大难度，仅仅需要模拟操作即可，直接交换 注意点为：本方法需要主要链接时机，引入了一个temp指针指向上一对交换节点的靠后的那个节点，再指向现在这对需要交换的节点（否则会断裂 阅读全文

posted @ 2022-06-27 16:31 林安静 阅读(61) 评论(0) 推荐(0)

59.螺旋矩阵II medium

摘要：59.螺旋矩阵II 第一次自己一遍过做出了最优解，原理就是模拟填充的过程，先从左到右再上到下，右到左，下到上 唯一需要注意的是： 需要设定边界值，碰到边界值即停止的同时转向 我的方法会将坐标溢出一个位置，故在转向的时候会多加一行代码调整回来 代码随想录的不同点（https://gitee.com/p 阅读全文

posted @ 2022-06-27 14:35 林安静 阅读(51) 评论(0) 推荐(0)

206.反转链表 （容易考，容易忘）

摘要：problems/0206.翻转链表.md · programmercarl/leetcode-master（代码随想录出品） - Gitee.com 比较简单，但是很久没做第一次用的算法也比较粗糙： 不算太好的解法，时间复杂度N^2（先遍历到最后一个节点用指针p标记，同时标记其为头结点，循环：再用 阅读全文

posted @ 2022-06-25 14:59 林安静 阅读(64) 评论(0) 推荐(0)

209.长度最小的子数组，双指针（滑动窗口）解法

摘要：参考代码随想录：problems/0209.长度最小的子数组.md · programmercarl/leetcode-master（代码随想录出品） - Gitee.com 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。 阅读全文

posted @ 2022-05-31 00:17 林安静 阅读(43) 评论(0) 推荐(0)

977.有序数组的平方（切忌错误遍历方法细节）

摘要：给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 要求时间复杂度 O（n） 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100]，排序后 阅读全文

posted @ 2022-05-27 21:18 林安静 阅读(43) 评论(0) 推荐(0)

LeetCode 977 有序数组平方的排序

摘要：https://leetcode-cn.com/problems/squares-of-a-sorted-array/submissions/ LeetCode 977. 有序数组平方的排序 by Python3 1 class Solution: #等于没做出来，基本上参考的代码随想录的码 2 d 阅读全文

posted @ 2021-09-18 23:57 林安静 阅读(43) 评论(0) 推荐(0)

LeetCode 27. 移除数组元素

摘要：https://leetcode-cn.com/problems/remove-element/ LeetCode 27. 移除数组元素 by Python3 1 class Solution:#双指针法实现，推荐 2 def removeElement(self, nums: List[int], 阅读全文

posted @ 2021-09-18 01:16 林安静 阅读(52) 评论(0) 推荐(0)