leetcode标签_开源鸿蒙跨平台开发者社区

leetcode

【Leetcode】3036. Number of Subarrays That Match a Pattern II

多少次，可以用KMP算法来做。，就说这段子数组满足。

记录算法题解
2025-12-09 22:40:03

 850

 16

#leetcode #算法
2.77.组合问题

class Solution {//剪枝版public:if (k==path.size()) {//路径够长的话return;//当成n叉树.剩的连长度都不够就剪枝i++) {//左闭右闭，n-已有的=还需要的。再+1等于开始。因为要左闭//传入每一次的新起点。是回溯的优化出来的东西也是目的//全局回溯return;return res;class Solution {//基础版public:r

aFei_Toby
2025-02-24 20:56:33

 205

 6

#算法 #leetcode #c++ +1
LeetCode //C - 756. Pyramid Transition Matrix

Abstract:This paper explores the pyramid transformation matrix problem, which requires determining whether a complete pyramid can be constructed given a bottom block and allowed triangle pattern rules

Navigator_Z
2025-06-14 07:15:00

 929

 27

#leetcode #c语言 #算法
C++: 类和对象（中）

int _month;int _day;d1.Print();return 0;Date类型实例化时，每次都要调用Init进行初始化，这未免有点麻烦，C++则有构造函数，构造函数完美的替代了Init。构造函数是一个特殊的成员函数，名字与类名相同创建类类型对象时由编译器自动调用，以保证每个数据成员都有一个合适的初始值，并且在。

秋邱
2025-04-18 09:31:32

 1378

 33

#c++#算法 #开发语言 +1
有效的括号力扣20

这题算是栈的经典应用。主要有三种情况：第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false。

随风756
2025-03-11 09:51:13

 1334

 35

#leetcode #算法 #java
LeetCode 刷题记录--349

首先确定结果数组的最大可能长度为两个输入数组中较小的那个数组的长度（len = nums1Size > nums2Size?目的是找到两个数组 nums1 和 nums2 的交集，并将结果存储在一个动态分配的数组中返回。如果 nums1[i] 在 nums2 中找到，则将对应的 nums2[j] 标记为 -1，避免重复匹配。最终将 returnSize 设置为 index，表示结果数组的实际长度。

m0_74041948
2025-04-12 13:45:34

 888

 7

#leetcode #算法
leetcode 729. 我的日程安排表 I 中等

/ return True ，这个日程安排可以添加到日历中，因为第一个日程安排预订的每个时间都小于 20 ，且不包含时间 20。// return False ，这个日程安排不能添加到日历中，因为时间 15 已经被另一个日程安排预订了。当两个日程安排有一些时间上的交叉时（例如两个日程安排都在同一时间内），就会产生。类来存放你的日程安排。表示，这里的时间是半开区间，即。，则可以存储这个新的日程安排。

圣保罗的大教堂
2025-01-02 14:18:30

 347

 4

#leetcode
Leetcode-132.Palindrome Partitioning II [C++][Java]

Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum cuts needed for a palindrome partitioning of s.

贫道绝缘子
2025-03-16 20:05:21

 1156

 28

#算法 #java #leetcode +1
0x3f 第32天外卖套餐项目自己写

mapper层返回的是符合categoryId要求的集合，所以在service层直接return就行。这是接口文档，首先是get，在看请求参数是query不是path，这也符合接口的规范。mapper层的sql语句（重点）这决定了service给mapper传什么参数。给mapper层的参数必须是拥有categoryId和status的，所以使用了。基本全写完了，对crud的理解确实会上升，但过程

 多米Domi011
2026-01-16 16:43:39

 82

#数据结构 #python #leetcode +1
代码随想录刷题Day21

这道题感觉理解时候有点抽象（回顾时多思考一下），遇到在合理范围内的结点，则进行保留(return root;),比low小，这个结点用其右孩子代替；比high大，这个结点用其左孩子代替，一直递归。

weixin_53563082
2025-04-02 20:08:07

 245

