力扣(leetcode) 第72页

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

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来源：力扣

无名小卒一枚·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

力扣264. 丑数 II

给你一个整数n，请你找出并返回第n个丑数。丑数就是质因子只包含2、3和5的正整数。//用一个数组来保存第1到第n个丑数//一个丑数必须是乘以较小的丑数的2、3或5来得到。//使用三路合并方法：L2、L3和L5三个指针遍历2、3、5倍的丑数序列。//假设你有第k个丑数，那么第k+1个必须是Min（L1*2，L2*3，L3*5）。//1通常被视为丑数classSolution{public:intnt

SSSCAESAR·2025-01-29 22:40

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

力扣题（3）—— 无重复字符的最长子串

无重复字符的最长子串题目内容给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请

世界的隐喻·2025-01-29 21:05

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

力扣25.k个一组翻转链表

给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。思路：使用头插法翻转链表。对于由k个结点组成的一个翻转组，用pre指向翻转组首结点的前驱结点，tail指向翻转组的尾结点，用n计数已访问的结点数。每当找到k个结

SSSCAESAR·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

力扣【501. 二叉搜索树中的众数】Java题解

题目要求不使用额外空间。思路：可以两次遍历，第一次找到众数的节点个数，第二次找出众数数组。但我们可以把这两次遍历改为一次遍历，就是找众数的节点个数时同时去更新众数数组，当maxCount等于count时，追加当前节点的值到众数数组中；当maxCount大于count时，将结果数组清空后加入当前节点。代码：classSolution{intmaxCount=0;//目前众数节点的个数intcount

hamster2021·2025-01-29 08:24

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

【力扣每日一题】存在重复元素 II 解题思路

219.存在重复元素II解题思路问题描述给定一个整数数组nums和一个整数k，要求判断数组中是否存在两个不同的索引i和j，使得：nums[i]==nums[j]且满足abs(i-j)bool:last={}fori,xinenumerate(nums):ifxinlastandabs(last[x]-i)<=k:returnTruelast[x]=ireturnFalse代码解释：last={}：

迪小莫学AI·2025-01-29 02:29

【反悔堆】力扣LCP 30. 魔塔游戏

加粗样式小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每次仅能将一个怪物房间（负数的房

hlc@·2025-01-28 23:40

【力扣每日一题】解答分析 1010. 总持续时间可被 60 整除的歌曲对数

1010.总持续时间可被60整除的歌曲对数题目简介给定一个整数数组time，表示每首歌曲的持续时间（以秒为单位），我们希望计算出数组中所有歌曲对(i,j)，使得iint:res=0n=len(time)foriinrange(n):forjinrange(i+1,n):if(time[i]+time[j])%60==0:res+=1returnres问题与瓶颈由于暴力解法需要两层循环来遍历所有可能

迪小莫学AI·2025-01-28 22:02

前端力扣刷题 | 5：hot100之普通数组

53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。法一：双指针初始化：res用来存储当前的最大和，初始值为负无穷大。left是子数组的左边界，但它并不在实际计算中起作用，因

酒酿泡芙1217·2025-01-28 21:56

LeetCode：62.不同路径

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

xiaoshiguang3·2025-01-28 19:12

【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)