lymk-CSDN博客

原创 leetcode刷题记录2021年4月26日

周六周日做了没写，今天就一并写上，一共三道题897. 递增顺序搜索树没什么好说的，基础题，中序遍历读一遍再插进去就行了。class Solution { vector<int> value;public: TreeNode* increasingBST(TreeNode* root) { TreeNode* new_root = nullptr; tfs(root); //for(int i=0;i<value.siz

2021-04-26 14:40:46 99

原创 leetcode刷题记录2021年4月23日

363. 矩形区域不超过 K 的最大数值和第一道昨天做的我直接暴力求的，没有去进行进一步有优化，有机会再去研究吧，用到的是二维前缀和的思想，就不多说了。class Solution {public: int maxSumSubmatrix(vector<vector<int>>& matrix, int k) { //能优化状态不好不想做了以后再说 int m=matrix.size(),n=matrix[0].size(

2021-04-23 15:54:01 118

原创 leetcode刷题记录2021年4月21日

91. 解码方法一条包含字母 A-Z 的消息通过以下映射进行了编码：‘A’ -> 1‘B’ -> 2…‘Z’ -> 26要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，“11106” 可以映射为：“AAJF” ，将消息分组为 (1 1 10 6)“KJF” ，将消息分组为 (11 10 6)注意，消息不能分组为 (1 11 06) ，因为 “06” 不能映射为 “F” ，这是由于 “6” 和 “06” 在映射中并不等价

2021-04-21 17:39:34 103

原创 leetcode刷题记录2021年4月20日

28. 实现 strStr()实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。示例 1：输入：h

2021-04-20 16:35:25 69

原创 leetcode刷题记录2021年4月18日

87. 扰乱字符串使用下面描述的算法可以扰乱字符串 s 得到字符串 t ：1 如果字符串的长度为 1 ，算法停止2 如果字符串的长度 > 1 ，执行下述步骤：在一个随机下标处将字符串分割成两个非空的子字符串。即，如果已知字符串 s ，则可以将其分成两个子字符串 x 和 y ，且满足 s = x + y 。随机决定是要「交换两个子字符串」还是要「保持这两个子字符串的顺序不变」。即，在执行这一步骤之后，s 可能是 s = x + y 或者 s = y + x 。在 x 和 y 这两个子字符串

2021-04-18 16:35:35 97

原创 leetcode刷题记录2021年4月17日

220. 存在重复元素 III给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) <= t ，同时又满足 abs(i - j) <= k 。如果存在则返回 true，不存在返回 false。示例 1：输入：nums = [1,2,3,1], k = 3, t = 0输出：true示例 2：输入：nums = [1,0,1,1], k = 1, t = 2输出：true示例 3：输

2021-04-17 17:02:37 176

原创 leetcode刷题记录2021年3月22日

977. 有序数组的平方这题比较简单，不过也是有不同的思路去做的，事件原因，我只写了两种思路，别的有时间再补充。题目给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例：输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]提示：1 <= nums.length <= 104-104

2021-03-22 20:53:30 113

原创 leetcode刷题记录2021年3月20日

array-0011、0015、0016、0018第一道就是一个对撞指针的简单应用。后三道道题都是一种类型的，概括来讲，就是在一个数组中搜索合适的数的组合，使他们的和满足某种条件。思路也大同小异，先排序，然后使用对撞指针缩减搜索的规模，可以从中心往外搜，也可以从外面往中心搜，细节上还是有一点不同。0011给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线

2021-03-20 19:14:47 67

原创 leetcode刷题记录2021年3月19日

array-0004-Median of Two Sorted Arrays题目描述思路编程细节二分算法中位数坑题目描述寻找两个正序数组的中位数给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输出：2.50

2021-03-19 20:32:49 77

qq_37677517的博客