力扣+剑指offer

剑指offer 第二版（101——119）（全部完结）

剑指OfferII101.分割等和子集boolcanPartition(vector&nums){intsum=0;for(inti=0;i=nums[i-1];j--){//cout&nums){intsum
学心理学的猫·2024-02-03 21:54

关于LeetCode测试正确一提交就错的解决方法

下图是错误的下图是正确的题目是：t剑指OfferII015.字符串中的所有变位词错误代码如下classSolution{public:vectorfindAnagrams(strings,stringp
学心理学的猫·2024-02-03 21:24

代码随想录算法训练营第七天| 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

代码随想录算法训练营第七天|454.四数相加II、383.赎金信、15.三数之和、18.四数之和454.四数相加II383.赎金信15.三数之和18.四数之和454.四数相加II力扣题目链接文章讲解classSolution
不不不巧·2024-02-03 21:09

python_ACM模式《剑指offer刷题》链表4

题目：面试tips：询问是否需要判断环，可微调下方代码。思路：思路一：判断环是否存在：设定一快一慢指针，均从头节点出发，快指针一次走两步，慢指针一次走一步。若无环，则快指针会先到达空，返回False表示无环；若有环，则快慢指针必定相遇。前者无环快指针先到达空节点好理解，后者有环为什么快慢指针必定相遇呢？这里提供两种理解方式。理解①：理解②：设慢指针刚进入环的第一个节点时，快指针(此时必定在环中)与
cuier520·2024-02-03 21:30

python_ACM模式《剑指offer刷题》二叉树1

题目：面试tips：1.询问是否可以使用双端队列(看后面思路就可知为什么要问这个)思路：时复和空复都为O(n)思路一：利用双端队列。总体思想是利用二叉树层序遍历(二叉树的层序遍历就是用队列dq，且从左往右每一层存入队列中)，但这里的双端队列使用在path中，即存储路径path时，遇到奇数列，从dq中读出来的节点进行尾插入path；遇到偶数列，从dq中读出来的节点进行头插入。例如：层序遍历对上述二叉
cuier520·2024-02-03 21:27

剑指Offer--从头到尾打印链表

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。#-*-coding:utf-8-*-#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:#返回从尾部到头部的列表值序列，例如[1,2,3]defprintListFromTailToHead(self,listNode):#write
lazydecoder·2024-02-03 20:15

2021-10-13

IT1.LeetCode力扣：构建乘积数组2021-10-13（剑指Offer66.构建乘积数组）2.《剑指offer》：p312~p315英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-03 19:44

力扣454-四数相加

四数相加题目链接解题思路：用一个哈希表来存储数组C和D当中所有可能出现的和的次数遍历数组A和B，看看是否有满足c+d==-(a+b)即可。classSolution{public:intfourSumCount(vector&A,vector&B,vector&C,vector&D){unordered_mapcnt;intans=0;for(autoc:C){for(autod:D){cnt[c
༺❀ൢ望༒月❀ൢ❀·2024-02-03 18:05

leetcode-链表专题

25.K个一组翻转链表题目链接25.K个一组翻转链表-力扣（LeetCode）解题思路#Definitionforsingly-linkedlist.
杜阿福·2024-02-03 18:52

leetcode-top100链表专题二

21.合并两个有序链表题目链接21.合并两个有序链表-力扣（LeetCode）解题代码classSolution:defmergeTwoLists(self,l1:ListNode,l2:ListNode
杜阿福·2024-02-03 18:51

leetcode-hot100矩阵专题

73.矩阵置零题目链接73.矩阵置零-力扣（LeetCode）解题代码classSolution:defsetZeroes(self,matrix:List[List[int]])->None:"""Donotreturnanything
杜阿福·2024-02-03 18:20

力扣Hot100第17题——电话号码的字母组合（python）

题目描述：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits=“23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例2：输入：digits=“”输出：[]示例3：输入：digits=“2”输出：[“a”,“b”,“c
不知道叫什么H·2024-02-03 18:47

每日OJ题_算法_模拟③_力扣6. Z 字形变换

目录力扣6.Z字形变换解析代码力扣6.Z字形变换6.Z字形变换难度中等将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。
GR鲸鱼·2024-02-03 18:43

LeetCode解法汇总2670. 找出不同元素数目差数组

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-02-03 18:13

LeetCode解法汇总1686. 石子游戏 VI

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-02-03 18:43

力扣hot100 电话号码的字母组合 回溯

Problem:17.电话号码的字母组合文章目录思路复杂度Code思路‍参考题解复杂度时间复杂度:O(38)O(3^8)O(38)空间复杂度:O(38)O(3^8)O(38)CodeclassSolution{String[]map={"","*","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};//存数字和字符串的映射关系Listres=ne
兑生·2024-02-03 18:41

每日OJ题_算法_模拟②_力扣495. 提莫攻击

目录力扣495.提莫攻击解析代码力扣495.提莫攻击495.提莫攻击难度简单在《英雄联盟》的世界中，有一个叫“提莫”的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。
GR鲸鱼·2024-02-03 18:11

代码随想录Day28|93.复原IP地址、78.子集、90.子集II

文章目录93.复原IP地址78.子集90.子集II93.复原IP地址文章讲解：代码随想录(programmercarl.com)视频讲解：93.复原IP地址题目链接：93.复原IP地址-力扣（LeetCode
囿丫七·2024-02-03 16:45

力扣429. N 叉树的层序遍历（JavaScript）

varlevelOrder=function(root){letarr=[]letqq=[root]if(root==null){returnarr}while(qq.length){letlen=qq.lengthletarr1=[]for(leti=0;i
前端-pww·2024-02-03 16:35

429.N叉树的层序遍历

输入：root=[1,null,3,2,4,null,5,6]输出：[[1],[3,2,4],[5,6]]来源：力扣（LeetCode）著作权归领扣网络所有。
此去经年ToT·2024-02-03 16:03

LeetCode 429. n-叉树的层序遍历(C++)

题目地址：力扣思路：和二叉树类似，n叉树层序遍历也是一层一层输出节点，返回值应该是一个二维数组。我们可以用一个队列来存储每一层的节点，输出节点的时候将其孩子加入队列。
Xaiver_97·2024-02-03 16:33

力扣（leetcode）第228题汇总区间（Python）

228.汇总区间题目链接：228.汇总区间给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出：“a->b”，如果a!=b“a”，如果a==b示例1：输入：nums=[0,1,2,4,5,7]输出：[“0->
十八子是李·2024-02-03 15:17

力扣（leetcode）第268题丢失的数字（Python）

268.丢失的数字题目链接：268.丢失的数字给定一个包含[0,n]中n个数的数组nums，找出[0,n]这个范围内没有出现在数组中的那个数。示例1：输入：nums=[3,0,1]输出：2解释：n=3，因为有3个数字，所以所有的数字都在范围[0,3]内。2是丢失的数字，因为它没有出现在nums中。示例2：输入：nums=[0,1]输出：2解释：n=2，因为有2个数字，所以所有的数字都在范围[0,2
十八子是李·2024-02-03 15:15

面试如戏，全靠演技！

“、”刷过力扣吗？“、”刷了多少道题了？
TechGuide·2024-02-03 15:53

代码随想录算法训练营第36天 | 435.无重叠区间 + 763.划分字母区间 + 56.合并区间

今日任务435.无重叠区间763.划分字母区间56.合并区间435.无重叠区间-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台给定一个区间的集合intervals，其中intervals
熠如星泽·2024-02-03 14:12

代码随想录算法训练营第37天 | 738.单调递增的数字 + 贪心算法总结

今日任务738.单调递增的数字968.监控二叉树总结738.单调递增的数字-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台当且仅当每个相邻位数上的数字x和y满足xstrNum
熠如星泽·2024-02-03 14:12

代码随想录算法训练营第35天 | 860.柠檬水找零 + 406.根据身高重建队列 + 452.用最少数量的箭引爆气球

今日任务860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球860.柠檬水找零-Easy题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台在柠檬水摊上，每一杯柠檬水的售价为
熠如星泽·2024-02-03 14:42

代码随想录算法训练营第34天 | 1005.K次取反后最大化的数组和 + 134.加油站 + 135.分发糖果

今日任务1005.K次取反后最大化的数组和134.加油站135.分发糖果1005.K次取反后最大化的数组和-Easy题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台给你一个整数数组nums
熠如星泽·2024-02-03 14:41

代码随想录算法训练营第20天 | 654.最大二叉树 + 617.合并二叉树 + 700.二叉搜索树中的搜索 + 98.验证二叉搜索树

-力扣（LeetCode）给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。
熠如星泽·2024-02-03 14:11

JS 力扣刷题 102. 二叉树的层序遍历

varlevelOrder=function(root){letrear=[];//遍历的队列letanswers=[];//二维数组if(!root)returnanswers;//特殊情况rear.push(root);//根节点入队while(rear.length>0){letanswer=[];//一层一层遍历letlen=rear.length;//队列长度会变，记录以下for(let
Candy_Rainbow_·2024-02-03 13:58

JS 力扣刷题 103. 二叉树的锯齿形层序遍历

varzigzagLevelOrder=function(root){letrear=[];//遍历的队列letanswers=[];//二维数组if(!root)returnanswers;//特殊情况rear.push(root);//根节点入队letflagStack=1;//单层从左往右（队列）双层从右往左（栈）while(rear.length>0){letanswer=[];//一层一
Candy_Rainbow_·2024-02-03 13:58

JS力扣刷题55. 跳跃游戏

varcanJump=function(nums){//01标记数组记录每个位置能否走到letflags=newArray(nums.length).fill(0);//第一个肯定能走到flags[0]=1;//遍历for(leti=0;i
Candy_Rainbow_·2024-02-03 13:28

JS力扣刷题45. 跳跃游戏 II

思路：贪心例如，对于数组[2,3,1,2,4,2,3]，初始位置是下标0，从下标0出发，最远可到达下标2。下标0可到达的位置中，下标1的值是3，从下标1出发可以达到更远的位置，因此第一步到达下标1。从下标1出发，最远可到达下标4。下标1可到达的位置中，下标4的值是4，从下标4出发可以达到更远的位置，因此第二步到达下标4。varjump=function(nums){//特殊情况，只有一个元素就已经
Candy_Rainbow_·2024-02-03 13:27

代码随想录算法训练营DAY10|栈与队列1

算法训练DAY10|栈与队列1232.用栈实现队列力扣题目链接使用栈实现队列的下列操作：push(x)--将一个元素放入队列的尾部。pop()--从队列首部移除元素。
XIAOHAIYOU·2024-02-03 13:52

复原IP地址

示例:输入:"25525511135"输出:["255.255.11.135","255.255.111.35"]输入:"0000"输出:["0.0.0.0"]来源：力扣（LeetCode）链接：https
王王王王王景·2024-02-03 12:41

LeetCode: 160.相交链表（令人赞叹的优雅）

160.相交链表-力扣（LeetCode）目录官方双指针解法：博主的辣眼代码：每日一表情包：博主还未学习哈希表，所以介绍的是双指针法，此题的哈希表解法时O（n+m）空O（m）而今天的这个双指针的解法时O
nainaire·2024-02-03 11:50

力扣刷题-55.跳跃游戏

给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。classSolution{public:boolcanJump(vector&nums){intA=1;if(nums.size()==1){returntrue;}for(inti=nums.size()-2;
cynicism??·2024-02-03 11:14

贪心算法关键点加力扣452用最少数量的箭引爆气球解析

力扣452用最少数量的箭引爆气球解析：题目的意
Zrf2191318455·2024-02-03 08:24

力扣202-快乐数

快乐数题目链接解题思路：两个指针，一快一慢，如果相遇，就会生成环如果环内元素为1,那么就可以返回classSolution{public:intget(intn){intres=0;while(n){res+=(n%10)*(n%10);n/=10;}returnres;}boolisHappy(intn){intf=get(n);ints=n;while(f!=s){f=get(get(f));
༺❀ൢ望༒月❀ൢ❀·2024-02-03 08:35

[力扣 Hot100]Day20 旋转图像

题目描述给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。出处思路旋转时每四个位置为一组进行swap操作，找好对应规律后本题并不难。代码classSolution{public:voidrotate(vector>&matrix){intn=matrix.size();intl=
谛听misa·2024-02-03 07:52

[力扣 Hot100]Day21 搜索二维矩阵 II

题目描述编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。出处思路矩阵的特点是任意一个位置的数是以其为右下角的子矩阵的最大值，同时是以其为左上角的子矩阵的最小值。所以可以进行二分查找。当target大于某个位置的值时，以这个位置为右下角的矩阵就不用搜了，剩余的部分组成两个新的矩阵。反之同理。代码cl
谛听misa·2024-02-03 07:14

算法41：掉落的方块（力扣699题）----线段树

题目：https://leetcode.cn/problems/falling-squares/description/在二维平面上的x轴上，放置着一些方块。给你一个二维整数数组positions，其中positions[i]=[lefti,sideLengthi]表示：第i个方块边长为sideLengthi，其左侧边与x轴上坐标点lefti对齐。每个方块都从一个比目前所有的落地方块更高的高度掉落
街头小瘪三·2024-02-03 07:41

力扣225 用队列实现栈 Java版本

文章目录题目描述解题思路代码题目描述请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop和empty）。实现MyStack类：voidpush(intx)将元素x压入栈顶。intpop()移除并返回栈顶元素。inttop()返回栈顶元素。booleanempty()如果栈是空的，返回true；否则，返回false。注意：你只能使用队列的基本操作—
蓑 羽·2024-02-03 05:46

力扣20 有效的括号 Java版本

文章目录题目描述思路代码题目描述给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s=“()”输出：true示例2：输入：s=“()[]{}”输出：true示例3：输入：s=“(]”输出：false提示：1stack=ne
蓑 羽·2024-02-03 05:46

力扣1047 删除字符串中的所有相邻重复项 Java版本

文章目录题目描述思路1用栈来完成代码1思路2双指针来完成代码2题目描述给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca”输出：“ca”解释：例如，在“abbaca”中，我们可以删除“bb”由于两字母相邻且相同，这是此时唯一可以执行删
蓑 羽·2024-02-03 05:46

力扣150 逆波兰表达式求值 Java版本

题目描述给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为‘+’、‘-’、‘*’和‘/’。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式。答案及所有中间计算结果可以用32位整数表示。示例1：输入：token
蓑 羽·2024-02-03 05:15

二叉搜索树，力扣

目录题目地址：题目：我们直接看题解吧：解题分析：解题思路：代码实现：代码补充说明：代码实现(中序遍历)：题目地址：98.验证二叉搜索树-力扣（LeetCode）难度：中等今天刷验证二叉搜索树，大家有兴趣可以点上面链接
大数据ＳＱＬｂｏｙ·2024-02-03 04:13

C++数据结构与算法——哈希表

这一部分计划一个月，主要利用代码随想录来学习，刷题使用力扣网站，不定时更新，欢迎关注！
爱睡觉的咋·2024-02-03 03:43

leetcode刷题(剑指offer) 50.Pow(x, n)

50.Pow(x,n)实现pow(x,n)，即计算x的整数n次幂函数（即，xn）。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.00。-104>=1;}returnres;}}
花里胡哨的菜只因·2024-02-03 03:05

leetcode刷题(剑指offer) 946.验证栈序列

946.验证栈序列给定pushed和popped两个序列，每个序列中的值都不重复，只有当它们可能是在最初空栈上进行的推入push和弹出pop操作序列的结果时，返回true；否则，返回false。示例1：输入：pushed=[1,2,3,4,5],popped=[4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1),push(2),push(3),push(4),pop()
花里胡哨的菜只因·2024-02-03 03:05
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他