wx62a8776062513的博客_LeetCode

【LeetCode】面试题 17.19. 消失的两个数字

法二：给原数组加上1~N这N个数，变为“给定一个数组，其中只有两个数出现了一次，其

leetcode

算法

职场和发展

数组

原创 2022-11-06 00:33:10 157 阅读

【LeetCode-6223 hard】317场周赛. 移除子树后的二叉树高度

我做麻烦了，其实两遍dfs就可以了，第一遍算高度，第二遍算深度，并且在第二次dfs的时

算法

深度优先

leetcode

子树

c代码

原创 2022-11-05 09:41:03 139 阅读

【LeetCode-940 hard】不同的子序列 II

dp之后考虑去重（或者直接再用一个数组cnted[26]表示'a'~'z'字符结尾的子序列已经

算法

leetcode

动态规划

i++

子序列

原创 2022-11-05 09:40:56 112 阅读

【LeetCode - 1235. hard】规划兼职工作

那道题直接贪心即可（其中又分两种思路，右端点贪心，能选则选。左端点贪心，能选

算法

贪心算法

i++

官网

离散化

原创 2022-11-05 09:40:49 110 阅读

【LeetCode2434. medium】使用机器人打印字典序最小的字符串

1、①那里，没必要，因为他可以和第二种方法合并，没必要先处理当前字符，然后再进流程

机器人

字典序

c代码

c++

原创 2022-10-23 00:57:30 80 阅读

【牛客 - NC93】设计LRU缓存结构（模拟）

设计LRU缓存结构_牛客题霸_牛客网描述设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为 k ，并有如下两个功能1. set(key,

拓扑学

算法

散列表

缓存

整型

原创 2022-06-18 00:33:03 58 阅读

逆序数问题，用归并排序而非树状数组求解

逆序数，结合归并排序。之前一直用树状数组写

归并排序

i++

逆序数

原创 2022-06-17 23:58:07 47 阅读

【LeetCode - 279】完全平方数（四平方和定理，数论，图论，dp）

题干：给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。

完全平方数

最短路

原创 2022-06-15 10:03:40 227 阅读

【LeetCode - 122】买卖股票的最佳时机 II（贪心或 dp）

题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。

i++

c代码

解题报告

原创 2022-06-15 10:03:22 37 阅读

【LeetCode - 1254】统计封闭岛屿的数目（dfs，连通块）

题目链接：https://leetcode-cn.com/problems/number-of-closed-islands/有一个二维矩阵 grid，每个位置要么是陆地（记号为0 ）

连通块

sed

i++

原创 2022-06-15 10:03:09 110 阅读

【LeetCode - 123】买卖股票的最佳时机 III

题目链接：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成

初始化

i++

滚动数组

原创 2022-06-15 10:03:02 46 阅读

【LeetCode - 224】基本计算器（栈）

实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。题目链接：https://leetcode-cn.com/problems/basic-calculator/示

i++

字符串

c代码

原创 2022-06-15 10:02:55 183 阅读

【LeetCode - 141&142】环形链表（i和ii）（快慢指针，链表）

https://leetcode-cn.com/problems/linked-list-cycle/给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟

链表

c代码

javascript

原创 2022-06-15 10:02:49 71 阅读

【LeetCode - 1047】删除字符串中的所有相邻重复项（栈）

https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母同，这是此时唯..

删除操作

字符串

i++

原创 2022-06-15 10:02:34 52 阅读

【LeetCode - 227】基本计算器 II（栈）

https://leetcode-cn.com/problems/basic-calculator-ii/给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。

i++

数据

c代码

原创 2022-06-15 10:02:27 68 阅读

【LeetCode - 556】下一个更大元素 III（贪心，思维）

https://leetcode-cn.com/problems/next-greater-element-iii/给你一个正整数n ，请你找出符合条件的最小整数，其由重新排列 n中存在的每位数字组成，并且其值

后缀

字典序

i++

原创 2022-06-15 10:02:21 24 阅读

LeetCode 397. 整数替换

题目大意：给定一个正整数n ，你可以做如下操作：如果n是偶数，则用n / 2替换n 。如果n是奇数，则可以用n + 1或n - 1替换n 。n变为 1 所需的最小

链表

leetcode

数据结构

记忆化

c代码

原创 2022-06-15 10:02:09 56 阅读

【LeetCode - 443】压缩字符串（模拟）

解题报告：直接模拟。class Solution {public: int compress(vector<char>& chars) { int p = 0; for(int i = 0; i<chars.size();) {

leetcode

散列表

算法

解题报告

原创 2022-06-15 10:01:37 154 阅读

【LeetCode - 798】得分最高的最小轮调（转化法）

解题报告：思路一：这题首先说一个nlogn的方法。首先一个主客转化，题目描述是说把数组做翻转，idx不变，然后nums[i]和i作比较。那么我们可以转化为让

leetcode

散列表

算法

数组

i++

原创 2022-06-15 10:01:31 44 阅读

【LeetCode - 2049】统计最高分的节点数目

解题报告；直接dp。注意mx也得longlongAC代码：class Solution {public: vector<int> vv[200005]; int sum[200005]; long long

p2p

linq

gnu

i++

解题报告

原创 2022-06-15 10:01:23 58 阅读

【LeetCode1046】最后一块石头的重量（堆heap）

题干：有一堆石头，每

拓扑学

散列表

eureka

数组

商业

原创 2022-06-15 09:54:42 8 阅读

LeetCode 598. 范围求和 II

https://leetcode-cn.com/problems/range-addition-ii题目大意给定一个初始元素全部为0，大小为 m*n 的

链表

leetcode

数据结构

二维数组

c代码

原创 2022-06-15 09:43:47 77 阅读

LeetCode 260. 只出现一次的数字 III

题目大意：给定一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一

链表

leetcode

数据结构

数组

i++

原创 2022-06-15 09:43:39 97 阅读

【Leetcode - 172】阶乘后的零（思维）

给定一个整数 n ，返回 n! 结果中尾随零的数量。提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1示例 1：输入：n = 3输出：

leetcode

时间复杂度

商业

c代码

原创 2022-06-15 09:42:18 99 阅读

【LeetCode每日一题】2024. 考试的最大困扰度

力扣解题报告：AC代码：

leetcode

尺取法

c代码

解题报告

原创 2022-06-15 09:42:06 146 阅读

【LeetCode 295】. 数据流的中位数

中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2ndMe.

leetcode

散列表

算法

中位数

数据结构

原创 2022-06-15 09:41:59 98 阅读

【LeetCode 2】两数相加（链表）

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节

leetcode

链表

散列表

商业

c代码

原创 2022-06-15 09:41:45 40 阅读

【LeetCode 629】K个逆序对数组

给出两个整数n和k，找出所有包含从1到n的数字，且恰好拥有k个逆序对的不同的数组的个数。逆序对的定义

动态规划

算法

逆序对

i++

数组

原创 2022-06-15 09:41:38 122 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62a8776062513的博客