LeetCode贪心

【Leetcode 2103 】 环和杆 —— 二维数组的应用

总计有n个环，环的颜色可以是红、绿、蓝中的一种。这些环分别穿在10根编号为0到9的杆上。给你一个长度为2n的字符串rings，表示这n个环在杆上的分布。rings中每两个字符形成一个颜色位置对，用于描述每个环：第i对中的第一个字符表示第i个环的颜色（'R'、'G'、'B'）。第i对中的第二个字符表示第i个环的位置，也就是位于哪根杆上（'0'到'9'）。例如，"R3G2B1"表示：共有n==3个环，
自学前端_又又·2024-08-28 22:54

2018-01-23

我承认我很贪心，他们我都想要，但我知道只能选一个。我好贪心啊！人不为己，天诛地灭。可我有我要追逐的人啊！金钱地位可以努力啊！有
柏林少女joy·2024-08-28 18:11

回文子串问题梳理

https://leetcode.cn/problems/palindromic-substrings/https://leetcode.cn/problems/longest-palindromic-subsequence
灵海之森·2024-08-28 16:09

[leetcode刷题]力扣刷题4之整数转罗马数字（中等）

示例：输入：num=3749输出："MMMDCCXLIX"思路贪心法则：我们每次尽量使用最大的数来表示。
孙小二写代码·2024-08-28 16:38

LeetCode 198 打家劫舍（序列型DP）

LeetCode198打家劫舍（序列型DP）你是一个专业的小偷，计划偷窃沿街的房屋。
AkagiSenpai·2024-08-28 14:29

leetcode198 打家劫舍

思路有点像走楼梯，只是考虑相邻，也就是说你打算偷a[i],那你就不能偷a[i-1]的，然后可以递归的想。如果money[i]表示第i个房间的钱，sum[i]表示此时在第i个房间一共偷到的最多的钱错误公式sum[i]=sum[i-1]+money[i];就是隔着偷最后只需要计算最后两个就可以了1234计算(1+3=4)<(2+4=6)但是也可以偷第1家（1）第4家（4）=5啊，这个也是满足条件的比如
zero_one_Machel·2024-08-28 14:29

【PythonCode】力扣Leetcode1~5题Python版

【PythonCode】力扣Leetcode1~5题Python版前言力扣Leetcode是一个集学习、刷题、竞赛等功能于一体的编程学习平台，很多计算机相关专业的学生、编程自学者、IT从业者在上面学习和刷题
小斌哥ge·2024-08-28 14:29

Leetcode之打家劫舍序列

