博客园 - nullxjx
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=101849
2021-09-13T01:47:39Z
nullxjx
https://www.cnblogs.com/nullxjx/
feed.cnblogs.com
https://www.cnblogs.com/nullxjx/p/15261086.html
常见的排序算法 - nullxjx
快排 int partition(vector<int>& nums, int start, int end) { int tmp = nums[start]; int i = start, j = end; while (i < j) { while (i < j && nums[j] >= tm
2021-09-13T01:48:00Z
2021-09-13T01:48:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】快排 int partition(vector<int>& nums, int start, int end) { int tmp = nums[start]; int i = start, j = end; while (i < j) { while (i < j && nums[j] >= tm <a href="https://www.cnblogs.com/nullxjx/p/15261086.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/nullxjx/p/15144421.html
322. Coin Change - nullxjx
原题链接 322. Coin Change 题目描述 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1:
2021-08-15T11:11:00Z
2021-08-15T11:11:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】原题链接 322. Coin Change 题目描述 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1: <a href="https://www.cnblogs.com/nullxjx/p/15144421.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/nullxjx/p/15143353.html
C++ STL中的lower_bound,upper_bound使用小结 - nullxjx
首先记得 #include < algorithm > 在vector中使用 lower_bound作用 在 非递减序列中 找到 第一个大于或者等于 某个元素的位置,如果找得到,返回相应的迭代器,否则,返回范围中的尾迭代器。 使用示例 vector<int> nums = { 3,2,4,1,5 }
2021-08-15T06:20:00Z
2021-08-15T06:20:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】首先记得 #include < algorithm > 在vector中使用 lower_bound作用 在 非递减序列中 找到 第一个大于或者等于 某个元素的位置,如果找得到,返回相应的迭代器,否则,返回范围中的尾迭代器。 使用示例 vector<int> nums = { 3,2,4,1,5 } <a href="https://www.cnblogs.com/nullxjx/p/15143353.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/nullxjx/p/15104886.html
滑动窗口题汇总 - nullxjx
3. Longest Substring Without Repeating Characters 187. Repeated DNA Sequences 209. Minimum Size Subarray Sum 438. Find All Anagrams in a String 1438.
2021-08-05T11:02:00Z
2021-08-05T11:02:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】3. Longest Substring Without Repeating Characters 187. Repeated DNA Sequences 209. Minimum Size Subarray Sum 438. Find All Anagrams in a String 1438. <a href="https://www.cnblogs.com/nullxjx/p/15104886.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/nullxjx/p/15100820.html
518. Coin Change 2 - nullxjx
原题链接 518. Coin Change 2 题目描述 给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32
2021-08-04T13:17:00Z
2021-08-04T13:17:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】原题链接 518. Coin Change 2 题目描述 给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 <a href="https://www.cnblogs.com/nullxjx/p/15100820.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/nullxjx/p/15094826.html
1658. Minimum Operations to Reduce X to Zero - nullxjx
原题链接 1658. Minimum Operations to Reduce X to Zero 题目描述 给你一个整数数组 nums 和一个整数 x 。每一次操作时,你应当移除数组 nums 最左边或最右边的元素,然后从 x 中减去该元素的值。请注意,需要 修改 数组以供接下来的操作使用。 如果
2021-08-03T08:14:00Z
2021-08-03T08:14:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】原题链接 1658. Minimum Operations to Reduce X to Zero 题目描述 给你一个整数数组 nums 和一个整数 x 。每一次操作时,你应当移除数组 nums 最左边或最右边的元素,然后从 x 中减去该元素的值。请注意,需要 修改 数组以供接下来的操作使用。 如果 <a href="https://www.cnblogs.com/nullxjx/p/15094826.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/nullxjx/p/15035629.html
739. Daily Temperatures - nullxjx
原题链接 739. Daily Temperatures 题目描述 请根据每日气温列表temperatures ,请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高,请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73,74,75,71,69,72,
2021-07-20T08:28:00Z
2021-07-20T08:28:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】原题链接 739. Daily Temperatures 题目描述 请根据每日气温列表temperatures ,请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高,请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73,74,75,71,69,72, <a href="https://www.cnblogs.com/nullxjx/p/15035629.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/nullxjx/p/15034573.html
240. Search a 2D Matrix II - nullxjx
原题链接 240. Search a 2D Matrix II 题目描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例 1: 输入:matrix = [[1,4,7,1
2021-07-20T06:01:00Z
2021-07-20T06:01:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】原题链接 240. Search a 2D Matrix II 题目描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例 1: 输入:matrix = [[1,4,7,1 <a href="https://www.cnblogs.com/nullxjx/p/15034573.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/nullxjx/p/15023233.html
474. Ones and Zeroes - nullxjx
原题链接 474. Ones and Zeroes 题目描述 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的大小,该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集 。 示例
2021-07-17T05:22:00Z
2021-07-17T05:22:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】原题链接 474. Ones and Zeroes 题目描述 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的大小,该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集 。 示例 <a href="https://www.cnblogs.com/nullxjx/p/15023233.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/nullxjx/p/15023184.html
221. Maximal Square - nullxjx
原题链接 221. Maximal Square 题目描述 在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。 示例 1: 输入:matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1"
2021-07-17T04:52:00Z
2021-07-17T04:52:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】原题链接 221. Maximal Square 题目描述 在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。 示例 1: 输入:matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1" <a href="https://www.cnblogs.com/nullxjx/p/15023184.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/nullxjx/p/15022883.html
300. Longest Increasing Subsequence - nullxjx
原题链接 300. Longest Increasing Subsequence 题目描述 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,
2021-07-17T02:55:00Z
2021-07-17T02:55:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】原题链接 300. Longest Increasing Subsequence 题目描述 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2, <a href="https://www.cnblogs.com/nullxjx/p/15022883.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/nullxjx/p/15019938.html
310. Minimum Height Trees - nullxjx
原题链接 310. Minimum Height Trees 题目描述 树是一个无向图,其中任何两个顶点只通过一条路径连接。 换句话说,一个任何没有简单环路的连通图都是一棵树。 给你一棵包含 n 个节点的树,标记为 0 到 n - 1 。给定数字 n 和一个有 n - 1 条无向边的 edges 列
2021-07-16T06:26:00Z
2021-07-16T06:26:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】原题链接 310. Minimum Height Trees 题目描述 树是一个无向图,其中任何两个顶点只通过一条路径连接。 换句话说,一个任何没有简单环路的连通图都是一棵树。 给你一棵包含 n 个节点的树,标记为 0 到 n - 1 。给定数字 n 和一个有 n - 1 条无向边的 edges 列 <a href="https://www.cnblogs.com/nullxjx/p/15019938.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/nullxjx/p/14979187.html
413. Arithmetic Slices - nullxjx
题目链接 413. Arithmetic Slices 问题描述 如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列。 例如,以下数列为等差数列: 1, 3, 5, 7, 9 7, 7, 7, 7 3, -1, -5, -9 以下数列不是等差数列。 1, 1, 2, 5,
2021-07-06T13:57:00Z
2021-07-06T13:57:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】题目链接 413. Arithmetic Slices 问题描述 如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列。 例如,以下数列为等差数列: 1, 3, 5, 7, 9 7, 7, 7, 7 3, -1, -5, -9 以下数列不是等差数列。 1, 1, 2, 5, <a href="https://www.cnblogs.com/nullxjx/p/14979187.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/nullxjx/p/14978558.html
47. Permutations II - nullxjx
原题链接 47. Permutations II 题目描述 给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。 示例 1: 输入:nums = [1,1,2] 输出: [[1,1,2], [1,2,1], [2,1,1]] 示例 2: 输入:nums = [1,2,3]
2021-07-06T11:34:00Z
2021-07-06T11:34:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】原题链接 47. Permutations II 题目描述 给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。 示例 1: 输入:nums = [1,1,2] 输出: [[1,1,2], [1,2,1], [2,1,1]] 示例 2: 输入:nums = [1,2,3] <a href="https://www.cnblogs.com/nullxjx/p/14978558.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/nullxjx/p/14973407.html
76. Minimum Window Substring - nullxjx
题目链接 76. Minimum Window Substring 题目描述 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 注意:如果 s 中存在这样的子串,我们保证它是唯一的答案。 示例 1:
2021-07-05T09:21:00Z
2021-07-05T09:21:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】题目链接 76. Minimum Window Substring 题目描述 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 注意:如果 s 中存在这样的子串,我们保证它是唯一的答案。 示例 1: <a href="https://www.cnblogs.com/nullxjx/p/14973407.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/nullxjx/p/14874597.html
48. Rotate Image - nullxjx
leetcode链接 题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 代码 class Solution { public: void rotat
2021-06-11T04:10:00Z
2021-06-11T04:10:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】leetcode链接 题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 代码 class Solution { public: void rotat <a href="https://www.cnblogs.com/nullxjx/p/14874597.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/nullxjx/p/14872624.html
236. Lowest Common Ancestor of a Binary Tree - nullxjx
leetcode链接 题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 方法 我们递归遍历整棵二叉树,定义 fx 表示 x节点的子树中是否包含 p节点或 q节点,如果包含为 true,否则为 false。 那么符合条件的最近公共祖先 x 一定满足如下条件: (flson && frso
2021-06-10T12:11:00Z
2021-06-10T12:11:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】leetcode链接 题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 方法 我们递归遍历整棵二叉树,定义 fx 表示 x节点的子树中是否包含 p节点或 q节点,如果包含为 true,否则为 false。 那么符合条件的最近公共祖先 x 一定满足如下条件: (flson && frso <a href="https://www.cnblogs.com/nullxjx/p/14872624.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/nullxjx/p/14538227.html
入园5年啦! - nullxjx
转眼间就发现注册博客园账号已经5年了,5年前的自己还在为学数据结构发愁,现在却开始愁实习、毕业、找工作、女朋友,唉,人生越来越难了。
2021-03-15T08:11:00Z
2021-03-15T08:11:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】转眼间就发现注册博客园账号已经5年了,5年前的自己还在为学数据结构发愁,现在却开始愁实习、毕业、找工作、女朋友,唉,人生越来越难了。 <a href="https://www.cnblogs.com/nullxjx/p/14538227.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/nullxjx/p/14529117.html
二分查找总结 - nullxjx
最近刷leetcode,做了挺多道二分查找的题目,感觉二分查找并没有想象中的简单,一些变形题还是有一定难度的,所以这里做一个总结,方便自己以后复习。 首先,二分查找一般有两种写法 左闭右闭写法 int search(vector<int> &nums, int target){ int left =
2021-03-13T07:49:00Z
2021-03-13T07:49:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】最近刷leetcode,做了挺多道二分查找的题目,感觉二分查找并没有想象中的简单,一些变形题还是有一定难度的,所以这里做一个总结,方便自己以后复习。 首先,二分查找一般有两种写法 左闭右闭写法 int search(vector<int> &nums, int target){ int left = <a href="https://www.cnblogs.com/nullxjx/p/14529117.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/nullxjx/p/14447601.html
一些dp问题合集 - nullxjx
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
2021-02-25T08:20:00Z
2021-02-25T08:20:00Z
nullxjx
https://www.cnblogs.com/nullxjx/
【摘要】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 <a href="https://www.cnblogs.com/nullxjx/p/14447601.html" target="_blank">阅读全文</a>