随笔分类 - 算法题
渣渣做的算法
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/validate-binary-search-tree 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/first-bad-version 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/binary-search 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 点击
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/binary-tree-level-order-traversal 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 点击查看代码 //递归 /** *
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/binary-tree-level-order-traversal 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 点击查看代码 示例 1： 输入：ro
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/n-ary-tree-preorder-traversal 给定一个 n 叉树的根节点 root ，返回 其节点值的 前序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/longest-palindrome 给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。 在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/linked-list-cycle-ii 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/reverse-linked-list 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 点击查看代码 public ListNode reverseList(ListNode head
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/merge-two-sorted-lists 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 点击查看代码 public ListNode mergeTw
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/is-subsequence 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/isomorphic-strings 给定两个字符串 s 和 t ，判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/richest-customer-wealth 给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/find-pivot-index 给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端，
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/number-of-steps-to-reduce-a-number-to-zero 给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去
阅读全文
摘要：给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了
阅读全文
摘要：给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中： answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。 answer[i] == "Fizz" 如果 i 是 3 的倍数。
阅读全文
摘要：参考：力扣 (leetcode.cn) 给你两个字符串：child 和 parent，判断 child 能不能由 parent 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 child 中的每个字符只能在 parent 中使用一次。 自己的垃圾代码： public stat
阅读全文
浙公网安备 33010602011771号