weixin_43306709-CSDN博客

原创 147、对链表进行插入排序

147、对链表进行插入排序解题思路：想要排序块，就要尽可能少的做比较需要一个指针指向当前已排序的最后一个位置，这里用的是head指针需要另外一个指针pre,每次从表头循环，这里用的是dummy表头指针。每次拿出未排序的节点，先和前驱比较，如果大于或者等于前驱，就不用排序了，直接进入下一次循环如果前驱小，则进入内层循环，依次和pre指针比较，插入对应位置即可。 Solution： class Solution { public: ListNode* insertionSortList(

2022-05-10 11:40:40 48

原创 494、目标和

494、目标和题目描述：给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 ‘+’ 或 ‘-’ ，然后串联起所有整数，可以构造一个表达式：例如，nums = [2, 1] ，可以在 2 之前添加 ‘+’ ，在 1 之前添加 ‘-’ ，然后串联起来得到表达式 “+2-1” 。返回可以通过上述方法构造的、运算结果等于 target 的不同表达式的数目。输入：nums = [1,1,1,1,1], target = 3 输出：5 解释：一共有 5 种方法让最终目标和

2022-05-07 16:04:09 40

原创 931、下降路径的最小和

931、下降路径的最小和题目描述：给你一个 n x n 的方形整数数组 matrix ，请你找出并返回通过 matrix 的下降路径的最小和。下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列（即位于正下方或者沿对角线向左或者向右的第一个元素）。具体来说，位置 (row, col) 的下一个元素应当是 (row + 1, col - 1)、(row + 1, col) 或者 (row + 1, col + 1) 。输入：m

2022-05-06 15:49:17 48

原创 516、最长回文子序列

516、最长回文子序列一、题目描述给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例 1：输入：s = “bbbab” 输出：4 解释：一个可能的最长回文子序列为 “bbbb” 。示例 2：输入：s = “cbbd” 输出：2 解释：一个可能的最长回文子序列为 “bb” 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/long

2022-05-06 12:01:25 63

原创 354、俄罗斯套娃信封问题

354、俄罗斯套娃信封问题一、问题描述：给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。注意：不允许旋转信封。示例 1：输入：envelopes = [[5,4],[6,4],[6,7],[2,3]] 输出：3 解释：最多信封

2022-05-06 10:08:56 91

原创 300、最长递增子序列

300、最长递增子序列题目描述：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18] 输出：4 解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob

2022-05-05 23:02:51 25

原创 416、分割等和子集

416、分割等和子集题目描述：给你一个只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例 1：输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。示例 2：输入：nums = [1,2,3,5] 输出：false 解释：数组不能分割成两个元素和相等的子集。链接：https://leetcode-cn.com/problems/partition-equal-su

2022-05-03 11:30:01 265