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
64.最小路径和 Python
题目:给定一个包含非负整数的mxn网格grid,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:grid=[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。思路:动态规划可以直接在矩阵上修改,减小时间复杂度,把当前位置的数改为到当前位置的最小路径,起始位置不用变,直接跳过进行后面的运算
小栗子pola
·
2024-08-22 02:33
leetcode
动态规划
路径最小化
矩阵
算法
Python
Leetcode
-169.多数元素
刷算法题的时候刷到这样一个题:给定一个大小为n的数组nums,返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。这是一道简单题,但是要求设计时间复杂度为O(n)、空间复杂度为O(1)的算法解决此问题,然后我就呆住了。没有这个限制的话其实还是很容易的,比如创建一个map来统计各个元素的数量从而找到多数元素还可以对该数组进行排
Liu_Junwei
·
2024-08-22 01:01
算法
数据结构
算法
64. 最小路径和(python3)
题目:https://
leetcode
-cn.com/problems/minimum-path-sum/给定一个包含非负整数的mxn网格grid,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小
keep moving 123
·
2024-08-22 01:29
leetcode
medium
DP
leetcode
LeetCode
77 组合
前言题目:77.组合文档:代码随想录——组合编程语言:C++解题状态:没尝试出来思路经典的组合问题,可以考虑使用回溯法。使用回溯法时可以根据回溯法的模板来考虑如何解决。代码回溯法classSolution{private:vector>res;vectorpath;voidbacktracking(intn,intk,intstartIndex){if(path.size()==k){res.pu
红毛乌龟
·
2024-08-21 19:53
算法刷题
算法
数据结构
leetcode
c++
LeetCode
Medium|【200. 岛屿数量】
在这里,我们从
leetcode
的核心代码的角度来讲解核心思路。
Che3rry
·
2024-08-21 19:23
#
LeetCode
Medium
leetcode
深度优先
算法
LeetCode
1047:删除字符串中的所有相邻重复项
题目描述给出由小写字母组成的字符串S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在S上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例:输入:“abbaca”输出:“ca”解释:例如,在“abbaca”中,我们可以删除“bb”由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串“aaca”,其中又只有“a
一个小猴子`
·
2024-03-29 14:49
LeetCode
算法
数据结构
c++
leetcode
代码随想录 day29 第七章 回溯算法part05
491.递增子序列46.全排列47.全排列II1.递增子序列关联
leetcode
491.递增子序列本题和大家刚做过的90.子集II非常像,但又很不一样,很容易掉坑里。
厦门奥特曼
·
2024-03-26 14:02
代码随想录
算法
golang
剪枝
【
LeetCode
-153.寻找旋转排序数组的最小值】
已知一个长度为n的数组,预先按照升序排列,经由1到n次旋转后,得到输入数组。例如,原数组nums=[0,1,2,4,5,6,7]在变化后可能得到:若旋转4次,则可以得到[4,5,6,7,0,1,2]若旋转7次,则可以得到[0,1,2,4,5,6,7]注意,数组[a[0],a[1],a[2],...,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a[1],a[2],...,a[n-2]
吾忆da
·
2024-03-26 13:31
leetcode
算法
数据结构
LeetCode
_32_困难_最长有效括号
文章目录1.题目2.思路及代码实现详解(Java)2.1动态规划2.2不需要额外空间的算法1.题目给你一个只包含'('和')'的字符串,找出最长有效(格式正确且连续)括号子串的长度。示例1:输入:s=s=s="(()"输出:222解释:最长有效括号子串是"()"示例2:输入:s=s=s=")()())"输出:444解释:最长有效括号子串是"()()"示例3:输入:s=s=s=""输出:000提示:
Lins号丹
·
2024-03-25 10:28
LeetCode进阶之路
leetcode
算法
中位数贪心
(
leetcode
3086)-------------------Java实现题目表述给你一个下标从0开始的二进制数组nums,其长度为n;另给你一个正整数k以及一个非负整数maxChanges。
菜菜小堡
·
2024-03-25 09:57
算法
python
数据结构
leetcode
-七进制数
504.七进制数classSolution:defconvertToBase7(self,num:int)->str:ifnum==0:return'0'n=abs(num)res=""whilen:n,remainder=divmod(n,7)res=str(remainder)+resreturnresifnum>0else'-'+res
独孤--蝴蝶
·
2024-03-24 04:21
leetcode
算法
职场和发展
代码随想录算法训练营DAY4| C++|
LeetCode
|24.两两交换链表中的结点、19.删除链表的倒数第N个结点、面试题 02.07. 链表相交、142.环形链表II
|
LeetCode
:24.两两交换链表中的节点状态:第一次提交报错RE,主要原因在于循环条件没把握好。对空指针尽
Che3rry
·
2024-03-24 03:49
算法
c++
【
leetcode
热题】打家劫舍
-力扣(
LeetCode
)题目描述你是一个专业的小偷,计划偷窃沿街的房屋。
kiugvui
·
2024-03-24 03:19
leetcode热题
leetcode
算法
职场和发展
LeetCode
hot100-14
56.合并区间以数组intervals表示若干个区间的集合,其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。这道题也没什么思路,看了提示做出来的,但是还是超时了,能过167/170的案例。把排序那改成更快的排序应该就不会超时。官方解法的代码写得有一种Java水平过高,明显不是我能写出的代码的感
Aloha_up
·
2024-03-24 01:16
leetcode
leetcode
算法
职场和发展
leetcode
-链表
合并两个有序链表:方法一:递归publicListNodemergeTwoLists2(ListNodelist1,ListNodelist2){if(list1==null)returnlist2;if(list2==null)returnlist1;if(list1.val>list2.val){list2.next=mergeTwoLists(list1,list2.next);return
鼠鼠想回浪浪山
·
2024-03-22 04:51
算法
链表
leetcode
347.前k个常见的元素
leetcode
347.前k个常见的元素参考资料[blind75](Practice(neetcode.io)),[代码随想录](代码随想录(programmercarl.com))一、力扣[第347题
沉靥
·
2024-03-22 04:20
#
blind75(第一轮)
leetcode
算法
python
笔记
leetcode
颠倒二进制位
publicclassSolution{//youneedtreatnasanunsignedvaluepublicintreverseBits(intn){if(n==0)returnn;inti=-1,m=0;while(++i>1;}returnm;}}
与遨游于天地
·
2024-03-20 17:29
leetcode
算法
数据结构
代码随想录算法训练营第三天 | 203.移除链表元素,707.设计链表 206.反转链表
203.移除链表元素https://
leetcode
.cn/problems/remove-linked-list-elements/description/1.不带表头法因为是不带表头的,所以要区分两种情况
B七.七.七J
·
2024-03-19 18:00
算法
链表
数据结构
【
LeetCode
每日一题】2789. 合并后数组中的最大元素
一.题目要求给你一个下标从0开始、由正整数组成的数组nums。你可以在数组上执行下述操作任意次:选中一个同时满足0&nums){longlongSum=nums.back();for(vector::iteratorit=nums.end()-2;it>=nums.begin();it--){if(*it<=Sum){Sum+=*it;}elseSum=*it;}returnSum;}};六.题目
Nanami_1tappy_o
·
2024-03-19 17:59
leetcode
算法
LeetCode
面试经典150题 45.跳跃游戏II
题目:给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说,如果你在nums[i]处,你可以跳转到任意nums[i+j]处:0<=j<=nums[i]i+j
hn小菜鸡
·
2024-03-19 05:43
算法刷题-数组
leetcode
面试
游戏
扣初级算法-32-动态规划-最大子序和
学习目标:本次学习目标为力扣初级算法-动态规划,其中主要的LC如下:最大子序和学习内容:最大子序和-----([链接](https://
leetcode
-cn.com/leetbook/read/top-interview-questions-easy
N廿一
·
2024-03-18 22:34
算法
力扣
动态规划
算法
leetcode
Leetcode
3085. Minimum Deletions to Make String K-Special
Leetcode
3085.MinimumDeletionstoMakeStringK-Special1.解题思路2.代码实现题目链接:3085.MinimumDeletionstoMakeStringK-Special1
Espresso Macchiato
·
2024-03-18 19:29
leetcode笔记
leetcode
3085
leetcode周赛389
leetcode
medium
leetcode题解
滑动窗口
leetcode
第49题字母异位词分组
49.字母异位词分组给你一个字符串数组,请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]这个题目意思就是把字母一样,顺序不一样的单词放在一个集合里。考虑使
Zm6Cc
·
2024-03-18 18:29
LeetCode经典题目
leetcode
算法
职场和发展
代码随想录算法训练营第四十七天|198.打家劫舍, 213.打家劫舍II , 337.打家劫舍III
198.打家劫舍https://
leetcode
.com/problems/house-robber/description/思路:经典的动态规划问题,首先确定dp数组记录的是打劫到第i家时的收获,dp
Samuel_88
·
2024-03-18 16:56
算法训练营
算法
动态规划
C++ (
leetcode
)min(const T& a, const T& b)
1.使用min()函数-包括标题或者简单使用头文件。参数:constT&a,constT&b–要比较的值。返回值:T–它返回T类型的最小值。如果使用在一个循环里,比较该数字和后一个数字的话,min(nums[i],nums[i-1])得到的结果就是一系列数组中差的最小值。例题:二叉搜索树的最小绝对差给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值。差值是一个正数,其数值等
饿了就去喝水
·
2024-03-18 10:47
c++
leetcode
java
算法
高质量 Git 仓库汇总(持续更新,方便查看)
Leetcode
https://github.com/kamyu104/
LeetCode
-SolutionsCmakehttps://github.com/viva64/pvs-studio-cmake-examples3D
Nice_cool.
·
2024-03-17 21:31
学习
Day2|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
代码随想录算法训练营Day2|977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II.md
LeetCode
977.有序数组的平方思路利用python的sort方法,先平方,再排序。
Jiahui_0020
·
2024-03-17 05:40
代码随想录算法训练营
leetcode
二刷代码随想录算法训练营第二十三天 | 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
|
LeetCode
:669.修剪二叉搜索树题目:给你二叉搜索树的根节点root,同时给定最小边界low和最大边界high。通过修剪二叉搜索树,使得所有节点的值在[low,high]中。修剪树
magic bamboo
·
2024-03-16 22:30
算法
leetcode
数据结构
LeetCode
-- 76. 最小覆盖子串
1.问题描述给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串,则返回空字符串“”。注意:对于t中重复字符,我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串,我们保证它是唯一的答案。示例1:输入:s=“ADOBECODEBANC”,t=“ABC”输出:“BANC”解释:最小覆盖子串“BANC”包含来自字符串t的‘A’、
Little.M_
·
2024-03-16 04:04
LeetCode
leetcode
java
算法
LeetCode
174.地下城游戏 Python题解
地下城游戏#地下城游戏"""恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下,他会立即死亡。有些房间由恶魔守卫,因此骑士在进入这些房间时会失去健康点数(若房间里的值为负整数,则表示骑士将损失健康点数
热衷Python
·
2024-03-16 00:29
leetcode
游戏
python
LeetCode
1439 - 有序矩阵中的第 k 个最小数组和(周赛)
题目描述1439.有序矩阵中的第k个最小数组和解法一:暴解(C++)这里的排序工作我们借助了一下multiset来完成classSolution{public:intkthSmallest(vector>&mat,intk){vectorres(mat[0]);intm=mat.size(),n=mat[0].size();for(inti=1;is;for(intx:res)for(inty:m
大白羊_Aries
·
2024-03-15 04:29
题解
leetcode
代码随想录算法训练营Day45 ||
leetCode
70. 爬楼梯 (进阶)|| 322. 零钱兑换 || 279.完全平方数
70.爬楼梯(进阶)本质上和
leetcode
377一样#include#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){vectordp
qq_44884699
·
2024-03-14 11:06
leetcode
算法
职场和发展
【力扣hot100】刷题笔记Day24
前言组会前一点不慌,反正跑不出好东西,能应付就行,早上直接刷题70.爬楼梯-力扣(
LeetCode
)动态规划classSolution:defclimbStairs(self,n:int)->int:dp
小涛44
·
2024-03-14 03:24
力扣hot100刷题笔记
leetcode
笔记
算法
职场和发展
数据结构
二刷代码随想录算法训练营第二十一天 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
|
LeetCode
:530.二叉搜索树的最小绝对差题目:给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值。差值是一个正数,其数值等于两值之差的绝对值。代码:/
magic bamboo
·
2024-03-14 00:20
算法
代码随想录算法训练营第17天 | 110.平衡二叉树 257.二叉树的所有路径 404.左叶子之和
Leetcode
-110平衡二叉树:比较高度优先考虑后序遍历,用后序遍历的递归方式解决很简单:/***Definitionforabinarytreenode.
2301_76612880
·
2024-03-13 23:19
数据结构
LeetCode
_Java_数组的相对排序(题目+思路+代码)
LCR075.数组的相对排序/1122.数组的相对排序给定两个数组,arr1和arr2,arr2中的元素各不相同arr2中的每个元素都出现在arr1中对arr1中的元素进行排序,使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例:输入:arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]输出
Zn-l
·
2024-03-12 11:28
力扣刷题
leetcode
算法
排序算法
LeetCode
刷题 [C++] 第3题.无重复字符的最长子串
题目描述给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。题目分析可以使用滑动窗口加哈希表来实现:使用start和end两个变脸来表示滑动窗口的头部位置和尾部位置,两者开始均为0;借助哈希表来记录已经遍历的字符的位置,以及len为滑动窗口的长度;按序遍历字符串,并判断哈希表中是否存在当前字符:如果存在当前访问的字符,且该字符上次出现位置大于start,即当前滑动窗口出现了相同字符,此时
心之所向、力之所及
·
2024-03-12 11:58
算法与数据结构
leetcode
c++
算法
2024.3.11每日一题
LeetCode
将标题首字母大写题目链接:2129.将标题首字母大写-力扣(
LeetCode
)题目描述给你一个字符串title,它由单个空格连接一个或多个单词组成,每个单词都只包含英文字母。
~努力努力再努力k
·
2024-03-12 00:12
算法学习
#
每日一题
leetcode
算法
2024.3.10每日一题
LeetCode
猜数字游戏题目链接:299.猜数字游戏-力扣(
LeetCode
)题目描述你在和朋友一起玩猜数字(BullsandCows)游戏,该游戏规则如下:写出一个秘密数字,并请朋友猜这个数字是多少
~努力努力再努力k
·
2024-03-12 00:11
算法学习
#
每日一题
leetcode
算法
python实现
leetcode
之106. 从中序与后序遍历序列构造二叉树
解题思路除了跟节点在是后续遍历的最后一个元素以外,其他的与上一题完全一致,不用细说106.从中序与后序遍历序列构造二叉树代码#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution(object):
深圳都这么冷
·
2024-03-11 13:50
一起学算法-1217. 玩筹码
一、题目
LeetCode
-1217.玩筹码地址:https://
leetcode
-cn.com/problems/minimum-cost-to-move-chips-to-the-same-position
Justin小贾同学
·
2024-03-11 09:20
leetcode
299--猜数字游戏
1.题意给两个数组,一个是正确答案,一个是猜出的答案;求猜出的答案中正确位置字符的个数,和错误位置正确字符的位置。猜数字游戏2.题解直接模拟即可。当两个串匹配时,公牛数自增;否则分别统计答案串和猜测串中字符。最后取统计串字符和答案串字符两个中的最小值相加求得母牛数目。classSolution{public:stringgetHint(stringsecret,stringguess){intbu
_不会dp不改名_
·
2024-03-11 02:56
#
模拟
leetcode
Leetcode
67. Add Binary
文章作者:Tyan博客:noahsnail.com|CSDN|1.DescriptionAddBinary2.SolutionVersion1classSolution{public:stringaddBinary(stringa,stringb){reverse(a.begin(),a.end());reverse(b.begin(),b.end());intmin=0;intmax=0;int
SnailTyan
·
2024-03-10 22:38
LeetCode
173.二叉搜索树迭代器
实现一个二叉搜索树迭代器类BSTIterator,表示一个按中序遍历二叉搜索树(BST)的迭代器:BSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。BST的根节点root会作为构造函数的一部分给出。指针应初始化为一个不存在于BST中的数字,且该数字小于BST中的任何元素。booleanhasNext()如果向指针右侧遍历存在数字,则返回true;否则返回f
吃着火锅x唱着歌
·
2024-03-10 16:15
LeetCode
leetcode
算法
java
LeetCode
1414. 和为 K 的最少斐波那契数字数目题解
#1414.和为K的最少斐波那契数字数目题解题目来源:1414.和为K的最少斐波那契数字数目/2022.02.03每日一题法一:递归求解斐波那契数列的可以参考题目:509.斐波那契数题解导航:509.斐波那契数题解/509.斐波那契数题解这道题目可以使用贪心的思想来进行求解,要寻找到组成该数字最少数目的斐波那契数列,所以只要寻找到小于等于k且距离其最近的那个斐波那契数字具体代码以及注解如下clas
小明不要写Bug
·
2024-03-10 12:40
LeetCode
每日一题题解
leetcode
贪心算法
java
c++
递归算法
leetcode
热题100刷题计划
二叉树的最近公共祖先题目思路哈哈,做不出来。思路来自大佬终止条件如果root为空,则直接返回如果p,q指向同一结点,直接返回p如果p,q任意一个和root相同,直接返回根递归去根节点左侧递归,返回值为left;去根节点右侧递归,返回值为right返回值如果都为空,则证明没有公共祖先,返回null如果左侧为空,则返回右侧right;证明p,q全在右侧子树上如果右侧为空,则返回左侧left,证明全在左
沐风御灵
·
2024-03-10 09:06
leetcode
学习
算法
leetcode
热题100刷题计划
零钱兑换题目思路这是一个完全背包问题材料是硬币,背包是和用动态规划来解确定dp数组含义令dp[i]为达成数额为i最少需要dp[i]个硬币确定递推公式对于dp[i]来说,假设当前兑换的硬币值为coin[j],那么dp[j]肯定可由dp[i-coin[j]]推出所以有dp[i]=min(dp[i-coin[j]],dp[i])确定初始化要求最小值,为防止小值被覆盖,初始化必须全部为最大值确定遍历顺序如
沐风御灵
·
2024-03-10 08:04
leetcode
算法
动态规划
LeetCode
-136-只出现一次的数字
示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4来源:力扣(
LeetCode
)链接:https://
leetcode
-cn.com/problems/single-number
刻苦驴哝
·
2024-03-10 07:54
LeetCode
1. 两数之和。(通过JavaScript实现)
给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]。示例2:输入:num
唧唧bong_
·
2024-03-09 22:22
leetcode
leetcode
javascript
算法
leetcode
刷题笔记
关于数组的一些用法数组排序Java中可以使用Arrays类的sort()方法对数组进行排序。Arrays.sort(arr);//调用Arrays类的sort()方法对数组进行排序关于ArrayList的用法将几个零散的数值转化为ArrayListArrays.asList(nums[i],nums[left],nums[right])关于map的一些用法Mapmap=newHashMap>ent
qq_43144487
·
2024-03-09 18:17
java
前端
javascript
上一页
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
其他