XJX

摘要： 原题链接 300. Longest Increasing Subsequence 题目描述 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2, 阅读全文

摘要： 原题链接 310. Minimum Height Trees 题目描述 树是一个无向图，其中任何两个顶点只通过一条路径连接。 换句话说，一个任何没有简单环路的连通图都是一棵树。 给你一棵包含 n 个节点的树，标记为 0 到 n - 1 。给定数字 n 和一个有 n - 1 条无向边的 edges 列 阅读全文

摘要： 题目链接 413. Arithmetic Slices 问题描述 如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，以下数列为等差数列: 1, 3, 5, 7, 9 7, 7, 7, 7 3, -1, -5, -9 以下数列不是等差数列。 1, 1, 2, 5, 阅读全文

摘要： 原题链接 47. Permutations II 题目描述 给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 示例 1： 输入：nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]] 示例 2： 输入：nums = [1,2,3] 阅读全文

摘要： 题目链接 76. Minimum Window Substring 题目描述 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例 1： 阅读全文

摘要： leetcode链接 题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 代码 class Solution { public: void rotat 阅读全文

摘要： leetcode链接 题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 方法 我们递归遍历整棵二叉树，定义 fx 表示 x节点的子树中是否包含 p节点或 q节点，如果包含为 true，否则为 false。 那么符合条件的最近公共祖先 x 一定满足如下条件： (flson && frso 阅读全文

摘要： 转眼间就发现注册博客园账号已经5年了，5年前的自己还在为学数据结构发愁，现在却开始愁实习、毕业、找工作、女朋友，唉，人生越来越难了。 阅读全文

摘要： 最近刷leetcode，做了挺多道二分查找的题目，感觉二分查找并没有想象中的简单，一些变形题还是有一定难度的，所以这里做一个总结，方便自己以后复习。 首先，二分查找一般有两种写法 左闭右闭写法 int search(vector<int> &nums, int target){ int left = 阅读全文

摘要： 518. Coin Change 2 解法见 👉 518. Coin Change 2 322. Coin Change 解法见 👉 322. Coin Change 377. Combination Sum IV 问题描述： Given an integer array with all po 阅读全文