JQ-Luke

摘要： 前情提要 之前四月份的时候跟着代码随想录刷题刷了一个月并坚持每天写博客，但在当时由于论文返修以及期末考试等事情一忙起来就没空刷题而中断了。一直忙到7月初才把这学期的所有作业都写完，然后又摆了几天一直玩游戏，现在暑假终于有时间再继续开始写博客了。不过暑假期间其实还有很多其他事情要做，包括继续写第二篇论 阅读全文

摘要： 0 前言 昨晚（准确说是今天）凌晨三点正在熬夜写作业的时候突然收到队友发来消息说美赛成绩出来了，查了一下拿到F奖，感到非常欣喜。但欣喜之余其实也有一些对于没有拿到O奖的遗憾，毕竟在刚提交完论文的时候就感觉到了这次大概率就是F及以上的成绩，因为自己都能明显感觉到比我上次参加时的M奖论文要写得好很多，所 阅读全文

摘要： Leecode 455. 分发饼干 题目描述 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以 阅读全文

摘要： Leecode 491. 非递减子序列 题目描述 给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。 数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。 示例 1： 输入：nums = [4 阅读全文

摘要： Leecode 93. 复原IP地址 题目描述 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但是 "0.011.255.245"、"19 阅读全文

摘要： Leecode 39. 组合总和 题目描述 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 阅读全文

摘要： Leecode 77. 组合 题目描述 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 输入：n = 4, k = 2 输出： [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 示例 阅读全文

摘要： Leecode 669. 修剪二叉搜索树 题目描述 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。 阅读全文

摘要： Leecode 235. 二叉搜索树的最近公共祖先 题目描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己 阅读全文

摘要： 530. 二叉搜索树的最小绝对差 题目描述 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。 示例 1： 输入：root = [4,2,6,1,3] 输出：1 示例 2： 输入：root = [1,0,48,null, 阅读全文