leetcode解法第33页

个人学习编程(3-16) leetcode刷题

有多少小于当前数字的数字：给你一个数组nums，对于其中每个元素nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个nums[i]你必须计算出有效的j的数量，其中j满足j!=i且nums[j]voidcountSmallerNumbers(intnums[],intn,intresult[]){//对每个元素nums[i]，遍历整个数组来计数for(inti=0;inums[j

Rsecret2·2025-04-20 02:38

LeetCode 38. Count and Say

LeetCode38.CountandSay分析难度易来源https://leetcode.com/problems/count-and-say/description/题目Thecount-and-saysequenceisthesequenceofintegerswiththefirstfivetermsasfollowing

weixin_30896825·2025-04-20 00:55

LeetCode 259 题全解析：Swift 快速找出“满足条件”的三人组

文章目录摘要描述示例1：示例2：示例3：题解答案（Swift）题解代码分析示例测试及结果时间复杂度空间复杂度总结摘要本文围绕LeetCode259题“较小的三数之和”，通过Swift给出两种解法，并结合双指针的优化思路

网罗开发·2025-04-19 20:28

LeetCode 258 超通俗讲解：各位相加的两种打开方式

文章目录摘要描述题解答案做法一：暴力模拟做法二：数学法（O(1)解法）题解代码分析方法一：暴力法方法二：数学法（O(1)解）示例测试及结果时间复杂度空间复杂度总结摘要这篇文章来聊聊LeetCode258

网罗开发·2025-04-19 20:27

Python位运算从入门到进阶：4 大经典例题（含 8 种解法详解）+ 实战技巧避坑指南

一、引言各位编程爱好者们！在代码的广袤天地里不断探索的你们，是否时常惊叹于那些简洁到极致、运行如闪电般迅速的代码？它们仿佛被施了神奇魔法，轻松搞定复杂难题。其实呀，这魔法背后的秘密武器之一，就是位运算！别小瞧这由0和1交织而成的神秘世界，它蕴含着无穷力量，能让你的程序效率实现质的飞跃。想象一下，别人还在苦思冥想、用冗长代码艰难“攀爬”时，你凭借位运算，只需寥寥数行，就能让程序“嗖”地一下冲破阻碍，

dudly·2025-04-19 18:16

LeetCode 76.最小覆盖子串 - Java滑动窗口+哈希计数详解（附调试过程与复杂度分析）

今天分享的是最小覆盖子串先看题目解题思路这道题的核心在于滑动窗口配合哈希计数我使用两个哈希表来跟踪字符出现频率：tMap：记录目标字符串t中每个字符的出现次数sMap：记录当前滑动窗口内字符的出现次数具体流程初始化阶段：检查边界条件（s比t短等情况）构建tMap统计t的字符频率滑动窗口遍历：扩展窗口右边界，逐个处理s的字符当遇到t中的字符时，更新sMap并检查是否构成有效匹配窗口收缩条件：当窗口包

不会写力扣！·2025-04-19 18:42

经典01背包问题解答推导过程

问题分析要更好的理解动态规划的解法，就应该从暴力解法出发，因为动态规划本质上就是一种优化后的暴力解法。假设现在我们准备用dfs解决这个问题，那么怎么定义dfs函数呢？

沈小洋·2025-04-19 16:28

LeetCode- 轮转数组,除自身以外数组的乘积

leetcode_hot100189.轮转数组238.除自身以外数组的乘积189.轮转数组已解答中等相关标签相关企业提示给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。

Jessie_waverider·2025-04-19 15:54

时间/空间复杂度（C语言）

1.2算法的复杂度2.时间复杂度2.1时间复杂度的概念2.2大O的渐进表示法2.3常见时间复杂度计算举例3.空间复杂度4.常见复杂度对比5.复杂度的oj练习消失的数字：面试题17.04.消失的数字-力扣（LeetCode

pzn）·2025-04-19 08:41

leetcode 188. Best Time to Buy and Sell Stock IV

目录题目描述第一步，明确并理解dp数组及下标的含义第二步，分析明确并理解递推公式1.求dp[i][j].holding2.求dp[i][j].sold第三步，理解dp数组如何初始化第四步，理解遍历顺序代码题目描述这道题把第123题推广为一般情形。第123题限制最多可以完成两笔交易，这道题改为最多可以完成k笔交易。因此，两道题没有本质区别。仍然用第123题的思路来分析。第一步，明确并理解dp数组及下

洞阳·2025-04-18 23:07

cfd笔记【1】简介

它是一种直接将微分问题变为代数问题的近似数值解法。这种方法发展较早，比较成熟，较多地用于求解双曲型和抛物型问题。在此基础上发展起来的方法有PIC（particle－in

やっはろ·2025-04-18 22:36

搜索插入位置--LeetCode

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例4:输入:[1,3,5,6],0输出:0classSolution{publicintsearchInsert(

xxjiaz·2025-04-18 21:55

算法Day9 | Leetcode232.用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项

文章目录232.用栈实现队列思路代码225.用队列实现栈思路代码20.有效的括号思路代码1047.删除字符串中的所有相邻重复项思路代码232.用栈实现队列力扣链接思路有两个栈，当需要弹栈的时候把第一个栈的元素放到第二个栈中，这样第二个栈的栈顶就是原来第一个栈的栈底，把第二个栈栈顶元素弹出即可。后面再加元素的时候往第一个栈加，不影响我弹栈的时候弹第二个栈（已经顺序了），当第二个栈空了以后，再将第一个

m0_73799676·2025-04-18 20:23

Leetcode-day09-栈和队列

232.用栈实现队列栈是先进后出，队列是先进先出。要用栈实现队列的入队，出队等操作，入队其实很简单，就是入栈就可以，主要是出队，这里可以用两个栈，来实现队列的先进先出。进栈放到in栈，出栈的时候先把in栈里面所有的元素都放到out栈里，然后对out栈出，就实现了队列的先进先出的效果。classMyQueue{privateStackin;privateStackout;publicMyQueue(

Ning_SE·2025-04-18 20:53

Day 9 - Leetcode 232用栈实现队列 | Leetcode 225用队列实现栈

文章目录栈stack队列queueleetcode232leetcode225栈stack先进后出可以用链表、数组实现栈的结构java中容器：类：java.util.Stack实现：java.util.LinkedList

imlxinyu·2025-04-18 20:22

DAY 45 leetcode 28的kmp算法实现

KMP算法的思路例：文本串：aabaabaaf模式串：aabaaf两个指针分别指向上下两串，当出现分歧时，并不将上下的都重新回退，而是利用“next数组”获取已经比较过的信息，上面的指针不动，而下面的回退到第n个如：i指向b文本串：aabaabaaf模式串：aabaafj0&&s.charAt(j)!=s.charAt(i)){j=arr[j-1];}//如果相同，j先往前移动一格，再将arr[i

Fantasydg·2025-04-18 20:22

05-算法打卡-数组-二分查找-leetcode(367)-第五天

1题目地址367.有效的完全平方数-力扣（LeetCode）367.有效的完全平方数-给你一个正整数num。如果num是一个完全平方数，则返回true，否则返回false。

Bonnie_1215·2025-04-18 20:52

DAY 47 leetcode 232--栈与队列.用栈实现队列

题号232请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：classMyQueue{StackstackIn;StackstackOut;/**Initializeyourdatastructurehere.*/publicMyQueue(){stackIn=newStack();//负责出栈}/**Pushelementxtothe

Fantasydg·2025-04-18 20:21

JAVA刷题记录:专题一双指针

283.移动零-力扣（LeetCode）classSolution{publicvoidmoveZeroes(int[]nums){for(intdest=-1,cur=0;cur=n-1)break;

用屁屁笑·2025-04-18 14:11

Leetcode链表题总结

一、链表介绍链表是用一组位于任意位置的存储单元存储线性表的数据结构，这组存储单元可以是连续的，也可以不连续。链表的操作有初始化、添加、遍历、插入、删除、查找等。链表分为单向链表和双向链表。使用链表时，可以直接用STLlist,也可以自己写链表。如果自已写代码实现链表，有两种编码实现方法：动态链表、静态链表。二、链表实现数组模拟单链表//head存储链表头，e[]存储节点的值，ne[]存储节点的ne

gdtdgxc·2025-04-18 12:25

Leetcode 325. 和等于 k 的最长子数组长度【Plus题】

1.2.题目地址https://leetcode.cn/problems/maximum-size-subarray-sum-equals-k/description/2.解题方法2.1.解题思路哈希表

Benjamin Tang·2025-04-18 12:55

Leetcode 2814. 避免淹死并到达目的地的最短时间【Plus题】

1.题目基本信息1.1.题目描述现给定一个n*m的索引从0开始的二维字符串网格land，目前你站在为“S”的单元格上，你需要到达为“D”的单元格。在这片区域上还有另外三种类型的单元格：“.”：这些单元格是空的。“X”：这些单元格是石头。“*”：这些单元格被淹没了。每秒钟，你可以移动到与当前单元格共享边的单元格（如果它存在）。此外，每秒钟，与被淹没的单元格共享边的每个空单元格也会被淹没。在你的旅程中

Benjamin Tang·2025-04-18 12:54

【LeetCode基础算法】滑动窗口与双指针

定长滑动窗口总结：入-更新-出。入：下标为i的元素进入窗口，更新相关统计量。如果iint:ans=0num_vowels=0forright,cinenumerate(s):ifcin'aeiou':num_vowels+=1#第一步：入ifright

huanjin_w·2025-04-18 12:24

力扣题解：349、两个数组的交集（Java）

例如：输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]对于这个问题我想到了两种解法。

小赵同学-·2025-04-18 07:22

代码随想录算法训练营Day29 | 134. 加油站、 135. 分发糖果、860.柠檬水找零、406.根据身高重建队列

思路与重点暴力解法：for循环适合模拟从头到尾的遍历，而while循环适合模拟环形遍历，要善于使用while！

Harryline-lx·2025-04-18 06:22

【代码随想录训练营】【Day26休息】【Day27】第七章｜回溯算法｜39. 组合总和｜40.组合总和II｜131.分割回文串

组合总和题目详细：LeetCode.39由题可知：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合candidates

蚝油菜花·2025-04-18 06:51

前端算法：字典and哈希表（力扣1题、349题解法）

目录一、字典1.概念2.特点3.在JS中如何实现4.字典用法使用对象作为字典使用map5.应用场景二、哈希表1.概念2.工作原理3.在JavaScript中的实现4.哈希表用法使用Map作为哈希表5.应用场景三、字典与哈希表的区别四、力扣算法实战1.1题两数之和2.349题两个数组的交集五、总结一、字典1.概念字典是一种以键值对形式存储数据的集合。在字典中，每个键都是唯一的，值可以是任意类型。这种

码农白衣·2025-04-18 06:20

携带研究材料、LeetCode518.零钱兑换II、LeetCode377.组合总和、57. 爬楼梯

目录52.携带研究材料题目描述输入描述输出描述输入示例输出示例提示信息LeetCode518.零钱兑换IILeetCode377.组合总和57.爬楼梯题目描述输入描述输出描述输入示例输出示例提示信息52

霸L·2025-04-18 06:50

力扣349. 两个数组的交集解析-11.2(day05)

自己第一次看到时候的想法：这道题使用哈希表之前我只会用暴力解法——两个for循环，将相同的数放到一个新数组中，然后返回。使用哈希表后：哈希表中的set刚好可以完美适配这道题，无序且不重复。

前端大白_·2025-04-18 06:50

24暑假算法刷题 | Day29 | 贪心算法 III | LeetCode 134. 加油站，135. 分发糖果，860. 柠檬水找零，406. 根据身高重建队列

目录134.加油站题目描述题解135.分发糖果题目描述题解860.柠檬水找零题目描述题解406.根据身高重建队列题目描述题解134.加油站点此跳转题目链接题目描述在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果

makabaka_T_T·2025-04-18 04:06

day43——划分字母区间（LeetCode-763）

题目描述给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。例如，字符串"ababcc"能够被分为["abab","cc"]，但类似["aba","bcc"]或["ab","ab","cc"]的划分是非法的。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。示例1：输入：s="ababcbacadef

程序员-King.·2025-04-18 04:36

day44——根据身高重建队列（LeetCode-406）

题目描述假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj]是队列中第j个人的属性（queue[0]是排在队列前面的人）。示例1：

程序员-King.·2025-04-18 04:02

LeetCode 283题：移动零

LeetCode283题：移动零(MoveZeroes)LeetCode第283题要求将数组中的所有零移动到数组的末尾，同时保持非零元素的相对顺序。

Ning_.·2025-04-18 01:17

LeetCode283移动零

问题描述给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。解析简单题，边找边写入，最后后面都设置为0即可。publicvoidmoveZeroes(int[]nums){intcur=0;for(inti=0;i

夜晚的水母不会游泳·2025-04-18 01:16

二. 字符串_公共前缀_14. 最长公共前缀

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longe

枸杞地黄丸·2025-04-18 00:09

【C++算法】61.字符串_最长公共前缀

文章目录题目链接：题目描述：解法C++算法代码：解释题目链接：14.最长公共前缀题目描述：解法解法一：两两比较先算前两个字符串的最长公共前缀，然后拿这个最长公共前缀和后面一个来比较，得到最长公共前缀。

流星白龙·2025-04-18 00:08

代码随想录算法训练营第18天

目录LeetCode513.找树左下角的值LeetCode112.路径总和LeetCode106.从中序与后序遍历序列构造二叉树LeetCode513.找树左下角的值classSolution{public

_pie·2025-04-17 21:52

代码随想录算法训练营Day6 | Leetcode 454四数相加II、383赎金信、15三数之和、18四数之和

代码随想录算法训练营Day6|Leetcode454四数相加II、383赎金信、15三数之和、18四数之和一、四数相加II相关题目：Leetcode454文档讲解：Leetcode454视频讲解：B站代码随想录

Dominic_Holmes·2025-04-17 21:49

DAY 46 leetcode 459--字符串.重复的子字符串

暴力解法classSolution{publicbooleanrepeatedSubstringPattern(Strings){intsize=s.length();intlength=0;for(inti

Fantasydg·2025-04-17 21:17

代码随想录算法训练营第十九天

LeetCode题目:77.组合216.组合总和III17.电话号码的字母组合2537.统计好子数组的数目(每日一题)516.最长回文子序列1039.多边形三角剖分的最低得分543.二叉树的直径124.

写个博客·2025-04-17 21:47

代码随想录算法训练营周末一

LeetCode42.接雨水(热题100,双指针)2109.向字符串添加空格(每日打卡)121.买卖股票的最佳时机(热题100,贪心)55.跳跃游戏(热题100,贪心)45.跳跃游戏II(热题100,贪心

写个博客·2025-04-17 21:17

LeetCode算法题(Go语言实现)_50

题目现有一个包含所有正整数的集合[1,2,3,4,5,…]。实现SmallestInfiniteSet类：SmallestInfiniteSet()初始化SmallestInfiniteSet对象以包含所有正整数。intpopSmallest()移除并返回该无限集中的最小整数。voidaddBack(intnum)如果正整数num不存在于无限集中，则将一个num添加到该无限集中。一、代码实现（堆与

LuckyLay·2025-04-17 20:44

缀点成线 - 简单

*************C++topic:1232.缀点成线-力扣（LeetCode）*************Givethetopicaninspection.Thisissoimportant.Allarebasedonmath.Ilikethelines.Theverybasicfunctionissomethinglike

ElseWhereR·2025-04-17 19:34

【leetcode hot 100 75】颜色分类

解法一：用双指针（已经排好的+待排的），按0-1-2的顺序排序classSolution{publicvoidsortColors(int[]nums){intleft=-1;//已经排好的intright

longii11·2025-04-17 15:11

LeetCode 2105给植物浇水II

LeetCode算法题解析：两人浇灌植物的最少补水次数一、题目详细解读在这个有趣的算法问题中，我们面临这样一个场景：Alice和Bob要给花园里排成一行的n株植物浇水。

雾月55·2025-04-17 05:33

LeetCode算法题(Go语言实现)_47

题目给你一个mxn的迷宫矩阵maze（下标从0开始），矩阵中有空格子（用‘.’表示）和墙（用‘+’表示）。同时给你迷宫的入口entrance，用entrance=[entrancerow,entrancecol]表示你一开始所在格子的行和列。每一步操作，你可以往上，下，左或者右移动一个格子。你不能进入墙所在的格子，你也不能离开迷宫。你的目标是找到离entrance最近的出口。出口的含义是maze边

LuckyLay·2025-04-17 03:50

LeetCode算法题(Go语言实现)_42

题目给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。删除步骤：首先找到需要删除的节点如果找到了，删除它一、代码实现funcdeleteNode(root*TreeNode,keyint)*TreeNode{ifroot==nil{returnnil}ifkeyroot.Val{root.

LuckyLay·2025-04-17 03:20

LeetCode算法题(Go语言实现)_36

题目给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。一、代码实现（双重递归法）funcpathSum(root*TreeNode,targetSumint)int{ifroot==nil{return0}//计算以当前节点为起点的