文章目录1.打家劫舍序列一2.打家劫舍序列二3.打家劫舍序列三1.打家劫舍序列一题目链接思路：该题目是最基本的题目，没有太多的限制，按照基本思路解题即可。核心代码：introb(vector&nums){if(nums.size()dp(nums.size(),0);dp[0]=nums[0];dp[1]=max(nums[0],nums[1]);for(inti=2;i<nums.size()
旧巷小新·2024-08-28 14:29

LeetCode198打家劫舍

题目描述  你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。解析  对于每一户有两种选择，偷还是不偷，不偷的话最大值就是前一户的最大值，偷得话就是前前一户的最大
夜晚的水母不会游泳·2024-08-28 14:56

python刷题网站_python刷题练习网站

language=pythonhttp://www.pythonchallenge.com烧脑活动https://leetcode-cn.com/刷算法题。
weixin_39659748·2024-08-28 13:21

划分为k个相等的子集

慢热的陕西人专栏链接：力扣刷题日记欢迎各位大佬点赞关注收藏，留言文章目录划分为k个相等的子集题目链接方法一：状态压缩+记忆化搜索思路代码复杂度分析划分为k个相等的子集题目链接698.划分为k个相等的子集-力扣（LeetCode
SummerM.·2024-08-28 09:30

C语言 | Leetcode C语言题解之第378题有序矩阵中第K小的元素

题目：题解：boolcheck(int**matrix,intmid,intk,intn){inti=n-1;intj=0;intnum=0;while(i>=0&&j=k;}intkthSmallest(int**matrix,intmatrixSize,int*matrixColSize,intk){intleft=matrix[0][0];intright=matrix[matrixSize
DdddJMs__135·2024-08-28 09:28

leetcode：反转链表

给你单链表的头指针head和两个整数left和right，其中left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。思路：通过计数来找到需要反转的链表左右两侧的节点，反转所需区间，再连接头尾便可只不过处理首位的时候需要考虑特殊情况classSolution{publicListNodereverseBetween(ListNodehead,intleft,in
干干淦干干·2024-08-28 09:28

Leetcode：206. 反转链表（C++）

给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]实现代码：双指针迭代法classSolution{public:ListNode*reverseList(ListNode*head){ListNode*pre=NULL;Li
Cosmoshhhyyy·2024-08-28 09:26

Python | Leetcode Python题解之第378题有序矩阵中第K小的元素

题目：题解：classSolution:defkthSmallest(self,matrix:List[List[int]],k:int)->int:n=len(matrix)defcheck(mid):i,j=n-1,0num=0whilei>=0andj=kleft,right=matrix[0][0],matrix[-1][-1]whileleft
Mopes__·2024-08-28 07:17

对经典动态规划问题【爬台阶】的一些思考

背景今天在做Leetcode题目时，做到了一道经典的动态规划问题：爬楼梯，题目的大致意思很简单，有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。
况之嘉禾·2024-08-28 07:15

【Hot100】LeetCode—208. 实现 Trie (前缀树)

目录1-思路数组哈希表+isEnd字段2-实现⭐208.实现Trie(前缀树)——题解思路3-ACM实现题目连接：208.实现Trie(前缀树)1-思路数组哈希表+isEnd字段前缀树的当前结点，存储的是下一个子节点的元素值。当前结点中的内容是一个哈希表，和isEnd字段①前缀树节点classTrieNode{booleanisEnd=false;TrieNode[]children;public
山脚ice·2024-08-28 06:39

LeetCode46. 全排列

题意求一个序列的全排列方法DFS代码classSolution{public:vector>ans;vectorvis{0,0,0,0,0,0,0};voidpermutation(vectorper,vectornums){intlen=nums.size();if(per.size()==len){ans.push_back(per);return;}for(inti=0;i>permute(
unshakable_·2024-08-28 06:36

2021-02-14

三种意善业，无贪心：断除贪心，满怀舍心；无害心：断绝害心，修饶益心；无邪见：舍离邪见，依止正见。十善业
六时女神·2024-08-28 05:59

LeetCode——1759. 统计同构子字符串的数目(Count Number of Homogenous Substrings)[中等]——分析及代码（Java）

LeetCode——1759.统计同构子字符串的数目[CountNumberofHomogenousSubstrings][中等]——分析及代码[Java]一、题目二、分析及代码1.直接计算（1）思路（
江南土豆·2024-08-28 04:25

存在重复元素 II【 力扣(LeetCode) 】

一、题目描述给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs(i-j)&nums,intk){intn=nums.size();mapm;for(inti=0;i
理论最高的吻·2024-08-28 04:25

说实话，我败给了自己的贪心

可是，我太贪心了，总想着很快能学会很多知识、技能，可是到头来什么都学不会。为什么呢？只有一个原因：贪心。
桃李成蹊戎·2024-08-28 02:46

C语言 | Leetcode C语言题解之第377题组合总和IV

题目：题解：intcombinationSum4(int*nums,intnumsSize,inttarget){intdp[target+1];memset(dp,0,sizeof(dp));dp[0]=1;for(inti=1;i<=target;i++){for(intj=0;j
DdddJMs__135·2024-08-28 02:45

C语言 | Leetcode C语言题解之第375题猜数字大小II

题目：题解：#include#include#include#include#include#include#defineMMAX(a,b)((a)>(b)?(a):(b))#defineMMIN(a,b)((a)<(b)?(a):(b))#defineMAX_LEN1000intdp[MAX_LEN][MAX_LEN];//【算法思路】分组DP。intgetMoneyAmount(intn){i
DdddJMs__135·2024-08-28 02:13

Leetcode 17. 电话号码的字母组合 C++实现

Leetcode17.电话号码的字母组合问题：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。
重生之我是数学王子·2024-08-28 01:08

Two Sum--LeetCode

问题描述Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums=[2,7
我是谁我就是华·2024-08-28 01:57

Golang | Leetcode Golang题解之第268题丢失的数字

题目：题解：funcmissingNumber(nums[]int)int{n:=len(nums)total:=n*(n+1)/2arrSum:=0for_,num:=rangenums{arrSum+=num}returntotal-arrSum}
__AtYou__·2024-08-28 01:37

Leetcode 147 insertion Sort List

题目描述Sortalinkedlistusinginsertionsort.imageAgraphicalexampleofinsertionsort.Thepartialsortedlist(black)initiallycontainsonlythefirstelementinthelist.Witheachiterationoneelement(red)isremovedfromtheinp
Mereder·2024-08-28 01:49

leetcode326. 3 的幂，简单模拟

leetcode326.3的幂给定一个整数，写一个函数来判断它是否是3的幂次方。如果是，返回true；否则，返回false。
Cider瞳·2024-08-28 00:29

Dijkstra(c++)

迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
少年负剑去·2024-08-27 23:55

Leetcode 2799.统计完全子数组的数目（不定长滑动窗口（求子数组个数）

给你一个由正整数组成的数组nums。如果数组中的某个子数组满足下述条件，则称之为完全子数组：子数组中不同元素的数目等于整个数组不同元素的数目。返回数组中完全子数组的数目。子数组是数组中的一个连续非空序列。示例1：输入：nums=[1,3,1,2,2]输出：4解释：完全子数组有：[1,3,1,2]、[1,3,1,2,2]、[3,1,2]和[3,1,2,2]。示例2：输入：nums=[5,5,5,5]
m0”-“0m·2024-08-27 23:52

【C++_string】leetcode 415.字符串相加 _详解

文章目录1.题目2.题解1.题目给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如BigInteger），也不能直接将输入的字符串转换为整数形式。示例1：输入：:num1=“11”,num2=“123”输出：“134”示例2：输入：:num1=“456”,num2=“77”输出：“533”示例3：输入：:num1=“0”
小wanga·2024-08-27 21:10

leetcode 1004.最大连续1的个数 Ⅲ

目录题目描述示例1：示例2：提示：解题思路Collections库介绍滑动窗口法概念应用场景及特点：思路代码复杂度分析题目描述给定一个二进制数组nums和一个整数k，如果可以翻转最多k个0，则返回数组中连续1的最大个数。示例1：输入：nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到1，最长的子数组长度为6
Jr_l·2024-08-27 18:48

Leetcode面试经典150题-17.电话号码的字母组合

突然发现回溯题最近考的好多，其实没啥技术含量解法都在代码里，不懂就留言或者私信classSolution{publicstaticfinalchar[][]digitsCharArr={{},{},{'a','b','c'},/**数字2可以代表的字符*/{'d','e','f'},{'g','h','i'},{'j','k','l'},{'m','n','o'},{'p','q','r','s'
鱼跃鹰飞·2024-08-27 17:13

Leetcode面试经典150题-5.最长回文子串

解法都在代码里，不懂就留言或者私信classSolution{  publicstaticStringlongestPalindrome(Strings){    if(s==null||s.length()==0){      returnnull;    }    //加工字符串，例如abcdcba加工成#a#b#c#d#a#b#c#d#    Stringstr=getManacherStr
鱼跃鹰飞·2024-08-27 17:42

Golang | Leetcode Golang题解之第367题有效的完全平方数

题目：题解：funcisPerfectSquare(numint)bool{x0:=float64(num)for{x1:=(x0+float64(num)/x0)/2ifx0-x1<1e-6{x:=int(x0)returnx*x==num}x0=x1}}
__AtYou__·2024-08-27 13:50

Leetcode刷题(第17题)——电话号码的字母组合

一、题目给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。二、示例示例一输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例二输入：digits="
卖菜的小白·2024-08-27 13:50

力扣热题100_贪心算法_45_跳跃游戏

文章目录题目链接解题思路解题代码题目链接45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0=i的第一个j，使得dp[i]=dp[j]+1。#而查找第一个j的过程可以通过使用一个指针变量j从前向后迭代查找。#最后，将最终结果dp[siz
you_are_my_sunshine*·2024-08-27 13:50

LeetCode刷题笔记（Java实现）-- 17.电话号码的字母组合

题目难度：Medium题目要求：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例：输入：digits=“23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]编码思路：（建议对照代码理解）1.创建最后输出的字符组合的集合combination
挽风归·2024-08-27 13:48

刷题之单词规律&&同构字符串（leetcode）

同构字符串单词规律两个都是映射关系，用两张哈希表记录互相映射就可以了同构字符串：classSolution{public:boolisIsomorphic(strings,stringt){//用两张哈希表做映射if(s.size()!=t.size()){returnfalse;}unordered_maptmap;for(inti=0;ismap;for(inti=0;isnum;intl=0
加冰老盐柠檬·2024-08-27 13:48

用LeetCode复习Java基本语法（题号698）

4,3,2,3,5,2,1],k=4输出：True说明：有可能将其分成4个子集：5、1&4、2&3、2&3总和相同提示：1<=k<=len(nums)<=160leetcode-cn.com
机智的小透明·2024-08-27 13:18

C语言 | Leetcode C语言题解之第368题最大整除子集

题目：题解：intcmp(int*a,int*b){return*a-*b;}int*largestDivisibleSubset(int*nums,intnumsSize,int*returnSize){intlen=numsSize;qsort(nums,numsSize,sizeof(int),cmp);//第1步：动态规划找出最大子集的个数、最大子集中的最大整数intdp[len];for
DdddJMs__135·2024-08-27 13:47

Java | Leetcode Java题解之第368题最大整除子集

题目：题解：classSolution{publicListlargestDivisibleSubset(int[]nums){intlen=nums.length;Arrays.sort(nums);//第1步：动态规划找出最大子集的个数、最大子集中的最大整数int[]dp=newint[len];Arrays.fill(dp,1);intmaxSize=1;intmaxVal=dp[0];fo
m0_57195758·2024-08-27 13:14

单调栈 LeetCode 1130. 叶值的最小代价生成树

目录一、题目1、题目描述2、输入输出2.1输入2.2输出3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一个正整数数组arr，考虑所有满足以下条件的二叉树：每个节点都有0个或是2个子节点。数组arr中的值与树的中序遍历中每个叶节点的值一一对应。每个非叶节点的值等于其左子树和右子树中叶节点的最大值的乘积。在所有这样的二叉树中，返回每个非叶节点的值的最小可能总和。这个
EQUINOX1·2024-08-27 11:35

前缀和+哈希表，LeetCode 1915. 最美子字符串的数目

一、题目1、题目描述如果某个字符串中至多一个字母出现奇数次，则称其为最美字符串。例如，"ccjjc"和"abab"都是最美字符串，但"ab"不是。给你一个字符串word，该字符串由前十个小写英文字母组成（'a'到'j'）。请你返回word中最美非空子字符串的数目。如果同样的子字符串在word中出现多次，那么应当对每次出现分别计数。子字符串是字符串中的一个连续字符序列。2、接口描述python3 ​
EQUINOX1·2024-08-27 11:34

leetcode509:斐波那契数

斐波那契数斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。publicintfib(intn){if(n<=1){returnn;}int[]dp=newint[n];dp[0]=1;dp[1]=1;for(inti=2;i
0cfjg0·2024-08-27 11:31

LeetCode 热题 HOT 100 第47天：“最长连续序列”

继续刷LeetCode热题HOT100的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。
ultimate小锦·2024-08-27 10:01

Python | Leetcode Python题解之第377题组合总和IV

题目：题解：classSolution:defcombinationSum4(self,nums:List[int],target:int)->int:dp=[1]+[0]*targetforiinrange(1,target+1):fornuminnums:ifnum<=i:dp[i]+=dp[i-num]returndp[target]
Mopes__·2024-08-27 10:59

Python | Leetcode Python题解之第375题猜数字大小II

题目：题解：classSolution:defgetMoneyAmount(self,n:int)->int:f=[[0]*(n+1)for_inrange(n+1)]foriinrange(n-1,0,-1):forjinrange(i+1,n+1):f[i][j]=j+f[i][j-1]forkinrange(i,j):f[i][j]=min(f[i][j],k+max(f[i][k-1],f
Mopes__·2024-08-27 10:58

Python | Leetcode Python题解之第200题岛屿数量

题目：题解：classSolution:defdfs(self,grid,r,c):grid[r][c]=0nr,nc=len(grid),len(grid[0])forx,yin[(r-1,c),(r+1,c),(r,c-1),(r,c+1)]:if0int:nr=len(grid)ifnr==0:return0nc=len(grid[0])num_islands=0forrinrange(nr
Mopes__·2024-08-27 10:28
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他