小学生高某的博客

Leetcode_Weekly_311

qq_42645708 — Mon, 26 Sep 2022 10:13:26 +0800

就写写hello world

Leetcode_Weekly_310

qq_42645708 — Thu, 15 Sep 2022 00:25:53 +0800

周赛前三题，一题多法，就是思考别人的code有点费时间。

序_凑五个字

qq_42645708 — Tue, 13 Sep 2022 00:55:31 +0800

感觉不需要什么摘要(笑)

Related to the third param of function “sort“ & Lambda of Cpp

qq_42645708 — Sat, 06 Aug 2022 16:07:11 +0800

需要摘要么？

Leetcode_088(Array)

qq_42645708 — Mon, 24 Jan 2022 16:21:26 +0800

原题：合并两个有序数组 1、自解（偷懒） class SolutionMy { public: void merge(vector& nums1, int m, vector& nums2, int n) { for (int i = 0; i < nums2.size(); ++i) { nums1[m+i] = nums2[i]; } sort(nums1.b

Leetcode_027(Array)

qq_42645708 — Thu, 20 Jan 2022 15:36:09 +0800

原题：移除无序数组元素自解： //利用经典推进算法 class SolutionMy { public: int removeElement(vector& nums, int val) { //变量 int num; int diff; //初始化 num = nums.size(); diff = 0; //推进 if (num !

Leetcode_026(Array)

qq_42645708 — Tue, 18 Jan 2022 16:03:20 +0800

原题：删除有序数组中的重复项 1、自解（暴力法）： int removeDuplicates(vector& nums) { if (nums.size() == 0){ return 0; }//if int location, count; vector mygoal; vector::iterator myir; locat

Leetcode_001(Array)

qq_42645708 — Mon, 17 Jan 2022 17:05:14 +0800

原题：两数之和自解： class SolutionMy { public: vector twoSum(vector& nums, int target) { vector pp(2); int num = nums.size(); int pt1, pt2; pt1 = 0; pt2 =

Leetcode_1482.制作m束花所需的最少天数————————晚上睡觉都会想的二分题

qq_42645708 — Fri, 14 May 2021 17:04:46 +0800

给你一个整数数组 bloomDay，以及两个整数 m 和 k 。现需要制作 m 束花。制作花束时，需要使用花园中相邻的 k 朵花。花园中有 n 朵花，第 i 朵花会在 bloomDay[i] 时盛开，恰好可以用于一束花中。请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。原题地址：制作m束花所需的最少天数我的没有解出答案的垃圾题解 /* * 来思路了来思路了我的宝贝！！ * 我由于 m * k 是所有需要的数量，这里我可以求“补集” .

Leetcode_1482.制作m束花所需的最少天数

qq_42645708 — Sun, 09 May 2021 21:14:57 +0800

给你一个整数数组 bloomDay，以及两个整数 m 和 k 。现需要制作 m 束花。制作花束时，需要使用花园中相邻的 k 朵花。花园中有 n 朵花，第 i 朵花会在 bloomDay[i] 时盛开，恰好可以用于一束花中。请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。原题地址：制作m束花所需的最少天数我的错误题解： /* * 来思路了来思路了我的宝贝！！ * 我由于 m * k 是所有需要的数量，这里我可以求“补集” * 即躲避除了.

Leetcode_1720. 解码异或后的数组

qq_42645708 — Thu, 06 May 2021 15:41:04 +0800

未知整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded ，其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如，arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。给你编码后的数组 encoded 和原数组 arr 的第一个元素 first（arr[0]）。请解码返回原数组 arr 。可以证明答案存在并且是唯一的。题目地址：解码异或后的数组我的超时题解 vector&l.

Leetcode_1011.在D天内送达包裹的能力————二分法的第一次arise

qq_42645708 — Wed, 05 May 2021 16:15:08 +0800

传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。原题地址：在D天内送达包裹的能力我的超时题解 class Solution { public: int shipWithinDays(vector& weights, int D) { .

AlgarithmLearning_Day3.1 (《算法笔记》第四章入门篇（2）算法初步）

qq_42645708 — Sun, 25 Apr 2021 20:59:58 +0800

昨天整理到了全排列，之后书籍马上就对全排列进行了“实例化”，给了一个“n皇后问题”。即一个n*n的棋盘中放着n个皇后棋子，要求皇后与皇后彼此之间行列不可相等，也不能在同一条对角线上。表面看可能和全排列有点关系，仔细一思考，这就是全排列啊，一点差没有，除了可以根据实际问题剪枝优化外就没什么差别了，不过代码真的是值得借鉴的，思维的转化也非常重要。如果把N列皇后所在的行号依次写出，那就是1~n的一个排列。而每一列都有不同的行号。我们以每一列为基准进行循环，这样排列数目就不再是全枚举量，只需要 ( n！) 次

Leetcode_897. 递增顺序搜索树——————C++越界而C没越界，，，，，，，，，，估计要成为历史遗留问题

qq_42645708 — Sun, 25 Apr 2021 17:20:30 +0800

897已经做过一遍，成功AC，可是在我用C++编写算法的时候遇到了一些问题。真是用C的毛病改不了啊。我的题解 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode() : val(0), left(nullptr), right(nullptr) {} TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} .

AlgarithmLearning_Day2.1 (《算法笔记》第四章入门篇（2）算法初步）

qq_42645708 — Sat, 24 Apr 2021 21:23:43 +0800

4.3 递归 4.3.1 分治(divide and conquer): 分治法将原问题划分成若干个规模较小而结构与原问题相似的子问题，然后分别解决这些子问题，最后合并子问题的解，即可得到原问题的解。分治大体上有三步走：分解、解决、合并（这个方法貌似我一直都有在用，只不过用在了不对的地方，把简单的问题复杂化了，不能怪分治，怪就怪我的变成思想有问题） 4.3.2 递归：“要理解递归，你要先理解递归，直到你能理解递归”——一个笑话。总之，递归很适合用来实现分治思想。递归的逻辑中有两个核心概念：递归边界，.

AlgarithmLearning_Day1.2 (《算法笔记》第四章入门篇（2）算法初步）

qq_42645708 — Fri, 23 Apr 2021 21:04:49 +0800

啊啊啊

AlgarithmLearning_Day1:比较算法的对比————（太长了，先更新到Shell Sort）

qq_42645708 — Fri, 23 Apr 2021 17:15:54 +0800

原文：click Stable & Not Stable 稳定排序算法会将相等的元素值维持其相对次序。如果一个排序算法是稳定的，当有两个有相等元素值 R 和 S ，且在原本的列表中R出现在 S 之前，那么在排序过的列表中 R 也将会是在 S 之前。 O(n2) 与 O(n*logn) 的比较冒泡排序(Bubble Sort) 重复比较要排序的数列，一次比较两个元素，如果后者较小则与前者交换元素： 1、比较相邻的元素，如果后者比较大，则交换两个元素 2、对每一对相邻元素作同样的

Leetcode 91. 解码方法——————从我刷了五十多道力扣后决定从C转向C++再由这题让我下定先好好学习算法的那些事

qq_42645708 — Thu, 22 Apr 2021 17:09:56 +0800

一条包含字母 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” 在映射中并不等价。给你一个只含.

Leetcode_598. 范围求和 II

qq_42645708 — Thu, 22 Apr 2021 10:32:28 +0800

给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。我的题解 class Solution { public: int maxCount(int m, int n, vect.

Leetcode 53. 最大子序和

qq_42645708 — Wed, 21 Apr 2021 16:07:40 +0800

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。我的题解 class Solution { public: int getmax(vector& nums,int mem,vector& dpSz){ /*2021年4月17日15:12:09开始重写getmax *从可以调用两个元素长度的子数组开始循环，检查外部调用函数循环起始为1(.