 9

#算法 #leetcode #数据结构
0x3f第13天复习（12:40-17:45）

30min x 最后return min(lmin,x),每次递归都要return 结果。10min x还是不理解。(模板错误,ans位置)(左视图，反向层序遍历）分割回文串+枚举起点。

多米Domi011
2025-12-25 17:45:44

 362

 4

#算法 #数据结构 #leetcode +1
cpp刷题打卡记录18——右旋字符串 & 实现strStr() & 重复的子字符串（未懂KMP算法版）

外层for循环 i 是子字符串的尾巴，n是子字符串的长度，内层for循环是n长度字符串、n长度字符串与pattern进行比较，一旦不一样，就表明n长度字符串不能重复构成整个字符串，然后就跳出内层的for循环。如果一个字符串是由某个子串重复多次组成的，那么把它和自己拼接一次得到s+s后，去掉第一个字符和最后一个字符（为了防止找到我们拼接起来的前一个s和后一个s）后，中间部分一定还能找到一个完整的原字

 小鱼要变强
2026-03-12 15:35:57

 357

 5

#c++#算法 #leetcode +1
5.岛屿数量.广搜版

while (!que.pop();i<4;i++) {if (!cin>>n>>m;i<n;i++) {j<m;j++) {//标记数组防止又搜回到自己。int res=0;i<n;i++) {j<m;j++) {if (!res++;//把所有相连的陆地搜出来return 0;

aFei_Toby
2025-03-12 13:52:05

 262

 2

#算法 #leetcode #职场和发展 +3
1658. 将 x 减到 0 的最小操作数

维护窗口[left，right]，窗口左右就是弹出的数，那么只需要保证窗口内的数大小等于target=(所有数总和-x)。最后还需要判断ans是否小于0，小于0说明无论如何都不能满足，return -1即可。否则说明存在满足的情况，ans保存的是窗口内数组的长度，那么就return len-ans。right遍历数组，sum存储窗口内的总和，每次遍历sum加入right对应的值，当sum大于tar

昼988
2025-07-06 15:05:37

 262

 3

#leetcode #算法 #数据结构
14.491.递增子序列

class Solution {//用数组去重public://遍历所有节点。不返回。//每层新建一个，用于本层去重i++) {if ((!path.empty() && nums[i]<path.back()) //排除不递增的情况|| used[nums[i]+100])//nums[]范围为[-100,100],加了之后变成[0,200]一共201个continue;return;retur

aFei_Toby
2025-02-25 17:35:27

 200

 1

#算法 #leetcode #职场和发展 +1
2016、增量元素之间的最大差值

min_num存储当前数之前的最小数，每次遍历更新min_num和ans，ans为max(ans,(当前值-当前最小值))需要注意如果数列是降序排列的，类似9876543，那么需要return -1。时间复杂度O(n),空间复杂度O(1)

昼988
2025-06-16 10:12:16

 204

 1

#算法 #leetcode #数据结构
Lc 大数运算--快速幂 | 统计好数字的数目

快速幂就是分解指数+分治，要记得分奇偶的return

mit6.824
2025-04-13 12:43:32

 1005

 18

#c++#leetcode #算法 +1
leetcode_hot100_t14合并区间56

这种暴力的“动态维护”思路非常符合人类直觉：来一个，塞一个，弄乱了就整理一下。找位置最差需要遍历整个数组。列表的insert和del操作在底层需要移动大量内存，时间复杂度都是 $O(N)$。综合下来，这个解法的最坏时间复杂度会达到$O(N^2)$，在 LeetCode 上如果遇到极端数据（比如完全逆序的区间数组）可能会超时。# 边界处理：空数组直接返回return []for i in range

m0_74329301
2026-02-22 10:53:30

 1383

 41

#leetcode #算法 #职场和发展
1.两数之和

因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。//return {} 返回：vector<int> ← 正确！//如果没找到：返回 end()（一个特殊的"无效位置"）//函数声明返回：vector<int> ← 需要返回向量。//return 0 返回：int ← 返回整数。//如果找到了：返回指向该元

 2301_79544277
2026-03-11 19:21:05

 184

 4

#算法 #leetcode #数据结构
LeetCode - 226. 翻转二叉树

这种方法的优点是避免了递归调用的栈开销，特别是对于非常深的树，可以避免栈溢出的风险。时间复杂度仍然是O(n)，其中n是树中节点的数量，因为每个节点只会被处理一次。函数声明返回类型是TreeNode*，但在if(!root)条件中返回的是return;应该返回nullptr表示空树，这样当递归到叶子节点之外时，可以正确地返回空指针给上一层调用。将该节点的非空子节点压入栈中。当栈不为空时，弹出栈顶节点

 GalaxyPokemon
2025-06-08 17:48:13

 310

 7

#算法 #leetcode #职场和发展
螺旋矩阵高效解法（：

public:int a0=0;int b0=en;int c0=0;int d0=em;int e0=0;i++)c0++;j++)b0--;i--)d0--;j--)a0++;return a;

m0_61392022
2025-01-09 17:44:52

