力扣回溯算法第9页

双指针算法 | 力扣344. 反转字符串

本文讲解力扣344.反转字符串问题也就是使用双指针的思想很简单的一道题1题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。

比特的一天·2024-02-14 13:02

力扣------反转字符串

voidreverseString(char*s,intsSize){inta=0;intb=sSize-1;charc;while(a<b){c=s[a];s[a]=s[b];s[b]=c;a++;b--;}returns;}

qq_37760746·2024-02-14 13:32

力扣：344. 反转字符串

题目链接：344.反转字符串题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2：输入：s=[“H”,“a”,“n”,“n”,“a”,“h”]输出：[“h”,“

追梦偏执狂·2024-02-14 13:32

力扣--541反转字符串 II

题目描述给定一个字符串和一个整数k，你需要对从字符串开头算起的每个2k个字符的前k个字符进行反转。如果剩余少于k个字符，则将剩余的所有全部反转。如果有小于2k但大于或等于k个字符，则反转前k个字符，并将剩余的字符保持原样。示例:输入:s=“abcdefg”,k=2输出:“bacdfeg”要求:该字符串只包含小写的英文字母。给定字符串的长度和k在[1,10000]范围内。思路将题目的三句话拆成三个i

赵铁蛋·2024-02-14 13:02

力扣-1. 两数之和

文章目录力扣题目代码力扣题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。

编程开发者·2024-02-14 13:31

力扣-345. 反转字符串中的元音字母

文章目录力扣题目代码力扣题目给你一个字符串s，仅反转字符串中的所有元音字母，并返回结果字符串。元音字母包括‘a’、‘e’、‘i’、‘o’、‘u’，且可能以大小写两种形式出现不止一次。

编程开发者·2024-02-14 13:31

力扣-344. 反转字符串

文章目录力扣题目代码力扣题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。

编程开发者·2024-02-14 13:01

算法学习——LeetCode力扣二叉树篇7

算法学习——LeetCode力扣二叉树篇7236.二叉树的最近公共祖先236.二叉树的最近公共祖先-力扣（LeetCode）描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。

拉依达不拉胯·2024-02-14 12:22

力扣——数组转为二叉树

给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。示例1：输入：nums=[-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9]也将被视为正确答案：示例2：输入：nums=[1,3]输出：[3,1]解释：[

独有的bug·2024-02-14 12:22

算法学习——LeetCode力扣二叉树篇6

算法学习——LeetCode力扣二叉树篇6617.合并二叉树617.合并二叉树-力扣（LeetCode）描述给你两棵二叉树：root1和root2。

拉依达不拉胯·2024-02-14 12:21

力扣二叉树调试工具类——根据力扣数组输入形式的二叉树构造真正的二叉树

前言之前在力扣刷二叉树类型的题目时，经常会遇到bug，代码的结果和自己的预期不符，此时想到本地调试，却要先构造一个二叉树作为输入。之前一直用的笨方法，就是一个个new节点，然后把指针连起来。

dotJunz·2024-02-14 12:51

力扣二叉树，根据leetcode的控制台输入快速在本地建树

使用说明目的：为了刷二叉树题目时根据leetcode的控制台输入快速在本地建树例子：leetocde控制台输入：[3,9,20,null,null,15,7]ide中java代码：将数值复制到数组中，并将null用Integer.MIN_VALUE代替int[]nums={3,9,20,Integer.MIN_VALUE,Integer.MIN_VALUE,15,7};TreeNoderoot=b

黑白Howard·2024-02-14 12:51

算法学习——LeetCode力扣二叉树篇5

算法学习——LeetCode力扣二叉树篇5513.找树左下角的值513.找树左下角的值-力扣（LeetCode）描述给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。

拉依达不拉胯·2024-02-14 12:51

力扣算法29——JZ8 二叉树的下一个结点

代码实现：importjava.util.ArrayList;importjava.util.Stack;publicclassSolution{ArrayListlist=newArrayLists=newStack<>();//临时变量TreeLinkNodep=null;while(!s.isEmpty()||root!=null){while(root!=null){s.push(root

不想写代码的程序猿.·2024-02-14 12:21

算法学习——LeetCode力扣二叉树篇8

算法学习——LeetCode力扣二叉树篇8669.修剪二叉搜索树669.修剪二叉搜索树-力扣（LeetCode）描述给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。

拉依达不拉胯·2024-02-14 12:20

力扣算法19——JZ55 二叉树的深度

代码实现：publicclassSolution{publicintTreeDepth(TreeNoderoot){//判断节点if(root==null){return0;}//当左右节点为null才是叶子节点if(root.right==null&&root.left==null){return1;}//返回一个最大的intmax=Math.max(TreeDepth(root.right)+

不想写代码的程序猿.·2024-02-14 12:20

LeetCode 1035 不相交的线

题目链接：力扣问题转换为求最长公共子序列问题：代码：classSolution{public:intmaxUncrossedLines(vector&nums1,vector&nums2){vector

暮色_年华·2024-02-14 12:19

二叉树的垂序遍历 - 力扣（LeetCode）

题目描述给你二叉树的根结点root，请你设计算法计算二叉树的垂序遍历序列。对位于(row,col)的每个结点而言，其左右子结点分别位于(row+1,col-1)和(row+1,col+1)。树的根结点位于(0,0)。二叉树的垂序遍历从最左边的列开始直到最右边的列结束，按列索引每一列上的所有结点，形成一个按出现位置从上到下排序的有序列表。如果同行同列上有多个结点，则按结点的值从小到大进行排序。返回二

maybe_za·2024-02-14 12:34

《剑指 Offer》专项突破 - 面试题 43 : 在完全二叉树中添加节点（两种方法 + C++ 实现）

目录前言方法一方法二前言题目链接：LCR043.完全二叉树插入器-力扣（LeetCode）题目：在完全二叉树中，除最后一层之外其他层的节点都是满的（第n层有个节点）。

melonyzzZ·2024-02-14 11:27

《剑指 Offer》专项突破版 - 面试题 44 : 二叉树中每层的最大值（两种方法 + C++ 实现）

目录前言一、只用一个队列二、使用两个队列前言题目链接：LCR044.在每个树行中找最大值-力扣（LeetCode）题目：输入一棵二叉树，请找出二叉树中每层的最大值。

melonyzzZ·2024-02-14 11:26

【力扣每日一题】力扣145二叉树的后序遍历

题目来源力扣145二叉树的后序遍历题目概述给你一棵二叉树的根节点root，返回其节点值的后序遍历。思路分析使用迭代和递归方法都可以实现二叉树的后序遍历。

写做四月一日的四月一日·2024-02-14 08:49

LeetCode：83和82.删除排序链表中的重复元素I,II

这两题算是链表的基础题，就遍历删除没啥特点，83甚至不需要考虑第一个结点的特殊情况，属实是名副其实的easy了LeetCode：21.合并两个有序链表之第一次的特殊情况-CSDN博客83.删除排序链表中的重复元素-力扣

nainaire·2024-02-14 08:19

力扣：376. 摆动序列

解题思路：1.先规定好左坡值和右坡值，在计算当前节点比上一节点的差值。如果左坡值>=0且右坡值0,符合摆动序列的条件sum加一，同时把右坡值的差值赋值个左坡值，这样就不断在更新左坡值的差值来，同时假如下一节点和前一节点相等了，左坡值的值不是为0，而是为上一差值不为0的差值。classSolution{publicintwiggleMaxLength(int[]nums){//判断数组的长度是否是一

AnDanXingKo·2024-02-14 07:18

【力扣每日一题】力扣987二叉树的垂序遍历

题目来源力扣987二叉树的垂序遍历题目概述给你二叉树的根结点root，请你设计算法计算二叉树的垂序遍历序列。

写做四月一日的四月一日·2024-02-14 07:17

【力扣】5.最长回文子串

这道题我主要是通过动态规划来进行解题，看了我好久（解析），生疏了呀。首先就是判断一个字符串是不是回文，我们可以设置两个指针，从前往后进行判断即可，运用暴力解题法，这里运用的动态规划法主要是要搞清楚原理即可。中心思想就是先判断两端的是否相等，若是则dp[i][j]=true，然后是从短到长的一个过程，与此同时不断更新最长子串的下标，最后再返回，代码里面有详细的解释。classSolution{pub

我爱君君吖～·2024-02-14 07:17

LeetCode:70.爬楼梯

70.爬楼梯-力扣（LeetCode）目录题目：思路，分析：代码+注释：每日表情包：题目：思路，分析：一眼斐波那契数列，但有时间限制，搞不了递归，那就搞循环，（从前往后的加，不搞递归的大量且重复的计算）

nainaire·2024-02-14 07:47

力扣：53. 最大子数组和

解题思路：1.先把数组为空和数组的长度为1时的特殊情况分别开来。声明一个sum变量用于计算数组中的连续子数组的总和值。在声明一个guo变量用于一种接收sum中的前i-1的总和。另一种接收sum中前i的总和，主要根据sum的值来判断是接收的哪一种。在声明一个guo变量用于接收最大和的连续子数组的值。2.在遍历过程中要把sum分情况来进行赋值和更新。如果当前i-1的sum值小于o，为负数时就抛弃前i-

AnDanXingKo·2024-02-14 07:16

哲学家进餐（力扣）

涉及到操作系统中的多线程并发操作知识点1.Semaphore(信号量)，维护一个许可集，同一时间最多允许多少线程去访问资源线程可以通过acquire()拿到许可，或release()归还许可如果许可全部发放分配，则其他线程进入等待状态2.ReentrantLock[]，可重入锁，类似于synchronized独占锁且可重入的classDiningPhilosophers{privatefinalR

喜欢刷dp的菜菜·2024-02-14 07:40

每日OJ题_位运算⑦_力扣面试题 17.19. 消失的两个数字

目录力扣面试题17.19.消失的两个数字解析代码力扣面试题17.19.消失的两个数字面试题17.19.消失的两个数字难度困难给定一个数组，包含从1到N所有的整数，但其中缺了两个数字。

GR鲸鱼·2024-02-14 07:05

Offer必备算法06_位运算_十道力扣OJ题详解_由易到难

目录位运算算法原理①力扣191.位1的个数解析代码②力扣338.比特位计数解析代码③力扣461.汉明距离解析代码④力扣136.只出现一次的数字解析代码⑤力扣260.只出现一次的数字III解析代码⑥力扣面试题

GR鲸鱼·2024-02-14 07:34

力扣-28. 找出字符串中第一个匹配项的下标

文章目录力扣题目代码力扣题目给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。

编程开发者·2024-02-14 06:43

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。

Gary.Li·2024-02-14 06:41

7天带你全方位刷爆数据结构与算法，每天一道，高效刷题

前言很多算法小白初期刷题比较迷茫，不知道从何刷起从何入手，也不知道怎么使用LeetCode，这篇带你高效使用力扣，让刷题进大厂的路上不再迷茫！

Java爱好者·2024-02-14 06:49

力扣精选算法100道——【模板】前缀和 (二维）

目录题目解析算法原理实现代码二维前缀和【模板】题目解析上一题我们讲述了一维的前缀和求法。第一行三个参数，n是行数=3，m是列数=4，q=3代表查询次数接下来就是n行m列的矩阵剩下的q行是查询的区间，我们依次输入x1，y1,x2,y2算法原理我们先想想如何计算这个正方形整个的区域和。我们可以利用这种方法A+B+C+D=(A+B)+(A+C)+D-A使用两层循环计算前缀和，其中dp[i][j]表示矩阵

chlorine5·2024-02-14 05:36

力扣精选算法100道——矩阵区域和 (前缀和专题）

目录了解题意算法原理实现代码了解题意给定一个大小为mxn的矩阵mat和一个整数k，你需要计算一个新的矩阵answer，其中每个answer[i][j]表示矩阵mat中以坐标(i,j)为中心、边长为2*k+1的正方形区域内所有元素的和。换句话说，对于每个答案元素ret[i][j]，其值是由以mat[i][j]为中心、边长为2*k+1的正方形区域内的所有元素之和组成的。以每个元素为中心的大小为(2k+

chlorine5·2024-02-14 05:36

C语言每日一题（54）对称二叉树

力扣网101对称二叉树题目描述给你一个二叉树的根节点root，检查它是否轴对称。

对编程一片赤诚的小吴·2024-02-14 03:55

C语言每日一题（55）另一颗树的子树

力扣572另一棵树的子树题目描述给你两棵二叉树root和subRoot。检验root中是否包含和subRoot具有相同结构和节点值的子树。如果存在，返回true；否则，返回false。

对编程一片赤诚的小吴·2024-02-14 03:55

C语言每日一题（56）平衡二叉树

力扣网110平衡二叉树题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。

对编程一片赤诚的小吴·2024-02-14 03:53

代码随想录第二十九天

第七章回溯算法part05*491.递增子序列*46.全排列*47.全排列II详细布置491.递增子序列本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。

zxclong·2024-02-14 03:22

代码随想录算法训练营第五十天(完全背包篇）|518. 零钱兑换Ⅱ

518.零钱兑换Ⅱ题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路本题相当于求装满容量为amount的背包有多少种方法，又由于零钱可以重复使用，属于完全背包的题型。

Huiwen_Z·2024-02-14 02:05

代码随想录算法训练营第五十一天(完全背包篇）|377. 组合总和Ⅳ

377.组合总和Ⅳ题目链接：377.组合总和Ⅳ-力扣（LeetCode）思路这题对应了518零钱兑换中“先遍历容量，再遍历物体”的遍历顺序。由于元素相同顺序不同的组合算两个组合，其实是求排列。

Huiwen_Z·2024-02-14 02:04

leetcode刷题（模拟问题）

题一：替换所有的问号1.链接1576.替换所有的问号-力扣（LeetCode）2.思路这道题，最重要的就是理解什么是连续重复的字符连续重复字符是指：相同字母连在一起多次出现先遍历这个数组，去找到？

Nevergive_·2024-02-13 22:23

位运算+leetcode ( 2 )

题一：只出现一次的数字（1）1.链接136.只出现一次的数字-力扣（LeetCode）2.思想借用位运算中异或操作符的特点，a^a=0，0^a=a先定义一个sum=0就用一个循环来遍历这个数组，每次都进行

Nevergive_·2024-02-13 22:53

代码随想录算法训练营第23期day52|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

目录一、300.最长递增子序列二、674.最长连续递增序列三、718.最长重复子数组一、300.最长递增子序列力扣题目链接子序列是可以在不改变原有次序的情况下删除一些元素，需要进行二重遍历进行判断classSolution

weixin_42179093·2024-02-13 21:05

代码随想录算法训练营day52｜300.最长递增子序列，674. 最长连续递增序列，718. 最长重复子数组

300.最长递增子序列力扣思路：1.dp数组及其下标的含义：dp[i]表示i之前包括i的以nums[i]结尾的最长上升自序列的长度；2.递推公式：位置i的最长升序子序列长度=j从0到i-1各个位置的最长升序子序列的长度最大值

扭一扭.·2024-02-13 21:35

代码随想录算法训练营day52 | LeetCode 300. 最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

300.最长递增子序列（题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台）思路：今天开始了dp的又一类超经典题目，最长递增子序列。

_porter·2024-02-13 21:04

力扣题目训练（9）

2024年2月2日力扣题目训练2024年2月2日力扣题目训练412.FizzBuzz414.第三大的数415.字符串相加129.求根节点到叶节点数字之和131.分割回文串65.有效数字2024年2月2日力扣题目训练

落幕·重逢·2024-02-13 20:01

力扣49. 字母异位词分组

Problem:49.字母异位词分组文章目录题目描述思路复杂度Code题目描述思路1.我们利用一个无序映射以排序后的字符作为键、字符数组作为值；2.每次我们从原始数组中取出一个字符串并对其进行排序，并将其添加到对应键所存的数组中；3.创建一个二维数组将无序映射的所有值添加到其中复杂度时间复杂度:O(nklogk)O(nklogk)O(nklogk)；其中nnn为字符串数组中字符串的数量kkk为字符

LNsupermali·2024-02-13 16:29

力扣面试题 16.21. 交换和（哈希表）

Problem:面试题16.21.交换和文章目录题目描述思路及解法复杂度Code题目描述思路及解法1.分别求取array1与array2数组每一个元素的和（sum1与sum2）并同时将array2的元素存入一个set集合中；2.如果sum1和sum2的和为奇数，则不存在；3.计算sum1与sum2的和的一半，同时减去sum1并用变量diff记录下来；4.遍历array1同时在set集合中查找是否存