LeetCode中等难度题集

重构字符串（767）

767.重构字符串-力扣（LeetCode）解法：classSolution{public:stringreorganizeString(strings){stringres;//因为1m;for(autoc

Happy_Traveller·2025-01-29 23:52

leetcode：60. 排列序列

题目来源leetcode：60.排列序列题目描述classSolution{public:std::stringgetPermutation(intn,intk){}};题目解析思路找规律对于n个不同的元素

OceanStar的学习笔记·2025-01-29 22:44

LeetCode—438.找到字符串中所有字母异位词(Find All Anagrams in a String)——分析及代码（Java、C++）

一、题目给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例1:输入:s:"cbaebabacd"p:"abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的字母异位词。起始索引等于6的子

江南土豆·2025-01-29 22:44

Leetcode Hot 200 下

468.验证IP地址classSolution:defvalidIPAddress(self,queryIP:str)->str:defisIPv4(ip:str)->bool:returnall(sands.isdigit()andnot(s[0]=='0'andlen(s)>1)and0bool:returnall(sandlen(s)int:s=0;res=0##哨兵，起始边界条件d=def

价值成长·2025-01-29 22:14

Leetcode刷题(第438题)——找到字符串中所有字母异位词

一、题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。二、示例输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。输入:s="abab",p="ab"输出

卖菜的小白·2025-01-29 22:44

Leetcode刷题(第49题)——字母异位词分组

一、题目描述给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。二、示例示例一输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","

卖菜的小白·2025-01-29 22:43

leetcode151-反转字符串中的单词

leetcode151思路时间复杂度：O(n)空间复杂度：O(n)首先将字符串转为数组，这样可以方便进行操作，然后定义一个新的数组来存放从后到前的单词，由于arr中转换以后可能会出现有些项是空格的情况，

记得早睡~·2025-01-29 22:13

leetcode每日一题【Day4】——438. 找到字符串中所有字母异位词

参考题解：https://leetcode-cn.com/problems/longest-substring-without-repeating-c

thisissally·2025-01-29 22:43

【LeetCode热题100】——3. 无重复字符的最长子串

【LeetCode热题100】——3.无重复字符的最长子串解题思路：本题使用滑动窗口的思想就行求解。

是寒门不是贵子·2025-01-29 22:43

Leetcode 240. 搜索二维矩阵 II

=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true来源：力扣（LeetCode

无名小卒一枚·2025-01-29 22:40

【leetcode100】二叉树的右视图

1、题目描述给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1：输入：root=[1,2,3,null,5,null,4]输出：[1,3,4]解释：示例2：输入：root=[1,2,3,4,null,null,null,5]输出：[1,3,4,5]解释：2、初始思路2.1思路右视图即为层序遍历每层的最后一个节点，层序遍历可参考【leet

SsummerC·2025-01-29 22:10

LeetCode Hot100 240.搜索二维矩阵II

题目：编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。方法：逐行二分查找classSolution{publicbooleansearchMatrix(int[][]matrix,inttarget){for(int[]row:matrix){intindex=search(row,target)

爱笑的coder·2025-01-29 22:10

Leetcode240. 搜索二维矩阵 II -hot100

题目：代码(首刷瞄了眼思路2024年3月4日）：classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){intm=matrix.size();intn=matrix[0].size();introw=0,column=n-1;while(matrix[row][column]!=target){if(column==0&&ma

meeiuliuus·2025-01-29 22:10

Leetcode——49. 字母异位词分组

概述49.字母异位词分组所有源单词中的字母通常恰好只用一次。分析此题是在一个字符串数组中，找多对符合结果的列表我们可以延续之前的【242.有效的字母异位词】的思路，统计每个字符串的字母的情况，然后利用二重循环遍历去判断字符串的情况是否相同这样，时间复杂度是O(N2)O(N^2)O(N2)。注意到，题目的数据字符串数组的长

styfish·2025-01-29 22:10

LeetCode 每日一题119. 杨辉三角 II

119.杨辉三角II给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:3输出:[1,3,3,1]进阶：你可以优化你的算法到O(k)空间复杂度吗？方法一：解题思路大年初一，祝大家新年快乐～，祝自己早日上岸。和杨辉三角一样，没啥难度，直接上代码了～参考代码publicListgetRow(introwIndex){Listans=new

喜欢下雨所以爱上雷震子·2025-01-29 22:09

算法(哈希表)——字符串中所有字母异位词

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-all-anagrams-in-a-string示例1:输入:s="

花生酱拌面·2025-01-29 22:08

LeetCode 60.排列序列

60.排列序列-力扣（LeetCode）做法一：用c++中自带的next_permutation来做，在这里是不会超时的classSolution{public:stringgetPermutation

Xin_Hack·2025-01-29 22:08

LeetCode_119. 杨辉三角 II

利用双循环，将指定的元素放置在指定的位置。publicclassS_119{publicListgetRow(introwIndex){//新建列表Listlist=newArrayList();//按照行数循环for(inti=0;i=1;j--){//将上两个的值相加然后放入j的位置list.set(j,list.get(j)+list.get(j-1));}}returnlist;}}

CarmeloZL·2025-01-29 22:37

2021年2月12日 Leetcode每日一题：119. 杨辉三角 II

杨辉三角Ⅱ1.题目描述给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。在杨辉三角中，每个数是它左上方和右上方的数的和。2.示例示例:输入:3输出:[1,3,3,1]3.读题今天又是很简单的每日一题。这个题目本身不难，难点在于题目给出了附加挑战：你可以优化你的算法到O(k)空间复杂度吗？也就是说，不能使用额外空间，最多只能使用目标层长度的空间。但是，如果将杨辉三角左对齐，就能够发现两个规律：

冲就完事了·2025-01-29 22:07

LeetCode 60. 第k个排列 Permutation Sequence（C语言）

题目描述：给出集合[1,2,3,…,n]其所有元素共有n!种排列。按大小顺序列出所有排列情况，并一一标记，当n=3时,所有排列如下：“123”“132”“213”“231”“312”“321”给定n和k，返回第k个排列。说明：给定n的范围是[1,9]。给定k的范围是[1,n!]。示例1:输入:n=3,k=3输出:“213”示例2:输入:n=4,k=9输出:“2314”题目解答：方法1：标记法先固定

hang-7788·2025-01-29 21:37

LeetCode刷题之路：119. 杨辉三角II

如果帮助到您，还请点个关注吧，hahaha给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:3输出:[1,3,3,1]进阶：你可以优化你的算法到O(k)空间复杂度吗？#最直观的思路这道题跟118题非常相似这个题只需要返回最后一行的结果就行，而不需要中间行的结果所以我们可以设置一个变量，让其随着行数改变而一直改变一个小坑：这个题的行数

Super灬Dan·2025-01-29 21:06

LeetCode热题100（一）—— 1.两数之和

LeetCode热题100（一）——1.两数之和题目描述代码实现思路解析你好，我是杨十一，一名热爱健身的程序员在Coding的征程中，不断探索与成长LeetCode热题100——刷题记录（不定期更新）此系列文章用于记录我在学习

杨十一11·2025-01-29 21:36

LeetCode热题100——刷题记录（不定期更新）

LeetCode热题100——刷题记录（不定期更新）前言Readme你好，我是杨十一，一名热爱健身的程序员在Coding的征程中，不断探索与成长此系列文章用于记录我在学习LeetCode热题100过程中的总结和收获愿与诸君共同探讨

杨十一11·2025-01-29 21:36

leetcode hot 100 搜索二维矩阵II

编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2：输入：matrix=[[1,

fchampion·2025-01-29 21:33

leetcode28-找出字符串中第一个匹配的下标

leetcode28思路首先循环haystack，然后当当前字符和needle的首字母相同的时候截取出长度等于needle的字符串，进行比较是否相等，如果相等则说明当前index为第一个匹配的下标，如果不相等则说明不正确继续进行遍历

记得早睡~·2025-01-29 21:03

LeetCode 16. 排列序列

思路排序数组：对数组进行从小到大排序。遍历固定一个元素：遍历数组中的每个元素作为三个数中的第一个数，固定该元素后，使用双指针在剩余的子数组中寻找另外两个数。双指针逼近target：对于每个固定的元素，使用左右指针分别指向剩余子数组的开始和结尾。计算当前三个数的和，如果该和更接近目标值，则更新最接近的和。如果发现当前三数和等于target，则直接返回；如果三数和target，说明需要更小的数，右指针

努力的小诚·2025-01-29 21:33

LeetCode热题100（七）—— 3.无重复字符的最长子串

LeetCode热题100（七）——3.无重复字符的最长子串题目描述代码实现思路解析你好，我是杨十一，一名热爱健身的程序员在Coding的征程中，不断探索与成长LeetCode热题100——刷题记录（不定期更新

杨十一11·2025-01-29 21:32

LeetCode热题100（八）—— 438.找到字符串中所有字母异位词

LeetCode热题100（八）——438.找到字符串中所有字母异位词题目描述代码实现思路解析你好，我是杨十一，一名热爱健身的程序员在Coding的征程中，不断探索与成长LeetCode热题100——刷题记录

杨十一11·2025-01-29 21:32

LeetCode 119. 杨辉三角 II

题意：求杨辉三角（帕斯卡三角）的第n行（n从0开始）杨辉三角的每一行是二项式排列组合的展开式第n行为:Cn0,Cn1,Cn2,…,CnnC_{n}^{0},C_{n}^{1},C_{n}^{2},\dots,C_{n}^{n}Cn0,Cn1,Cn2,…,Cnn又已知排列组合的阶乘表示公式Cnm=n!m!(n−m)!C_{n}^{m}=\frac{n!}{m!(n-m)!}Cnm=m!(n−m)!n

不見星空·2025-01-29 21:02

【LeetCode】有效的数独

【LeetCode】有效的数独TheBegin点点关注，收藏不迷路请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。

Seal^_^·2025-01-29 18:39

算法【子数组最大累加和问题与扩展】

题目一测试链接：https://leetcode.cn/problems/maximum-subarray/分析：这是一道常见且较为简单的题，下面给出严格位置依赖和空间压缩的解法。代码如下。

还有糕手·2025-01-29 17:24

private前端常见算法

1.数组合并两个有序数组（简单-5）https://leetcode.cn/problems/merge-sorted-array/description/?

键.·2025-01-29 15:38

力扣LeetCode: 219 存在重复元素Ⅱ

新年快乐！！！题目：给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs(i-j)&nums,intk){std::unordered_setwindow;//滑动窗口，存储当前窗口内的元素for(inti=0;ik){window.erase(nums[i-k]);//移除窗口最左边的元素}}returnfalse;//没有找

不想编程小谭·2025-01-29 11:56

DFS+剪枝去重+排序+回溯算法+DFS遍历叶子节点 47. 全排列 II

示例:输入:[1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations-ii

豌豆射手GCC·2025-01-29 09:08

LeetCode 0040.组合总和 II：回溯 + 剪枝

【LetMeFly】40.组合总和II：回溯+剪枝力扣题目链接：https://leetcode.cn/problems/combination-sum-ii/给定一个候选人编号的集合candidates

Tisfy·2025-01-29 09:36

LeetCode 第78题：子集题解

大家好，欢迎来到《LeetCode趣味解题》！今天我们要讨论的是第78题——子集。这道题目要求我们找出一个集合的所有子集。

Gemini技术窝·2025-01-29 09:35

LeetCode-78. 子集-Java-medium

题目链接法一（回溯）publicclassSolution78{privateList>ans;privateListpath;/***无参构造函数*/publicSolution78(){this.ans=newLinkedList();}/***回溯**@paramnums*@paramstart*/privatevoidbacktracking(int[]nums,intstart){ans

happy life 2022·2025-01-29 08:30

LeetCode - 698 划分为k个相等的子集

目录题目来源题目描述示例提示题目解析算法源码题目来源698.划分为k个相等的子集-力扣（LeetCode）题目描述给定一个整数数组nums和一个正整数k，找出是否有可能把这个数组分成k个非空子集，其总和都相等

程序员阿甘·2025-01-29 08:59

LeetCode100之全排列(46)--Java

1.问题描述给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案示例1输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2输入：nums=[0,1]输出：[[0,1],[1,0]]示例3输入：nums=[1]输出：[[1]]提示1>data=newArrayList(list))

xiao--xin·2025-01-29 08:54

LeetCode100之子集(78)--Java

1.问题描述给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2输入：nums=[0]输出：[[],[0]]提示1>data=newArrayList=nums.length){retur

xiao--xin·2025-01-29 07:52

LeetCode：62.不同路径

代码随想录LeetCode：62.不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。

xiaoshiguang3·2025-01-28 19:12

java 高级工程师面试题集锦,持续更新~

50道Python面试题集锦(附答案)这些面试题涉及Python基础知

aifans_bert·2025-01-28 19:37

【Leetcode 热题 100】416. 分割等和子集

问题背景给你一个只包含正整数的非空数组numsnumsnums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。数据约束1≤nums.length≤2001\lenums.length\le2001≤nums.length≤2001≤nums[i]≤1001\lenums[i]\le1001≤nums[i]≤100解题过程要求分成两个子集且和相等，其实就是找到一个总和为sum/

冠位观测者·2025-01-28 19:06

python-leetcode-合并两个有序链表

21.合并两个有序链表-力扣（LeetCode）#Definitionforsingly-linkedlist.

Joyner2018·2025-01-28 17:21

LeetCode：70. 爬楼梯

代码随想录LeetCode：70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？

xiaoshiguang3·2025-01-28 17:47

leetcode - 359. Logger Rate Limiter

DescriptionDesignaloggersystemthatreceivesastreamofmessagesalongwiththeirtimestamps.Eachuniquemessageshouldonlybeprintedatmostevery10seconds(i.e.amessageprintedattimestamptwillpreventotheridenticalmes

KpLn_HJL·2025-01-28 15:36

leetcode - 126. Word Ladder II

DescriptionAtransformationsequencefromwordbeginWordtowordendWordusingadictionarywordListisasequenceofwordsbeginWord->s1->s2->…->sksuchthat:Everyadjacentpairofwordsdiffersbyasingleletter.Everysifor1"ho

KpLn_HJL·2025-01-28 14:00

LeetCode | 最小路径和的两种解决办法

第一种：动态规划思路在过去，有这样一个词，那就是遇难则反，从起点推导出最小路径和是困难的，那我们就从终点去推导。解题过程我们都知道一个方块，只能向右或向下。在初始化dp之后，我们会有这样一条关系式：dp[i][j]={grid[m−1][n−1]ifi==m−1andj==n−1min(dp[i+1][j]+grid[i][j],dp[i][j+1]+grid[i][j])ifi+1>&grid)

Mryan2005·2025-01-28 14:56

【C++动态规划】2547. 拆分数组的最小代价|2019

本文涉及知识点C++动态规划化分型LeetCode2547.拆分数组的最小代价给你一个整数数组nums和一个整数k。将数组拆分成一些非空子数组。拆分的代价是每个子数组中的重要性之和。

闻缺陷则喜何志丹·2025-01-28 14:55

【C++ 动态规划】1024. 视频拼接|1746

本文涉及知识点C++动态规划LeetCode1024.视频拼接你将会获得一系列视频片段，这些片段来自于一项持续时长为time秒的体育赛事。这些片段可能有所重叠，也可能长度不一。

闻缺陷则喜何志丹·2025-01-28 14:25

推荐频道