LeetCode贪心

leetCode进阶算法题+解析（八十五）

子数组按位或操作题目：我们有一个非负整数数组A。对于每个（连续的）子数组B=[A[i],A[i+1],...,A[j]]（iset=newHashSet();Setlast=newHashSet();for(inti:arr){Settemp=newHashSet();temp.add(i);for(intc:last){temp.add(c|i);}last=temp;set.addAll(te
唯有努力不欺人丶·2024-09-12 01:48

【每日一题】LeetCode 104.二叉树的最大深度（树、深度优先搜索、广度优先搜索、二叉树）

【每日一题】LeetCode104.二叉树的最大深度（树、深度优先搜索、广度优先搜索、二叉树）题目描述给定一个二叉树root，我们需要计算并返回该二叉树的最大深度。
Chase-Hart·2024-09-12 01:56

【每日一题】LeetCode 2708.一个小组的最大实力值（一次遍历、分类讨论、动态规划）

【每日一题】LeetCode2708.最大实力值小组（一次遍历、分类讨论、动态规划）题目描述给定一个整数数组nums，表示一个班级中所有学生在一次考试中的成绩。
Chase-Hart·2024-09-12 01:56

【数据结构和算法实践-树-LeetCode107-二叉树的层序遍历Ⅱ】

数据结构和算法实践-树-LeetCode107-二叉树的层序遍历Ⅱ题目MyThought代码示例JAVA-8题目给你二叉树的根节点root，返回其节点值自底向上的层序遍历。
NeVeRMoRE_2024·2024-09-11 23:17

Leetcode 每日一题：Course Schedule II

那既然如此，我们就来看看这道与我们生活息息相关的这道算法题吧～～题目介绍：题目信息：题目链接：https://leetcode.com/pro
南加第一划水·2024-09-11 23:46

深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别

深度优先算法（Depth-FirstSearch,DFS）深度优先搜索是一种用于遍历或搜索树或图的算法。它沿着树的深度遍历树的节点，尽可能深地搜索树的分支。当节点v的所在边都已被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，直到所有节点都被访问为止。深度优先搜索是一个递归算法，
MIMO. mimo·2024-09-11 22:08

LeetCode刷题分类之摩尔投票 169. 多数元素

169.多数元素题目给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大n/2的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。思路候选人(cand_num)初始化为nums[0]，票数count初始化为1。当遇到与cand_num相同的数，则票数count=count+1，否则票数count=count-1。当票数count为0时，更换候选人，并将票数coun
逍遥白亦·2024-09-11 21:34

【C++】算法集锦（7）滑动窗口

无重复字符的最长子串思路：代码实现：从LeetCode上的一道题说起给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回0。
2401_84010061·2024-09-11 20:52

leetcode39组合总和

题目描述给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。示例1：输入：candi
悟空丶123·2024-09-11 17:04

leetcode198打家劫舍

题目描述LeetCode第198题——打家劫舍（HouseRobber）你是一个职业小偷，计划偷窃沿街的房屋。
悟空丶123·2024-09-11 17:04

LeetCode 2555. 两个线段获得的最多奖品（贪心、二分查找、滑动窗口）

题目：2555.两个线段获得的最多奖品思路：想要获得“最多奖品数目”，那势必让两条线段不相交。假设第一条线段在第二条线段的左边。那么先枚举第二条线段的右端点i，然后找到第二条线段最远的左端点x。则第一条线段的右端点一定在x的左侧，因此只需要记录区间[0,x-1]之间的“线段长度为k”所涵盖的“最多奖品数目”。这里用数组dp来维护即可，因为区间dp[x-1]其实在遍历第二条线段时，就可以求出来。细节
岁忧·2024-09-11 15:19

日精进571天

1.比学习:读书心理学感悟：读书意林，阳光下的午后，人总是贪心，当没有时间在家渴望，现在有了一定好好珍惜当下陪伴。读书意林杂志，每一个小故事都有一个很好的含义，让自己明白人生意义。
管西芹·2024-09-11 15:58

【LeetCode】面试经典 150 题 Day 1

88.合并两个有序数组https://leetcode.cn/problems/merge-sorted-array/description/?
追风0068·2024-09-11 14:44

代码随想录算法训练营第八天| 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

Leetcode344.反转字符串思路分析：反转字符串直观思路是对称交换两端的字符，即双指针法。
书痴熊·2024-09-11 13:03

【leetcode】最长连续序列

一、题目描述给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9二、代码思路首先，题目说没有排序的数组而且
爱喝咖啡的Tomcat·2024-09-11 13:01

LeetCode刷题2

0612LeetCode刷题2力扣刷题1力扣刷题2力扣83题：删除排序链表中的重复元素力扣82题：删除排序链表中的重复元素II力扣第8题：字符串转换整数(atoi)力扣22题：括号生成力扣31题：下一个排列怎么用
Reus_try·2024-09-11 13:30

剑指offer----C语言版----第六天

目录1.用栈实现队列1.1题目描述1.2栈和队列的基础知识1.3思路分析2.扩展题目——用队列实现栈2.1题目描述2.2思路分析1.用栈实现队列原题链接：剑指Offer09.用两个栈实现队列-力扣（LeetCode
姬如祎·2024-09-11 12:27

Leetcode的AC指南 —— 字符串：151. 反转字符串中的单词

摘要：Leetcode的AC指南——字符串：151.反转字符串中的单词。题目介绍：给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。
知之_知之·2024-09-11 12:51

Leetcode 最长连续序列

算法流程：哈希集合去重：通过将数组中的所有元素放入unordered_set，自动去除重复元素。集合的查找操作是O(1)，这为后续的快速查找提供了保证。遍历数组：遍历数组中的每一个元素。对于每个元素，首先检查它是否是某个连续序列的第一个元素。具体地，如果当前元素的前一个元素(num-1)不在集合中，说明当前元素有可能是某个序列的开始。这是关键步骤，因为如果num-1在集合中，说明当前元素是某个序列
Wils0nEdwards·2024-09-11 11:19

LeetCode | 0235. 二叉搜索树的最近公共祖先【Python】

ProblemLeetCodeGivenabinarysearchtree(BST),findthelowestcommonancestor(LCA)oftwogivennodesintheBST.AccordingtothedefinitionofLCAonWikipedia
Wonz·2024-09-11 08:43

代码随想录算法训练营day30

-力扣（LeetCode）1.2题解classSolution{public:intfindMinArrowShots(vector>&points){sort(points.begin(),points.end
半勺鸡腿堡·2024-09-11 07:21

代码随想录算法训练营day18|二叉树06

一、530.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差-力扣（LeetCode）给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。
咕咕鹄鹄·2024-09-11 07:50

算法-双指针技巧

没有单调性(贪心)方面的考虑有时候的双指针技巧包含单调性(贪心)方面的考虑，牵扯到可能性的取舍。对分析能力的要求会变高。其实是先有的思考和优化，然后代码变成了双指针的形式。
浅念同学·2024-09-11 04:58

ID290－ID293 《初刻拍案惊奇》主人公人物定位分布:原文

这一首诗，单说世上人贪心起处，便是十万个金刚也降不住；明明的刑宪陈设在前，也顾不的。子列子有云：“不见人，徒见金。”盖谓当这点念头一发，精神命脉，多注在这一件事上，那管你行得也行不得？
小赞的坚果喵·2024-09-10 23:57

Leetcode刷题(第139题)——单词拆分

二、示例输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。
卖菜的小白·2024-09-10 19:59

【Golang】LeetCode面试经典150题：55. 跳跃游戏

题干：给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释：无
高瑞克·2024-09-10 19:59

LeetCode 面试经典150题 55.跳跃游戏

思路：贪心代码：classSolution{publicbooleancanJump(int[]nums){intn=nums.length;intrightMost=0;for(inti=0;i=n-
hn小菜鸡·2024-09-10 19:26

LeetCode之图的广度优先搜索

433.最小基因变化classSolution{publicintminMutation(Stringstart,Stringend,String[]bank){//将基因库存储在集合中，便于快速查找SetbankSet=newHashSetqueue=newLinkedList<>();queue.offer(start);//记录变换的步骤intsteps=0;//定义基因的四个可变字符cha
星夜孤帆·2024-09-10 19:25

LeetCode之二叉搜索树

530.二叉搜索树的最小绝对差/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*thi
星夜孤帆·2024-09-10 19:55

Leetcode：139. 单词拆分（C++）

示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"l
Cosmoshhhyyy·2024-09-10 18:47

Leetcode面试经典150题-135.分发糖果

解法都在代码里，不懂就留言或者私信阿里字节都考过classSolution{/**对于每个孩子来说，我们试一下从左边开始它应该分几个糖果，然后看一下从右边开始它应该分几个糖果然后左右取最大值，每个位置求和就是我们要的答案*/publicintcandy(int[]ratings){/***如果就一个孩子，没人跟他比，给最少的即可*/if(ratings.length==1){return1;}/*
鱼跃鹰飞·2024-09-10 18:17

LeetCode 算法：单词拆分 c++

示例1：输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以由“leet”和“co
Codec Conductor·2024-09-10 18:15

LeetCode面试经典150题

链接：面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台1.合并两个有序数组思路：双指针，逆向填充nums1代码：classSolution{publicvoidmerge(
JalenG·2024-09-10 17:08

LeetCode LCR147.最小栈

LeetCodeLCR147.最小栈思路：建立两个栈，一个栈正常入栈出栈，一个栈只用于出入最小数，当push值小于minst栈顶才入栈，当pop值等于minst栈顶才出栈。
A.A呐·2024-09-10 17:08

147.最小栈

题目链接：leetcode链接思路这道题目做起来还是比较简单的，使用两个栈就可以实现题目要求。其中一个栈s实现栈的基本功能，另一个栈mins实现检索最小元素的功能。
gugugu.·2024-09-10 16:33

LeetCode分发糖果(贪心思路分析)

题目描述贪心思路思路及解法我们可以将「相邻的孩子中，评分高的孩子必须获得更多的糖果」这句话拆分为两个规则，分别处理。
酸奶代码·2024-09-10 15:24

[C题目]力扣203. 移除链表元素

203.移除链表元素-力扣（LeetCode）方法一：删除val值的结点，并将其前后的结点连接上。
GLC8866·2024-09-10 14:48

快乐的LeetCode --- 83. 删除排序链表中的重复元素

题目描述：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1:输入:1->1->2输出:1->2示例2:输入:1->1->2->3->3输出:1->2->3解题思路1:类似题解：面试题18.删除链表的节点代码1：超出时间限制#Definitionforsingly-linkedlist.#classListNode(object):#def__init__(self,x):#se
北木.·2024-09-10 14:47

C语言简单复习(在力扣上刷题）【学习记录】

示例1:输入：nums=[0,2,3,4,5]输出：0说明:0下标的元素为0来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl
清蒸君·2024-09-10 13:13

移除链表元素 - 力扣（LeetCode）C语言

203.移除链表元素-力扣（LeetCode）(点击前面链接即可查看题目)/***Definitionforsingly-linkedlist.
XYLoveBarbecue·2024-09-10 13:42

Leetcode面试经典150题-83.删除链表中的重复元素

解法都在代码里，不懂就留言或者私信/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}
鱼跃鹰飞·2024-09-10 12:38

2287. 重排字符形成目标字符串 Python 力扣

示例1：输入：s="ilovecodingonleetcode",target="code"输出：2解释：对于"code"的第1个副本，选取下标为4、5、6和7的字符。对于"code"的第2个副本，选
西柚与蓝莓·2024-09-10 11:01

说说百度大模型算法工程师二面经历

2.Leetcode题具体题意记不清了，但是类似【208.实现Trie(前缀树)】题目内容Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的
AI小白熊·2024-09-10 08:15

Git pull 从主仓库更新到fork仓库

假设源仓库是[email protected]:yychuyu/LeetCode.git，而我fork后的仓库是[email protected]:solomonxie/LeetCode.git。
Solomon_Xie·2024-09-10 06:49

萱仔求职系列——3.2 力扣面试150题目——数组&字符串第二弹

解法1：贪心算法贪心算法的思想是通过局部最优解来寻找全局最优解。我个人理解的是只要今天的价格比昨天的价格高，我们就可以选择在昨天买入，今天卖出，classS
萱仔学习自我记录·2024-09-10 06:57

LeetCode：移动零

文章收录于LeetCode专栏LeetCode地址移动零  给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。  
乐只乐之·2024-09-10 04:43

LeetCode第一题“两数之和”（梦开始的地方~）

“有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来。”“两年前第一次刷leetcode，第一题就不会。两年后的今天重刷第一题还是不会，我还是以前的我，不忘初心，没有一丝丝改变。”
CodeDiudiu·2024-09-10 03:09

Leetcode刷题记录分享——数据结构（队列） #200 岛屿数量

Leetcode刷题记录分享——数据结构（队列）PS：刷题两周了，每周天会专门抽出一段时间来刷Leetcode，这学期在学算法设计与分析，根据课程内容，第一周刷动态规划题目，第二周刷的贪心算法。
三年买房不是梦·2024-09-10 03:08

LeetCode---第一题TwoSum题解

LeetCode—第一题两数之和(TwoSum)题解1.暴力法求解：思想：利用两个for循环对数字进行遍历，第一个for循环循环位置到nums.length-1,第二个for循环起始为i+1.
不仅仅要努力·2024-09-10 03:08

LeetCode第一题（梦开始的地方）

题目：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums=[3
阿拉伯的劳伦斯292·2024-09-10 02:34
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他