 533

 15

#矩阵 #算法 #leetcode
2.704.二分查找

二刷：public://定义左右指针。左闭右闭。while (l<=r) {//左闭右闭相等时是有效区间。l==r,[l,r]有效的。return -1;左闭右开public://左闭右开//左闭右开while (l<r) {//l==r,[l,r)是无效区间else r=mid;//保持无效区间。return -1;一刷：直接王道代码模板这里区间是左闭右闭low=mid+1;high=mid-1

aFei_Toby
2025-01-01 12:07:22

 183

 3

#算法 #数据结构 #leetcode +2
【20250216】二叉树：515.在每个树中找最大值

return []res=[]return res。

J17863153320
2025-02-16 21:03:14

 203

 3

#python #leetcode #算法
理论更优的 O (nk) 反而更慢？我在 LeetCode 上发现的一个反常识真相

如果想让计数法发挥出 O(nk) 的理论优势，核心是干掉字符串拼接——直接用固定大小的数组做哈希表的 Key，搭配自定义哈希函数，彻底规避字符串操作的开销。// 自定义哈希函数：针对26位int数组，生成唯一哈希值// 31是质数，减少哈希碰撞概率public:// Key直接用26位int数组，替代拼接的字符串// 预分配内存，减少扩容开销// 栈上数组，无内存分配开销// 直接用数组做Key，

2501_92592361
2026-03-05 11:23:07

 488

 8

#算法 #数据结构与算法 #leetcode
力扣1448/1457 二叉树中的dfs

如果root是叶子节点，那么root->left和root->right都为nullptr.这时候，root的value就很显然了，如果它是好节点，那么就为1，否则为0.这是可以直接return的。我们可以看到，每一棵（子）树的根节点都对应的一个值，我们称之为value，这个value代表的是以该节点为根节点的树中“好节点”的个数。实际上就是一个回溯的过程。那么，对于一个普通的处于中间层的节点，当

 田110
2025-05-09 00:17:09

 944

 10

#leetcode #算法
CodeTop 100 Day10

这道题就是找规律题，找到通项公式water[i],在i位置的时候有多少水，这个时候就多猜想多写通式来验证是否正确，左边为1，右边为1，中间为0，中间就能存水，左边为1，右边为0，中间为0就不能存水，左边为1，右边为2，中间为0，只能存1的水，可以想到，左边的最大和右边最大的最小值可以存水，water[i]=Math.min(Math.max(0..i),Math.max(i..end))-heig

Rsy0824
2025-05-23 15:12:41

 627

 22

#数据结构 #动态规划 #算法 +3
LeetCode //C - 935. Knight Dialer

Summary: The problem involves counting distinct phone numbers of length n where each digit transition follows the chess knight's move pattern on a phone pad. The solution uses dynamic programming (DP)

Navigator_Z
2025-12-02 07:15:00

 909

 8

#leetcode #c语言 #算法
Leetcode 3418. Maximum Amount of Money Robot Can Earn

Leetcode 3418. Maximum Amount of Money Robot Can Earn

Espresso Macchiato
2025-01-12 16:56:39

 421

 8

#动态规划 #leetcode
Leetcode-668. Kth Smallest Number in Multiplication Table[C++][Java]

Given three integers m, n, and k, return the kth smallest element in the m x n multiplication table.

贫道绝缘子
2025-02-23 18:04:45

