力扣刷题

python力扣刷题——翻转二叉树、对称二叉树（递归法、迭代法）

1、翻转二叉树：给一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点递归法把每个节点的左右孩子翻转一下，就可以达到整体翻转的效果如：#“->”为函数标注，通常用于类型提示，是python3中引入的用法。返回值注解的符号。它通过允许将元数据附加到描述其参数和返回值的函数来扩展该功能。一个递归函数一般由两部分组成：递归终止的条件、循环体。用一颗最简单的二叉树，确定循环体。每一棵大的二叉树都是由
小炫y·2024-01-19 05:09

力扣刷题框架——二叉树的搜索和回溯

二叉树的搜索和回溯1.BFS1.1基本框架1.2例题1.2.1剑指offer13.机器人的运动范围2.DFS2.1基本框架2.2例题2.2.1剑指offer26.树的子结构2.2.2矩阵中的路径2.2.3剑指Offer34.二叉树中和为某一值的路径都是剑指offer里面的题，关于二叉树的搜索和回溯算法还挺普遍的哈，之前总结过链接在下面：DFS+回溯剪枝BFS所以这次算是温故而知新。1.BFS一般涉
猫猫头不写bug·2024-01-19 05:39

Java力扣刷题——二叉树oj题整理

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、判断两棵树是否相同二、判断一棵树是否是另一棵树的子树三、平衡二叉树四、对称二叉树四、二叉树的构建及其遍历五、二叉树的层序遍历六、合并二叉树七、二叉树的最近公共祖先八、二叉树的最大宽度一、判断两棵树是否相同题目描述：题解如下：二、判断一棵树是否是另一棵树的子树题目描述：题解如下：三、平衡二叉树题目描述：题解如下：四、对称二叉
劲夫学编程·2024-01-19 05:09

力扣刷题——二叉树的层序遍历

二叉树的层序遍历题目描述题目分析代码实现题目链接：二叉树的层序遍历题目描述给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。题目分析二叉树的层序遍历对于C++而言还是比较好处理的，用一个队列容器存放每层的各个节点，然后不断出各个节点并入他们的子节点即可。这题的难度主要在于除了层序遍历以外，需要用一个二维数组来存放每层中的节点的值。这就意味着需要标识二叉树每层中
HHYX.·2024-01-19 05:08

力扣刷题——二叉树的层序遍历Ⅱ

二叉树的层序遍历Ⅱ题目描述题目分析代码实现题目链接：二叉树的层序遍历Ⅱ题目描述给你二叉树的根节点root，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）题目分析这里题目看上去很难，如果将二叉树自底向上进行遍历，似乎很难做到。但是不妨换个思路，如果将二叉树从上而下遍历形成的二维数组逆置，是否就相当于自底向上的遍历了。这样一来，思路就很清楚了。二叉树的正常层
HHYX.·2024-01-19 05:08

JAVA学习笔记——第二章 JAVA概述

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_JAVA概述程序：计算机执行操作或者解决问题的一系列有序指令的集合JAVA重要特点1.JAVA是面向对象的（oop
A_SHOWY·2024-01-18 21:30

JAVA学习笔记——第三章 变量

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_变量变量是程序的基本组成单位，是内存中的一个数据存储空间。变量有三个基本要素：类型+名称+值。
A_SHOWY·2024-01-18 21:27

力扣刷题第三天 最大字符串配对数目

