E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
leetcode数据结构与算法
【
leetcode
刷题版】回溯算法
系列文章目录文章目录系列文章目录背景知识一、组合二、组合优化三、电话号码的字母组合四、组合总和五、组合总和Ⅱ六、分割回文串七、复原IP地址八、子集九、子集(需要去重)十、非递减子序列十一、全排列十一、全排列Ⅱ十二、重新安排行程(难)十三、N皇后十四、解数独背景知识回溯算法是一种通过试错来解决问题的算法。它会在解决问题的过程中剪枝,以避免无效搜索。在Python中实现回溯算法通常涉及以下几个步骤:定
学废了wuwu
·
2025-02-26 04:47
算法
leetcode
python
【Pandas】DataFrame操作函数
目录1.批量处理函数-apply()参数funcaxisrawresult_typeargsby_row应用(1).
LeetCode
-1873.计算特殊奖金2.分组函数groupby()参数by/axis
Jonina Beyang
·
2025-02-26 02:10
Pandas
pandas
刷力扣的技巧:4 个步骤 7 个关键点,事半功倍,冲进大厂!
就像有的同学跟我说:“阳哥,我在
Leetcode
刷了500题,去面腾讯有戏不?”结果咋样,还不是挂了。其实呀,咱不能光闷头刷,
·
2025-02-26 01:27
后端go数据库算法力扣
python-
leetcode
43.二叉搜索树中第K小的元素
题目:给定一个二叉搜索树的根节点root,和一个整数k,请设计算法,查找其中第K小的元素(从1开始计数)方法一:中序遍历叉搜索树具有如下性质:结点的左子树只包含小于当前结点的数。结点的右子树只包含大于当前结点的数。所有左子树和右子树自身必须也是二叉搜索树二叉树的中序遍历即按照访问左子树——根结点——右子树的方式遍历二叉树;在访问其左子树和右子树时,我们也按照同样的方式遍历;直到遍历完整棵树。因为二
SylviaW08
·
2025-02-25 23:43
leetcode
算法
职场和发展
python-
leetcode
22.相交链表
题目:给两个单链表的头节点heada和headb,请找出并返回两个单链表相交的起始节点。如果两个链表不存在相较节点,返回null。两个链表在C1开始相交。intersectval:相交的起始节点的值,如果不存在相交节点,这一值为0listA:第一个链表listB:第二个链表skipA:在listA从头节点开始,跳到交叉节点的节点数skipB:在listB从头节点开始跳到交叉节点的节点数方法一:哈希
SylviaW08
·
2025-02-25 23:13
leetcode-python
leetcode
算法
职场和发展
计算机二级公共基础知识考点整理,超全面,超全面
第一章
数据结构与算法
经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。
zhishitu7
·
2025-02-25 22:37
数据结构
算法
java
leetcode
119. 杨辉三角 II
给定一个非负索引rowIndex,返回「杨辉三角」的第rowIndex行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。示例1:输入:rowIndex=3输出:[1,3,3,1]示例2:输入:rowIndex=0输出:[1]示例3:输入:rowIndex=1输出:[1,1]提示:0<=rowIndex<=33分析:杨辉三角是二项式系数在三角形中的一种几何排列。可以利用组合数公式,从第一个数开
圣保罗的大教堂
·
2025-02-25 21:29
leetcode
每日一题
leetcode
力扣每日一题【算法学习day.130】
习题1.奇偶数位题目链接:2595.奇偶位数-力扣(
LeetCode
)题面:分析:从右向左遍历每位即可代码:classSolution{publicint[]evenOddBit(intn){int[]
南宫生
·
2025-02-25 21:28
算法
leetcode
学习
算法
java
力扣每日一题【算法学习day.133】
习题1.设计跳表题目链接:1206.设计跳表-力扣(
LeetCode
)题面:代码:classSkiplist{int[]arr;publicSkiplist(){arr=newint[20005];}publicbooleansearch
南宫生
·
2025-02-25 21:57
算法
leetcode
学习
算法
java
二叉树-二叉树的最大深度
代码随想录-刷题笔记104.二叉树的最大深度-力扣(
LeetCode
)内容:本题较为基础,可以说是深搜的入门款,深搜的具体知识点请看图论-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的深搜模板一样那么复杂
Hasno.
·
2025-02-25 18:42
java
算法
python求2数之和
来源:力扣(
LeetCode
)链接:https://
leetcode
-cn.com/problems/two-sum著
yangguanglukou1
·
2025-02-25 18:42
算法
python
算法
C#中提供的多种集合类以及适用场景
在C#中,有多种集合类可供使用,它们分别适用于不同的场景,部分代码示例提供了
LeetCode
相关的代码应用。1.数组(Array)特点固定大小:在创建数组时需要指定其长度,之后无法动态改变。
Zhen (Evan) Wang
·
2025-02-25 16:27
C#
c#
开发语言
PTA
数据结构与算法
题目集(中文)
一:
数据结构与算法
题目(中文版)7-2一元多项式的乘法与加法运算(20分)7-3树的同构(25分)7-4是否同一棵二叉搜索树(25分)7-6列出连通集(25分)(详解)7-7六度空间(30分)7-8哈利
天天向上的菜鸡杰!!
·
2025-02-25 16:54
数据结构与算法题目集(中文)
算法
数据结构
数据结构与算法
设计-作业6-二分搜索相对于线性搜索的性能优势演示&DFS、BFS 和 A* 搜索算法在迷宫搜索中的表现对比
T1请创建包含100万个数的列表,用本章定义的linear_contains()和binary_contains()函数分别在该列表中查找多个数并计时,演示二分搜索相对于线性搜索的性能优势。线性搜索按照原始数据结构的顺序遍历空间中的每个元素,直到找到搜索内容或到达数据结构的末尾;定义如下线性搜索函数,它将遍历数据结构中的每个元素,并检查每个元素是否与所查找的数据相等:deflinear_conta
superace7911
·
2025-02-25 15:21
数据结构与算法设计
深度优先
宽度优先
算法
经典算法思想总结
一般解题步骤将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解
LeetCode
455.分发饼干:455.分发饼干-力扣(
LeetCode
)121.买卖股票的最佳时机
2301_80148369
·
2025-02-25 13:05
算法
蓝桥杯学习笔记04-滑动窗口不定长(最短/最小)
题目来源分享丨【题单】滑动窗口与双指针(定长/不定长/单序列/双序列/三指针/分组循环)-力扣(
LeetCode
)209.长度最小的子数组-力扣(
LeetCode
)题目要求大于等于classSolution
Ares^o^
·
2025-02-25 12:57
学习
笔记
LeetCode
刷题之道
本文作者:侯振宇,原文链接:https://www.cnblogs.com/sskyy/p/8268976.html这篇文章最早发在我团队的文档中。我的团队鼓励每个同学都在业余时间多做算法题,特别是新人。个人认为在编程能力的提升上比做sideproject更有用,对职业发展也是如此。当然出于兴趣做的sideproject另当别论。转到这里,希望对各位读者有用。如何有效地写算法题目的持续做算法题的目
cook_1996
·
2025-02-25 08:28
算
回溯算法
leetcode
.22
publicListgenerateParenthesis(intn){Setset=newHashSetset,intm,intn,StringBuffers){if(m>=n)//m为s的层数,n为总层数,因为s初始为一层,所以m初始为1set.add(s.toString());else{//每找到一个‘(’,则插入“()”,进入下一层,之后删除插入的括号,继续寻找'('或者达到s末尾for
路Louis
·
2025-02-25 05:40
算法总结
算法
java
leetcode
剪枝
数据结构
leetcode
537 py 中map函数用法
题目出自
leetcode
classSolution:defcomplexNumberMultiply(self,num1:str,num2:str)->str:#(a0+b0i)*(a1+b1i)=a0
EM-FF
·
2025-02-25 05:09
算法刷题
DAY9.用栈实现队列、用队列实现栈、括号匹配、删除相邻重复项
用栈实现队列(
leetcode
第232题)题目请你仅使用两个栈实现先入先出队列。
居然有人654
·
2025-02-25 05:08
c++
数据结构
算法
7.反转字符串、替换数字
反转字符串(
leetcode
第344题)题目编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。
居然有人654
·
2025-02-25 05:38
数据结构
8.反转字符串里的单词、右旋转字符串、实现substr、重复的子字符串
翻转字符串里的单词(
leetcode
第151题)题目给你一个字符串s,请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。
居然有人654
·
2025-02-25 05:38
算法
数据结构
Leetcode
热题100(5) - 最长回文子串
Questionhttps://
leetcode
.cn/problems/longest-palindromic-substring/description/给你一个字符串s,找到s中最长的回文子串。
·
2025-02-24 19:38
算法力扣
二叉树-对称二叉树
代码随想录-刷题笔记101.对称二叉树-力扣(
LeetCode
)内容:本题有一定的难度,但其实想明白需要同时用到左右节点之后,就没什么难度了本题是看左右是否对称,并非左右节点是否相等,相信仔细读过题不可能不明白这一点好了
Hasno.
·
2025-02-24 18:53
算法
Leetcode
每日一题——337. 打家劫舍 III。递归四部曲,动态规划
题目链接:力扣题目描述:小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为root。除了root之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。给定二叉树的root。返回在不触动警报的情况下,小偷能够盗取的最高金额。提示:树的节点数在[1,104]范围
翔空中,策人生
·
2025-02-24 18:51
动态规划
递归
leetcode
动态规划
算法
python
数据结构与算法
再探(七)查找-排序
查找一、二分查找二分查找是一种高效的查找算法,适用于在已排序的数组或列表中查找特定元素。它通过将搜索范围逐步减半来快速定位目标元素。理解二分查找的“不变量”和选择左开右闭区间的方式是掌握这个算法的关键。二分查找关键点不变量在二分查找中,不变量是指在每一步迭代中保持不变的条件。对于二分查找来说,不变量通常是:目标值在当前搜索范围内:在每次迭代中目标值始终位于left和right指针之间。如在查找一个
刀客123
·
2025-02-24 17:45
数据结构与算法
数据结构
「QT」QSS样式表 之 QGraphicsView图形视图类
博客主页何曾参静谧的博客(✅关注、点赞、⭐收藏、转发)全部专栏(专栏会有变化,以最新发布为准)「Win」Windows程序设计「IDE」集成开发环境「定制」定制开发集合「C/C++」C/C++程序设计「DSA」
数据结构与算法
何曾参静谧
·
2025-02-24 14:23
「QT」QT5程序设计
qt
开发语言
[特殊字符]
LeetCode
62. 不同路径 | 动态规划+递归优化详解
在解
LeetCode
的过程中,路径计数问题是动态规划中一个经典的例子。今天我来分享一道非常基础但极具代表性的题目——不同路径。不仅适合初学者入门DP(动态规划),还能帮助你打下递归思维的基础。
gentle_ice
·
2025-02-24 13:15
leetcode
动态规划
算法
数据结构
【2024】
LeetCode
HOT 100——贪心算法
目录1.买卖股票的最佳时机1.1C++实现1.2Python实现1.3时空分析2.跳跃游戏2.1C++实现2.2Python实现2.3时空分析3.跳跃游戏II3.1C++实现3.2Python实现3.3时空分析4.划分字母区间4.1C++实现4.2Python实现4.3时空分析1.买卖股票的最佳时机原题链接:121.买卖股票的最佳时机实际上就是计算maxj<i(ai
「已注销」
·
2025-02-24 11:28
leetcode
贪心算法
算法
Hot100 栈
20.有效的括号-力扣(
LeetCode
)左括号入栈右括号匹配上peek就出栈不匹配报错最后栈不为空报错classSolution{publicbooleanisValid(Strings){Stackstack
Coco_9264
·
2025-02-24 11:58
算法
Hot100 动态规划
动态规划动规五部曲:确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组70.爬楼梯-力扣(
LeetCode
)爬到第一层楼梯有一种方法,爬到二层楼梯有两种方法。
Coco_9264
·
2025-02-24 11:58
动态规划
算法
Hot100 贪心算法
如果非要说这些题的共性,也许就是:在边界内不断寻找最优解121.买卖股票的最佳时机-力扣(
LeetCode
)总结一下思路就是:如果第i天卖出股票,则最大利润为(该天的股价-前面天数中最小的股价),然后与已知的最大利润比较
Coco_9264
·
2025-02-24 10:18
贪心算法
算法
【
LeetCode
第93题】复原IP地址(java实现)
【
LeetCode
第93题】复原IP地址递归+回溯代码实现总结题目:给定一个只包含数字的字符串,复原它并返回所有可能的IP地址格式。
独钓清水河
·
2025-02-24 09:15
刷题笔记
leetcode
剪枝
递归法
算法
LeetCode
--124. 二叉树中的最大路径和
124.二叉树中的最大路径和二叉树中的路径被定义为一条节点序列,序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点,且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root,返回其最大路径和。dfs比较容易想到的思路就是深度优先搜索,首先应该定义一个ans遍历,存储我们遍历到的最大值,然后深搜参数传递节点指针以及ans指针,在
Rinai_R
·
2025-02-24 09:44
LeetCode
leetcode
算法
职场和发展
学习
go
LeetCode
--82. 删除排序链表中的重复元素 II
82.删除排序链表中的重复元素II给定一个已排序的链表的头head,删除原始链表中所有重复数字的节点,只留下不同的数字。返回已排序的链表。基本思路是遍历Node,当Node.Val!=Node.Next.Val时,存储当前Node作为Pre节点,如果相等,存储当前Node的Val作为PreVal,之后若满足Node.Val==PreVal,或者Node.Val==Node.Next.Val,即满足
Rinai_R
·
2025-02-24 09:44
LeetCode
leetcode
链表
算法
数据结构
golang
LeetCode
刷题 面试题39.数组中出现次数超过一半的数字
题目要求:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。分析:使用归并排序中分治思想,先将数组中数字递归划分,然后再合并进行排序同时统计逆序数。classSolution{public:intreverseCount=0;intreversePairs(vector&nums){if(nums.empty())retur
_深海凉_
·
2025-02-24 04:38
LeetCode
LeetCode
3254. 长度为 K 的子数组的能量值 I
-力扣(
LeetCode
)题目给你一个长度为n的整数数组nums和一个正整数k。一个数组的能量值定义为:如果所有元素都是依次连续且上升的,那么能量值为最大的元素。否则为-1。
万事只有开头
·
2025-02-24 03:01
leetcode
算法
职场和发展
LeetCode
热题100刷题12
23.合并K个升序链表给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。与合并两个有序链表类似,但是需要在k个链表节点中找到最小的。考虑使用优先队列。classSolution{classStatusimplementsComparable{intval;ListNodenode;publicStatus(intval,ListNodenode){t
Liwan95
·
2025-02-24 00:09
LeetCode
leetcode
算法
职场和发展
python-
leetcode
-二叉树的中序遍历
94.二叉树的中序遍历-力扣(
LeetCode
)方法1:递归实现#Definitionforabinarytreenode.
Joyner2018
·
2025-02-23 23:37
leetcode
算法
职场和发展
Leetcode
基础算法-贪心算法
找零问题2贪心算法的特征3贪心算法正确性的证明4贪心算法三步走5举个栗子一位家长为孩子们分发饼干的问题示例解题思路贪心算法三步走的方法代码实现复杂度分析[1710.卡车上的最大单元数](https://
leetcode
.cn
machenme
·
2025-02-23 22:01
算法
leetcode
贪心算法
python
leetcode
之hot100---240搜索二维矩阵II(C++)
思路一:通过遍历主对角线上元素判断查找方向主对角线遍历:遍历主对角线上的每个元素(matrix[i][i]),其中i的范围是[0,min(m,n)-1]。如果目标值小于当前主对角线元素,说明目标值可能在当前元素的左上区域(即当前行的左侧或当前列的上方)。如果目标值大于主对角线上的所有元素,则需要在剩余的行和列中继续查找。二分查找辅助函数:binarySearchRow:在给定的行范围[0,colL
axxy2000
·
2025-02-23 22:58
算法
数据结构
LeetCode
Hot100刷题——最小路径和(动态规划)
64.最小路径和给定一个包含非负整数的mxn网格grid,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例1:输入:grid=[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。示例2:输入:grid=[[1,2,3],[4,5,6]]输出:12提示:m==grid.lengthn==grid[
圈圈编码
·
2025-02-23 20:47
leetcode
算法
职场和发展
动态规划
java
leetcode
205. 同构字符串-java实现
题目所属分类华为校招原题链接给定两个字符串s和t,判断它们是否是同构的。如果s中的字符可以按某种映射关系替换得到t,那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。代码案例:输入:s=“egg”,t=“add”输出:true输入:s=“foo”,t=“bar”输出:fals
依嘫_吃代码
·
2025-02-23 20:44
LeetCode
leetcode
java
算法
Leetcode
Day6 (图论I, dfs, bfs)
创建一个visited的模版#mxn大小的矩阵m=len(matrix)n=len(matrix[0])visited=[[Falsefor_inrange(n)]for_inrange(m)]foriinrange(m):forjinrange(n):blablabla#DFS模版```python200岛屿数量classSolution:defnumIslands(self,grid:List
比起村村长
·
2025-02-23 18:32
leetcode
深度优先
leetcode
图论
【Day38
LeetCode
】动态规划DP 子序列问题Ⅱ
一、动态规划DP子序列问题Ⅱ1、最长公共子序列1143确定dp数组含义,dp[i][j]表示长度为[0,i-1]的字符串text1与长度为[0,j-1]的字符串text2的最长公共子序列的长度。dp转移关系,对于当前值dp[i][j],分为text1[i-1]与text2[j-1]相同与不相同两种情况。text1[i-1]与text2[j-1]相同时,这两个字符可以作为最长公共子序列的一部分,dp
银河梦想家
·
2025-02-23 17:24
leetcode
动态规划
算法
【Day25
LeetCode
】贪心Ⅲ
一、贪心Ⅲ1、加油站134这道题直接想法是采用二重循环暴力搜索,简单粗暴但是会超时,是因为以每个点为起点最坏的情况可能都要遍历完全部的序列,有大量重复的操作,那有没有优化的地方呢?有一个结论:如果以iii位置出发最远可达jjj位置,那么在在这段区间里的任意一点出发都不可能达到比jjj位置更远的地方。反证法可以得出。可以通过这个结论避免大量重复搜索,每个位置只会经过一次。代码如下:classSolu
银河梦想家
·
2025-02-23 17:54
leetcode
算法
【Day2
LeetCode
】滑动窗口、矩阵模拟、前缀和
一、滑动窗口1、滑动窗口移动模板 对于滑动窗口算法,在解决一些子数组、子字符串问题比较常用,能够有效降低时间复杂度。该算法的关键是不断滑动,每次滑动都要维护好(更新)窗口内的状态,根据条件更新所需答案。下面给出常用的滑动窗口的伪代码模板,以字符串为例intleft=0,right=0;while(right&nums){intleft=0,right=0;//滑动窗口左、右端点ints=0,Len
银河梦想家
·
2025-02-23 17:24
leetcode
算法
【Day46
LeetCode
】图论问题 Ⅳ
一、图论问题Ⅳ1、字符串接龙采用BFS,代码如下:(判断是否在字典中需要遍历每个位置,同时遍历26中可能有点不优雅)#include#include#include#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;stringsrc,des,s;cin>>src>>des;unordered_setdic;for(int
银河梦想家
·
2025-02-23 17:52
leetcode
图论
深度优先
C语言数据结构学习大纲——人工智能方向
数据结构的分类(线性结构vs.非线性结构)
数据结构与算法
的关系时间复杂度与空间复杂度(Big-O记法)C语言指针与动态内存分配(malloc()、fr
小宝哥Code
·
2025-02-23 14:28
数据结构与算法
c语言
数据结构
学习
LeetCode
:二叉树层序遍历
102.二叉树的层序遍历思路:用队列实现层序遍历1.创建二维数组最终存放二叉树的每一层的元素2.创建队列实现每一层的遍历3.遍历3.1先存放第一层节点3.2遍历每一层的节点先确定每一层节点的个数,然后通过队列存储到一维数组中,最后插入到二维数组将每一层的元素存放到新的一维数组中3.3将新数组元素插入到二维数组中4.返回二维数组/***Definitionforabinarytreenode.*st
blog_wanghao
·
2025-02-23 13:22
C++
leetcode
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他