LeetCode中等

贪心算法-活动选择问题&背包问题

目录活动选择问题无重叠区间-Leetcode435分数背包问题--贪心解法贪心法0-1背包问题贪心法贪心算法的局限Setcoverproblem活动选择问题分析:/*要在一个会议室举办n个活动-每个活动有它们各自的起始和结束时间
->yjy·2025-02-01 11:30

【leetcode 27】459.重复的子字符串==❗还不会❗==

classSolution{publicbooleanrepeatedSubstringPattern(Strings){if(s.equals(""))returnfalse;intlen=s.length();//原串加个空格(哨兵)，使下标从1开始，这样j从0开始，也不用初始化了s=""+s;char[]chars=s.toCharArray();int[]next=newint[len+1
椰椰荔枝糖·2025-02-01 07:58

【leetcode 26】28.找出字符串中第一个匹配项的下标 | 实现 strStr()==❗不会❗==

在一个串中查找是否出现过另一个串，这是KMP的看家本领。//方法一classSolution{publicvoidgetNext(int[]next,Strings){intj=-1;next[0]=j;for(inti=1;i=0&&s.charAt(i)!=s.charAt(j+1)){j=next[j];}if(s.charAt(i)==s.charAt(j+1)){j++;}next[i]
椰椰荔枝糖·2025-02-01 07:57

leetcode:64. 最小路径和

64.最小路径和来源：力扣（LeetCode）链接:https://leetcode.cn/problems/minimum-path-sum/给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径
uncle_ll·2025-02-01 06:26

（动态规划基础 打家劫舍）leetcode 198

已知h2和h1，用已知推出未知推是求答案，回溯是给答案这里图片给出dfs暴力，再进行记录答案完成记忆化搜索，再转为dp数组#include#include#include//nums:2,1,1,2//dp:2,2,3,4usingnamespacestd;//dp[i]=max(nums[i]+dp[i-2],dp[i-1]);//nums[i]+dp[i-2]抢这家店//dp[i-1]不抢这家
维齐洛波奇特利(male)·2025-02-01 06:53

(leetcode 213 打家劫舍ii)

代码随想录：将一个线性数组换成两个线性数组（去掉头，去掉尾）分别求两个线性数组的最大值最后求这两个数组的最大值代码随想录视频#include#include#include//nums:2,1,1,2//dp:2,2,3,4usingnamespacestd;introp(vector&nums){vectordp(nums.size(),0);dp[0]=nums[0];dp[1]=max(nu
维齐洛波奇特利(male)·2025-02-01 06:53

(简单题 逻辑位运算)leetcode 136只出现一次的数

按照异或运算的性质，a^0=a,a^a=0，a^b^ca^c^b评论区大佬：vara=[2,3,2,4,4]2^3^2^4^4等价于2^2^4^4^3=>0^0^3=>3intsingleNumber(int*nums,intnumsSize){intresult=0;inti;for(i=0;i
维齐洛波奇特利(male)·2025-02-01 06:52

(动态规划路径基础 最小路径和)leetcode 64

视频教程1.初始化dp数组，初始化边界2、从[1行到n-1行][1列到m-1列]依次赋值#include#include#includeusingnamespacestd;intmain(){vector>grid={{1,3,1},{1,5,1},{4,2,1}};vector>dp(grid.size(),vector(grid[0].size(),0));dp[0][0]=grid[0][0
维齐洛波奇特利(male)·2025-02-01 06:52

Leetcode ---119. 杨辉三角 II（数组）

119.杨辉三角II给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例1：输入:3输出:[1,3,3,1]python思路：与杨辉三角的思路一致。classSolution:defgetRow(self,rowIndex:int)->List[int]:yh=[[]]*(rowIndex+1)forrowinrange(len(yh)):y
Zrf@·2025-02-01 05:41

leetcode面试题 01.01. 判定字符是否唯一

示例1：输入:s="leetcode"输出:false示例2：输入:s="abc"输出:true限制：0<=len(s)<=100如果你不使用额外的数据结构，会很加分。
完美代码·2025-02-01 05:40

力扣面试题 01.01. 判定字符是否唯一

1.题目要求示例1：输入:s=“leetcode”输出:false示例2：输入:s=“abc”输出:true限制：0<=len(s)<=100如果你不使用额外的数据结构，会很加分。
youwhua·2025-02-01 05:38

力扣：面试题 01.01. 判定字符是否唯一

示例1：输入:s="leetcode"输出:false示例2：输入:s="abc"输出:true参考https://leetcode-cn.com/problems/is-unique-lcci/solution
看了个寂寞·2025-02-01 05:37

Leetcode 面试题 01.01. 判定字符是否唯一 c#

示例1：输入:s=“leetcode”输出:false示例2：输入:s=“abc”输出:true//运用HashSet的属性来判断，如果有重复肯定和原来字符串长度不一样，HashSeta=newHashSet
LiCcCcCcccCcc·2025-02-01 05:36

# 面试题 01.01 判定字符是否唯一

实现一个算法，确定一个字符串是否唯一示例1：输入：s="leetcode"输出：false示例2：输入：s="abc"输出：true限制：0#include#includetypedefintbool;
sdlkjaljafdg·2025-02-01 05:36

前k个高频元素

摘要：欢迎又来到leetcode每日一题系列，今天我们为大家讲解的是有关于leetcode347.前k个高频元素的讲解（又名topk），大家在看完我的讲解之后也可以点开链接自己做一下。
扶我起来我还能再做一题·2025-01-31 22:14

相同的树及延伸题型（C语言详解版）

从LeetCode100和101看二叉树的比较与对称性判断今天要讲的是leetcode100.相同的树，并且本文章还会讲到延伸题型leetcode101.对称二叉树。
扶我起来我还能再做一题·2025-01-31 21:11

LeetCode --- 2169. Count Operations to Obtain Zero 解题报告

Question:Youaregiventwonon-negativeintegersnum1andnum2.Inoneoperation,ifnum1>=num2,youmustsubtractnum2fromnum1,otherwisesubtractnum1fromnum2.Forexample,ifnum1=5andnum2=4,subtractnum2fromnum1,thusobtai
杨鑫newlfe·2025-01-31 20:01

编程练习-寻找最长回文串

又是很久没有练习了，前段时间的字节跳动和阿里笔试题，真的是惨绝人寰，这道题，难度定义为中等，又做了一个小时，哎，为秋招深深的担忧啊！题目来源LeetCode给定一个字符串s，找到s中最长的回文子串。
weixin_30929295·2025-01-31 19:53

数据结构与算法之字符串: LeetCode 43. 字符串相乘 (Ts版)

字符串相乘https://leetcode.cn/problems/multiply-strings/description/描述给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2
Wang's Blog·2025-01-31 18:35

【C++动态规划 离散化】1626. 无矛盾的最佳球队|2027

本文涉及知识点C++动态规划离散化LeetCode1626.无矛盾的最佳球队假设你是球队的经理。对于即将到来的锦标赛，你想组合一支总体得分最高的球队。球队的得分是球队中所有球员的分数总和。
闻缺陷则喜何志丹·2025-01-31 17:30

【每日一道算法题】Leetcode之decode-ways解码方式问题 Java 动态规划

91.leetcode题目描述：一条仅包含字母‘A’-‘Z’的消息用下列的方式加密成数字‘A’->1‘B’->2…‘Z’->26现在给出加密成数字的密文，请判断有多少种解密的方法例如：给出的密文为“12
佛系宅女·2025-01-31 13:57

【Leetcode 热题 100】62. 不同路径

问题背景一个机器人位于一个m×nm\timesnm×n网格的左上角。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。问总共有多少条不同的路径？数据约束1≤m,n≤1001\lem,n\le1001≤m,n≤100题目数据保证答案小于等于2×1092\times10^92×109解题过程这是个显而易见的组合问题，对于每个用例，总共要移动的步骤数量是固定的(m+n−2)(m+n-2)(
冠位观测者·2025-01-31 13:22

LeetCode刷题第九天（994. 腐烂的橘子）

文章目录题目描述广度深度优先解法JAVA代码算法复杂度题目描述在给定的网格中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，任何与腐烂的橘子（在4个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例1：输入：[[2,1,1],[1,1,0],[0,1,1]]输出：4示例2：输入：[[
隰有扶苏丶·2025-01-31 12:20

leetcode刷题记录（六十四）——240. 搜索二维矩阵 II

（一）问题描述240.搜索二维矩阵II-力扣（LeetCode）240.搜索二维矩阵II-编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。
曲奇是块小饼干_·2025-01-31 12:50

leetcode刷题（68）——74. 搜索二维矩阵

一、题目编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]target=3输出:true示例2:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]
TheManba·2025-01-31 12:50

leetcode刷题（119）——54.螺旋矩阵

给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]按照顺时针的顺序访问二维数组，通过whi
进击的代码家·2025-01-31 12:49

刷题记录 贪心算法-3：376. 摆动序列

题目：376.摆动序列难度：中等如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。
威尔逊。·2025-01-31 10:07

[LeetCode]day4 977.有序数组的平方

977.有序数组的平方-力扣（LeetCode）一.题目给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
因兹菜·2025-01-31 09:25

LeetCode刷题 | Day 2 最长严格递增或递减子列表（Longest Increasing or Decreasing SubList）

LeetCode刷题|Day2最长严格递增或递减子列表（LongestIncreasingDecreasingSubList）文章目录LeetCode刷题|Day2最长严格递增或递减子列表（LongestIncreasingDecreasingSubList
上坤·2025-01-31 08:40

【LeetCode】最长递增子序列

题目描述给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。示例2：输入：nums=[0,1,0,3,
小小草帽·2025-01-31 08:40

leetcode 300. 最长递增子序列

题目链接思路一：动态规划分析：假设就一个元素，那么长度肯定就是1，如果是两个元素，那么只有第二个元素比第一个元素小的时候，才会是2，否则，长度还是1。声明dp[i]:表示以nums[i]结尾的最大递增子序列。那么存在nums[j]nums[left]){//状态转移，将right加在left后面，那么长度就是dp[left]+1dp[right]=Math.max(dp[right],dp[lef
酱酱熊·2025-01-31 08:10

leetcode300. 最长递增子序列

1.题目描述：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除或不删除数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。2.动态规划：dp[i]代表以i索引位置结尾前面的最长递增子序列，dp[i]的推导则需要遍历其前面所有dp元素，如果i索引位置的元素较大则取前面最大值+1。代码如下，详细见注释：
kkkkuuga·2025-01-31 07:05

leetcode 219.存在重复元素II

leetcode219.存在重复元素II题目描述给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，使得nums[i]=nums[j]，并且i和j的差的绝对值最大为k。
黑暗主宰·2025-01-31 07:33

LeetCode-300-最长递增子序列

LeetCode-300-最长递增子序列思路1.动态规划：O(n*n)题目要求找出的是递增子序列，子序列不一定是连续的，但是要保证递增，因此可以用动态规划来维护一个不断更新的dp数组，该数组表示，以当前元素为最后一个元素的子序列的最大长度
VilliamKalin·2025-01-31 07:33

【LeetCode】334. 递增的三元子序列

一、题目给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i,j,k)且满足i
白露塞纳·2025-01-31 07:03

【Leetcode 每日一题 - 补卡】219. 存在重复元素 II

问题背景给你一个整数数组numsnumsnums和一个整数kkk，判断数组中是否存在两个不同的索引iii和jjj，满足nums[i]=nums[j]nums[i]=nums[j]nums[i]=nums[j]且∣i−j∣map=newHashMapset=newHashSet=k){set.remove(nums[i-k]);}}returnfalse;}}
冠位观测者·2025-01-31 07:32

2920. 收集所有金币可获得的最大积分

2920.收集所有金币可获得的最大积分题目链接：2920.收集所有金币可获得的最大积分代码如下：//参考链接：https://leetcode.cn/problems/maximum-points-after-collecting-coins-from-all-nodes
咔咔咔的·2025-01-31 01:49

力扣刷题——第一题 一维数组的动态和

来源：力扣（LeetCode）链接：https://leetcode.
姬公子521·2025-01-31 00:09

C++初阶习题（力扣）【4】找字符串中第一个只出现一次的字符

示例：s=“leetcode”返回0s=“loveleetcode”返回2提示：你可以假定该字符串只包含小写字母分析：代码：暴力求解法classSolution{//暴力求解public:intfirstUniqChar
graceyun·2025-01-31 00:04

leetcode——二叉树的直径（java）

给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。示例1：输入：root=[1,2,3,4,5]输出：3解释：3，取路径[4,2,1,3]或[5,2,1,3]的长度。示例2：输入：root=[1,2]输出：1解题方法：（递归）1.递归入口，当前根节点非空，否则返回-1。2.
gentle_ice·2025-01-30 22:20

leetcode——二叉树的最大深度（java）

给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2解题方法：（自底向上递归）1.递归入口：当前节点非空；否则，返回0；2.然后开始进入左子树递归获取左子树的深度；进入右子树递归获取右子树的深度。3.最后返回左子树与右
gentle_ice·2025-01-30 22:49

240. 搜索二维矩阵||

参考题解：https://leetcode.cn/problems/search-a-2d-matrix-ii/solutions/2361487/240-sou-suo-er-wei-ju-zhen-iitan-xin-qin
cccc楚染rrrr·2025-01-30 20:05

数据结构与算法之排序: LeetCode 1356. 根据数字二进制下 1 的数目排序 (Ts版)

根据数字二进制下1的数目排序https://leetcode.cn/problems/sort-integers-by-the-number-of-1-bits/description/描述给你一个整数数组
Wang's Blog·2025-01-30 18:50

LeetCode——合并两个有序链表

LeetCode——合并两个有序链表题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
ME！·2025-01-30 16:23

leetcode——分割两个字符串得到一个回文字符串（java）

给你两个字符串a和b，它们长度相同。请你选择一个下标，将两个字符串都在相同的下标分割开。由a可以得到两个字符串：aprefix和asuffix，满足a=aprefix+asuffix，同理，由b可以得到两个字符串bprefix和bsuffix，满足b=bprefix+bsuffix。请你判断aprefix+bsuffix或者bprefix+asuffix能否构成回文串。当你将一个字符串s分割成sp
gentle_ice·2025-01-30 15:47

leetcode——合并K个有序链表（java）

给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例1：输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6示例2：输入：lists=[]输出：[]示例3：输
gentle_ice·2025-01-30 15:16

剑指 Offer II 002. 二进制加法

comments:trueedit_url:https://github.com/doocs/leetcode/edit/main/lcof2/%E5%89%91%E6%8C%87%20Offer%20II
常某某的好奇心·2025-01-30 12:59

LeetCode-第一题

LeetCode1.求两数之和开篇心得题目复述思考历程解题代码（C语言）结题结语开篇心得刷算法题一直是一件在计划中的事情，从未接触C语言时就拥有这样的冲动，直到现在学完数据结构，才有了略为正式的开始。
Joanna-升·2025-01-30 10:43

【Leetcode 每日一题】350. 两个数组的交集 II

问题背景给你两个整数数组nums1nums_1nums1和nums2nums_2nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。数据约束1≤nums1.length,nums2.length≤10001\lenums_1.length,nums_2.length\le10
冠位观测者·2025-01-30 09:06

【Leetcode 热题 100】32. 最长有效括号

问题背景给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。数据约束0≤s.length≤3×1040\les.length\le3\times10^40≤s.length≤3×104s[i]s[i]s[i]为‘(’或‘)’解题过程这题可以用栈来解决，还是挺简单的，困难的是用动态规划来实现。新年的第二天，偷偷懒，这题就留到手边事情告一段落，专门训练动态规划的时候再写
冠位观测者·2025-01-30 09:36
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他