题目描述：给你一个下标从0开始的数组words，数组中包含互不相同的字符串。如果字符串words[i]与字符串words[j]满足以下条件，我们称它们可以匹配：字符串words[i]等于words[j]的反转字符串。0&words){intn=words.size();intans=0;for(inti=0;i&words){intn=words.size();intans=0;unordered
银光闪电·2024-01-18 20:39

算法随想录第三十八天打卡| 理论基础 ， 509. 斐波那契数， 70. 爬楼梯 ， 746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_b
星曜366·2024-01-18 14:55

【剑指offer】替换空格

专栏内容：力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述1、题目2、示例二、题目分析1、`replaceAll`方法2、`StringBuilder`3、临时数组一、题目描述
子夜的星·2024-01-17 22:45

【力扣刷题】387. 字符串中的第一个唯一字符

题目：387.字符串中的第一个唯一字符题目描述要求：给定一个字符串s，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。示例1：输入:s="leetcode"输出:0示例2：输入:s="loveleetcode"输出:2示例3：输入:s="leetcode"输出:0解题思路：提示：方法一：先遍历字符串中的每个字符，将频数存储在哈希表中，键名为字符，键值为频数。然后二次遍历字符（含
weixin_54948718·2024-01-17 14:25

【剑指offer】数组中重复的数字

专栏内容：力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述1、题目2、示例二、题目分析1、双重for循环2、`for-each`循环3、set集合一、题目描述1、题目剑指offer
子夜的星·2024-01-14 18:57

代码随想录算法训练38 | 动态规划part01

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_b
纽北KING·2024-01-14 01:08

力扣题:字符串变换-1.6

力扣题-1.6[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：6.Z字形变换解题思想：首先判断特殊条件,直接输出s;然后创建字符数组,遍历字符串将字符放置对应的位置,然后将数组进行拼接即可.classSolution
yu~~~·2024-01-12 00:56

力扣题:高精度运算-1.4

力扣题-1.4[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：306.累加数解题思想：首先先通过secondStart和secondEnd可以确定num1=num[0:secondStart],num2
yu~~~·2024-01-12 00:25

如何练习笔试中的ACM模式？ 这个网站上线了！

【图片】卡码网地址：https://kamacoder.com为什么卡码网录友们在求职的时候会发现，很多公司的笔试题和面试题都是ACM模式，而大家习惯去力扣刷题，力扣是核心代码模式。
代码随想录·2024-01-11 22:50

力扣刷题-python-二叉树-4（二叉搜索树、查找、插值、删除、修改）

文章目录1.验证二叉搜索树2.二叉搜索树的最小绝对差3.二叉搜索树的插入和删除4.将有序数组恢复成二叉搜索树5.二叉树值的修改6.总结1.验证二叉搜索树98.验证二叉搜索树-力扣（LeetCode）(leetcode-cn.com)用了递归法和迭代法#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=N
朗风风·2024-01-11 21:20

力扣刷题记录（27）LeetCode：503、42、84

503.下一个更大元素II因为数组是个循环数组，相较于普通数组要多考虑一种情况。就是当前元素的下一个更大的数可能会出现在当前元素的前面。为了解决这个问题我们需要对数组进行两次遍历。classSolution{public:vectornextGreaterElements(vector&nums){stacksk;vectorans(nums.size(),-1);sk.push(0);for(i
蓝墨408·2024-01-11 04:29

力扣刷题记录（24）LeetCode：53、392、115

53.最大子数组和这题只需要明白一点，如果i位置之前的连续子数组的和小于0，那么如果加上这个小于0的和只会让nums[i]的值变得更小。所以这个时候我们要舍弃之前的连续子数组，重新开始，也就是将i位置之前的连续子数组的和置为0classSolution{public://sum表示子数组的和，ans表示答案intsum=0,ans=-10000;intmaxSubArray(vector&nums
蓝墨408·2024-01-11 04:59

力扣刷题记录（26）LeetCode：516、739、496

516.最长回文子序列用dp[i][j]表示区间[j,i]内最长回文子序列的长度，j从i位置开始向前遍历。1.当i==j时，dp[i][j]=12.当s[i]==s[j]时，dp[i][j]=dp[i-1][j+1]+23.当s[i]!=s[j]时，dp[i][j]=max(dp[i-1][j],dp[i][j+1])classSolution{public:intlongestPalindrom
蓝墨408·2024-01-11 04:59

力扣刷题记录（29）LeetCode：695、1020、130

695.岛屿的最大面积这道题和计算岛屿周长类似，在这里dfs的功能就是由一块陆地出发，找出这块陆地所在的岛屿并返回岛屿面积。classSolution{public:intdfs(vector>&grid,inti,intj){if(i=grid.size())return0;if(j=grid[0].size())return0;if(grid[i][j]==2||grid[i][j]==0)r
蓝墨408·2024-01-11 04:27

力扣刷题35. 搜索插入位置

题目描述：解题思路：/***@param{number[]}nums*@param{number}target*@return{number}*/varsearchInsert=function(nums,target){varnums=[1,3,5,6],target=4;for(vari=0;itarget的话，那么我们就需要把target插入到nums[i]的前面，//也就是nums[i]需
墨离stay·2024-01-10 18:48

力扣刷题记录 -- JAVA--62---35. 搜索插入位置

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintsearchInsert(int[]nums,inttarget){intleft=0;intright=nums.length-1;intmid=left/2+right/2;//System.out.println("left"+left);//System.out.println("right"+r
@白圭·2024-01-10 18:18

力扣刷题记录143.1-----35. 搜索插入位置

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intsearchInsert(vector&nums,inttarget){inti,j;intleft,right,middle;intreturn_int=0;if(nums.size()target)return0;elseif(nums[0]==target)return0;elsereturn1;
@白圭·2024-01-10 18:17

力扣刷题记录1.2-----35.搜索插入位置

目录一、题目二、代码三、运行结果完成次数2一、题目二、代码classSolution{public:intsearchInsert(vector&nums,inttarget){intsize=nums.size();//std::couttarget)//二分之后的数值比目标值大中间的值一定不是在左边{right=middle-1;}if(nums[middle]nums[left]){retu
@白圭·2024-01-10 18:17

力扣刷题python

文章目录1.两数之和1.两数之和第一种解法classSolution(object):deftwoSum(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:List[int]"""foriinnums:j=target-istart_index=nums.index(i)next_index=start_index+1tem
太极生两鱼·2024-01-09 19:46

力扣刷题总结一：模拟+哈希表+双指针+前缀和+滑动窗口

模拟根据题目意思，捋清整个流程，使用代码去模拟整个流程例题种花问题classSolution:defcanPlaceFlowers(self,flowerbed:List[int],n:int)->bool:#模拟，在数组前后各添加1个0，从第1个元素到倒数第2个元素，判断元素是否为0且左右都为0则可插入flowerbed.insert(0,0)flowerbed.append(0)res=0fo
夏日、荷花&你·2024-01-09 15:49

删除有序数组中的重复项（力扣刷题，python）

题目如下：我的解决办法：遍历数组，当数组中对应元素个数不为1时，删除数组中第一个对应元素，否则继续遍历具体代码实现如下：nums=[1,1,1,1]val=2classSolution:defremoveDuplicates(self,nums:list[int]):iflen(nums)<=1:#数组长度为0或者1时，不需要删除，直接返回数组长度returnlen(nums)else:#数组长度
是兔子不是tu子·2024-01-09 08:05

力扣刷题：合并区间（java实现）

题目描述：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,将它们合并为
微蓝_·2024-01-09 02:05

力扣刷题：在排序数组中查找元素的第一个和最后一个位置（java实现）

题目：给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。进阶：你可以设计并实现时间复杂度为O(logn)的算法解决此问题吗？示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6输出
微蓝_·2024-01-08 11:28

力扣刷题：递增的三元子序列（java实现）

题目：给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i,j,k)且满足i
微蓝_·2024-01-08 01:01

力扣刷题记录（28）LeetCode：797、200、463

797.所有可能的路径解题思路：回溯算法，当收集到的路径的最后一个值等于n-1时，收集答案。参数：图、当前结点classSolution{public:vectorpath;vector>ans;voiddfs(vector>&graph,intindex){if(path.back()==graph.size()-1){ans.push_back(path);return;}for(inti=0
蓝墨408·2024-01-07 08:32

力扣刷题：单词搜索（C++实现）——记忆回溯方法

关于这类给定表格，查找单词问题，思路基本一致。每个各自有上下左右四个方向，向每个方向搜索的问题。具体代码如下所示。classSolution{public:boolexist(vector>&board,stringword){intn=board.size();intm=board[0].size();if(board.empty()||word.empty()){returnfalse;}//
zZH227·2024-01-07 06:01

力扣刷题-python-回溯算法-1（回溯算法模板、题型）

文章目录1.回溯算法2.回溯算法模板3.回溯实例（77、216、17、39、40、131、93、78、90、491、46、47)4.总结1.回溯算法回溯算法的本质就是穷举，最多再加上剪枝，剪掉一部分不必要的。关于排列组合的区别，组合无序，排列有序回溯算法解决问题都可以抽象为树形结构(N叉树)，树的宽度代表集合的大小，树的深度代表递归的深度，树的高度是有限的，也就是递归是有终止条件的。2.回溯算法模
朗风风·2024-01-07 06:58

6-5 【Arrays.sort方法的重写还要仔细理解】字节校园每日一题 LC406 根据身高重建队列 Java力扣刷题笔记

LC406根据身高重建队列我的刷题笔记根据身高重建队列1.读题2.解题思路最开始的数组——hi为身高属性ki为这个人前面比他高的人数但是排序是随便儿排的排序好的数组——hi为身高属性ki为这个人前面比他高的人数顺序是按照ki的规律排的参考题解先排序再插入核心思路：“先排序后插入”【1】先按高度hi降序排列【2】再按ki升序排列【3】接着遍历排序后的数组，根据ki插入到对应的的位置上3.代码逻辑【1
敲代码的小提琴手·2024-01-07 00:36

【OJ】单链表刷题

力扣刷题1.反转链表（206）1.1题目描述1.2题目分析1.2.1头插法1.2.2箭头反转1.3题目代码1.3.1头插入1.3.2箭头反转2.合并两个有序链表（21）2.1题目描述2.2题目分析2.3
zxctsclrjjjcph·2024-01-05 22:21

力扣题:高精度运算-1.2

力扣题-1.2[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：415.字符串相加解题思想：从后往前遍历两个字符串,然后进行相加即可classSolution(object):defaddStrings
yu~~~·2024-01-05 15:47

力扣题:高精度运算-1.3

力扣题-1.3[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：43.字符串相乘解题思想：类似计算时采用的竖式乘法。
yu~~~·2024-01-05 15:47

力扣题:数字与字符串间转换-12.16

力扣题-12.16[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：640.求解方程解题思想：首先将方程按照“=”进行划分，然后分别记录x的因数和常数项，最后进行返回的判断即可classSolution
yu~~~·2024-01-05 15:16

力扣题:高精度运算-1.1

力扣题-1.1[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：67.二进制求和解题思想：将数组进行遍历相加即可classSolution(object):defaddBinary(self,a,b
yu~~~·2024-01-05 15:16

力扣题:字符串变换-1.5

力扣题-1.5[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：482.密钥格式化解题思想：首先先将破折号去除,并将所有字母转换为大写,然后计算第一组的长度,进行结果字符串的拼接,如果第一组的长度为
yu~~~·2024-01-05 15:44

求职开挂-用Chatgpt回答面试官的提问和帮助写代码可行不？

如果未来公司面试题目都连网，大家用力扣刷题之类学会做了，找工作工资多拿个20%，多个3-5000一个月不是很美？
专注VB编程开发20年·2024-01-04 12:35

力扣刷题笔记 装满杯子需要的最短总时长

前言本文是为了记录做题思路，便于之后优化。正文先是利用的最大值与最小值来作为每次取水的杯子，然后利用迭代，每次把归零之后的被子清空，之后再输出出来便于自己理解，具体代码如下：amount=[5,4,4]count=0whileTrue:count+=1a=amount.index(max(amount))b=amount.index(min(amount))ifa!=b:amount[a]-=1a
delt_delta·2024-01-01 22:37

力扣刷题笔记

通用基本语法字符要用‘’表示两种进位加法表示都有置于一个循环中才能实现intcarry=0;intt=n1+n2+carry;​    if(t>=10)//需要进位   {      cur=t-10;//当前位      carry=1;   }    else//不需要进位   {      cur=t;      carry=0;   }intcarry=0;//进位sum=n1+n2+c
陈星泽SSR·2024-01-01 20:23

力扣刷题之无重复字符的最长子串（python）

题目如图代码如下:classSolution:deflengthOfLongestSubstring(self,s:str)->int:max_len=0#最大长度n=[]#放字符串的一个数组forains:whileainn:deln[0]#删除数组左边第一个，直到没有重复的字符串n.append(a)iflen(n)>max_len:max_len=len(n)returnmax_len思路如
今天要吃六碗饭·2024-01-01 15:07

计算给定字符串的无重复字符的最长c语言,力扣刷题——3. 无重复字符的最长子串...

题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。解题语言C语言解题思路求无重复的最长字串，我
weixin_39774490·2024-01-01 15:37

【力扣刷题】无重复字符的最长子串

无重复字符的最长子串题目链接题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。题目分析创建两个哨兵，一个哨兵i，一个哨兵j，开始站在第一格。01234567abcabcbbi、j-------i向右移动，每移动一次，都把当前的字符和位置以key、value形式存储在map集合中。i移动到的位置在集合中，如果i所在位置的字符在Map中能找到，而且这个字符最早出现的位置是在j的右边
松露老师·2024-01-01 15:36

JS力扣刷题经典100题——无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，
三月的一天·2024-01-01 15:06

力扣刷题_第六周

第六周注：1、由于主要记录的是刷题的总结和心得，与后端学习有联系但相关度不高，因此该连载系列更名；2、从本周开始不再详细记录具体日期和第几天，不再拘泥于具体的某天做了某些题；3、不再针对每一道题粘贴具体的题解代码，将更多精力放在分析题目和总结部分。具体题解代码可在力口个人主页的题目分析中寻找。东哥带你刷二叉树（后序篇）何时要用后序？由前文学习可知，前序位置的代码只能从函数参数中获取父节点传递来的数
Edison在努力·2024-01-01 01:12

【每日一题】【12.24】 - 【12.28】

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_本周总结：本周的每日一题比较针对于数学问题的一个应用，如二元一次方程组的求解或者数组求和，同时longlong的统一问题防止出界在这周题目中经常出现
A_SHOWY·2023-12-31 15:44
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他