C++Leetcode--583. 两个字符串的删除操作

题目描述官方描述(中文)2021/09/25每日一题思路删除最少的字符,其实就是要剩余的字符尽量的多,要做到剩余的字符尽量的多,其实就是求取两个字符串的最长相同子序列。两个字符串的最长相同子序列的求取肯定就用到动态规划。首先新建一个二维数组dp,其中dp中i+1,j+1位置存储的是word1[0,


C++Leetcode--430. 扁平化多级双向链表

题目描述官方描述(中文)2021/09/24每日一题思路一开始没有思路的,不过直到看到评论区的一条评论一语惊醒梦中人啊。可以通过示例一看出,输出对应的不就是由1作为根节点,的二叉树的线序遍历输出吗。了解了这个特性,这个问题就简单许多了。只要对二叉树的先序遍历有一定了解就可以轻松胜任。扁平化多级链表相


C++Leetcode--725. 分隔链表

题目描述中文描述(官方)2021/09/22 每日一题思路遍历两边就可以。代码class Solution {public: vector<ListNode*> splitListToParts(ListNode* head, int k){int len = 0;for (aut


C++Leetcode--68. 文本左右对齐

题目描述官方描述(中文)2021/09/09每日一题思路该题的解题思路没有什么比较高深的算法,主要是对数据的处理。思路梳理比较复杂。代码class Solution{public:std::string GetFullString(const std::vector<string>&am


C++Leetcode--502. IPO

题目描述官方描述(中文)2021/09/08每日一题代码class Solution {public:int findMaximizedCapital(int k, int w, vector<int>& profits, vector<int>& capit


C++Leetcode--面试题 17.14. 最小K个数

题目描述官方描述(中文)2021/09/03每日一题思路大根堆,优先队列,其他的没有啥难度代码class Solution {public: vector<int> smallestK(vector<int>& arr, int k) {if (k <= 0


C++Leetcode--1109. 航班预订统计

题目描述官方描述(中文)2021/08/31每日一题思路这道题目用到了前缀和+差分数组。差分数组介绍, 对于一个预定区间预定的座位数是相同的,也就是对于原数组[i, j]区间同时加预定座位数,而这个条件完美的符合了差分数组的作用。新建一个大小为n的数组A,数组内的数字都为0;求数组A的差分数组B,显


C++Leetcode--528. 按权重随机选择

题目描述官方描述(中文)2021/08/30每日一题思路说实话看到题,我毫无思路。。。只能去翻一下官方题解,官方题解。官方题解使用到了好几个非常不常用的stl类(至少对于我来说非常不常用,基本没用过。。。):mt19937 随机数类uniform_int_distribution均匀离散分布类ran


C++Leetcode--1588. 所有奇数长度子数组的和

题目描述官方描述(中文)2021/08/29每日一题思路三层暴力第一种暴力方法使用三层for循环进行结果求取。第一层:奇数子序列的第一个数字的位置第二层:奇数子序列最后一个数字的个数第三层:首部与尾部加和代码class Solution {public: int sumOddLengthSub