 587

 5

#leetcode #c++#java
leetcode-代码随想录-二叉树-226翻转二叉树

int val;int i = 1;while(!que.pop();if(vec[i]!= -1){i++;// 提前终止if(vec[i]!= -1){i++;cout << "输入节点：";int num;return 0;

luckyme_
2025-04-24 21:12:06

 347

 8

#leetcode #算法
16.47.全排列 II

public://用本层去重而不是全局去重return;i++) {//如果相同数字在这条路径之前用过了//如果相同数字在这层递归之前用过了if (used[i]==false) {//如果这一位没用过，才能放进来。排除掉自身return;return res;

aFei_Toby
2025-02-25 18:31:26

 304

 3

#算法 #leetcode #数据结构
Day21补代码随想录_20241231_669.修剪二叉搜索树|108.将有序数组转换为二叉搜索树|538.把二叉搜索树转换为累加树

这道题代码一旦知道思路了就不难了。误区，如果直接return right和return left，就忽略了删除节点的右子树下的左子树和删除节点的左子树下的右子树，因此需要在判断条件的时候再往一个方向遍历。

xiaoyixiaoyizhu
2025-01-06 18:31:45

 1024

 19

#算法 #leetcode #职场和发展
2.445.分发饼干

public:int findContentChildren(vector<int>& g, vector<int>& s) {//g是胃口，s是饼干int num=0;int i=0;//对每个孩子来说，如果有最小的饼干够吃，就。。。？j<s.size();i++;//吃完就下一个。i可能越界的噢return num;

aFei_Toby
2025-02-25 22:16:11

 199

 2

#算法 #数据结构 #leetcode +2
【集成学习】Stacking算法详解

集成学习（Ensemble Learning）是一种通过结合多个模型的预测结果来提高整体预测性能的技术。常见的集成学习框架有：Bagging、Boosting、Stacking。每种方法都有其独特的优势和适用场景，本文主要介绍 Stacking 算法。

qq_42761751
2025-01-09 13:35:55

 1560

 6

#集成学习 #算法 #机器学习 +3
力扣算法题（C++）：5、最长回文子串

1、方法一：暴力破解（新手常用）核心思路寻找两个重复值，依次判断重复值之间的值是否构成回文子串。***需要注意字符串长度只有1时的返回值以及多个不同值之间的返回回文子串值public:// 向前读、向后读都一样即首字和末字一致// 挨个字符查询下一个字符的位置判断是否是return s;i < len;j++) {// 判断是否存在重复值k < nums;k++) {

wxm631
2026-02-02 20:00:00

 823

 23

#算法 #leetcode #c++
力扣 30 天 JavaScript 挑战第一题笔记

看了一下 https://developer.mozilla.org/en-US/docs/Learn_web_development/Howto/Tools_and_setup/What_are_browser_developer_tools才知道DOM 检查器中右键单击（按 Ctrl 点击）一个 HTML 元素，可以对这个元素进行多种操作。

weixin_51687565
2025-07-14 16:27:54

 465

 5

#javascript #leetcode
LeetCode(python)——236.二叉树的最近公共祖先

（2）left为空，right不为空，说明p、q在右子树中，那么right就是最近公共祖先，return right（left不为空，right为空同理）中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（（3）left、right都不为空：说明p、q在当前访问的节点的左右子树上，当前节点就是最近公共祖先

 ada7_
2025-12-17 10:22:43

 361

 4

#leetcode #算法 #职场和发展 +2
leetcode学习之详解int *returnSize和int **returnColumnSizes

就代表返回大小，这里的返回大小就是我们要返回的二维数组的行数。是用来装我们返回的二维数组每一行有多少个元素的（即列数）。

2401_89145076
2025-04-17 12:24:11

 431

 5

#leetcode #学习 #算法
713、乘积小于K的子数组

k==0和k==1单独设置，k==0或者k==1时不存在严格小于k的子数组，return 0。遍历右端点，更新m，如果满足m<k则ans++，否则一直弹出左边窗口的数并且m除去弹出的数。left和right两个指针指示窗口边界，m为窗口内所有数乘积。

昼988
2025-07-03 19:27:39

 255

 2

#leetcode #算法 #数据结构
书匠策AI：毕业论文的“智能外挂军团”，六大黑科技让学术写作开挂！

例如，“算法偏见”“数据隐私”“责任归属”等方向的研究趋势一目了然，哪些领域“过热”、哪些方向“待开发”清晰可见。无论你是本科论文新手，还是硕士毕业设计“老兵”，书匠策AI都能帮你从“信息迷雾”中突围，让每一篇论文都成为思想与技术的完美共舞！，微信公众号搜一搜“书匠策AI”），它用六大黑科技将论文写作从“地狱模式”变成“轻松通关”，甚至能让你的论文从“及格线”跃升至“优秀榜”！功能，像一位严格的学

 书匠策AI学术
2026-02-15 09:51:58

 565

 15

#人工智能 #模拟退火算法 #科技 +4
3.797.所有可能的路径

i++) {//遍历其它点return;//从起点开始遍历。return res;

aFei_Toby
2025-03-12 03:18:04

 280

 3

#深度优先 #算法 #图论 +3
关于KMP算法的一点理解

int j = 0;i++) {j++;return -1;int j = 0;i++) {j++;其实，会发现str和pattern的匹配过程和得到next数组的过程很像，这是因为得到next的过程其实可以看做pattern自己和自己匹配的过程，只不过是前缀为 str 和后缀为 pattern 的匹配。

欲舞风
2025-03-04 09:44:08

 736

 10

#算法 #java #leetcode
【简单】力扣算法题解析LeetCode231：2 的幂

判断整数 n 是否为 2 的幂次方，可通过二进制特性快速验证。若 n 为正数且其二进制表示仅含一个 1（如 1, 2, 4, 8 对应 1, 10, 100, 1000），则满足条件。使用位运算 n & (n - 1) == 0 可消除最低位的 1，结果为 0 即成立。算法时间复杂度为 O(1)，代码仅需一行：return n > 0 && (n & (n - 1)) == 0

达文汐
2025-08-07 07:00:00

 596

 9

#算法 #leetcode #数据结构 +2
LeetCode 2071 你可以安排的最多任务数目题解(附带自己的错误做题思路过了25/49)

该题解的思路是通过二分，然后一一枚举，找出最大的几个工人和最小的几个任务，然后从最小的工人开始嗑药去匹配，看能匹配到最大的任务是哪个，如果存在不需要吃药就能匹配到的，就直接将该任务抛出，然后继续下一个，并且没有消耗药，如果不存在就说明必须吃药，那就最大程度的利用吃药的这个工人将最大能抛出的值抛出，全部执行完还没return就说明是可以完成当前数量的任务，再增加任务量进行验证可行性，反之减少再验证。

Demons_kirit
2025-05-04 18:48:54

 841

 24

#leetcode #算法 #数据结构
2026.1.26力扣刷题笔记

return;return res;

Lips611
2026-01-26 14:21:21

 71

 1

#leetcode #算法
leetcode_hot100二叉树的右视图

给定一个二叉树的root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。[1,3,4][1,3,4,5][1,3]root = [][]层序遍历return []ans = []return ans。

m0_74329301
2026-02-27 23:39:04

 547

 14

#leetcode #算法 #职场和发展
LeetCode //C - 810. Chalkboard XOR Game

Summary: The problem involves a game where Alice and Bob take turns removing numbers from a chalkboard, with Alice starting first. A player loses if their move makes the XOR of all remaining numbers z

Navigator_Z
2025-07-30 07:15:00

 802

 22

#leetcode #c语言 #算法
leetcode 不同路径

然后因为你一开始在1，1的位置i=1，j=1并且dp中dp【i-1】【j】+dp【i】【j-1】且return。很传统动态规划，如果说转变成一次走两个那就改变参数，动态规划的一开始一般是。往下是x轴，和y轴，

wu_dangwangye
2025-03-02 13:03:54

 234

 3

#leetcode #算法 #数据结构