leetcode回溯第19页

leetcode hot100题思路附golang代码

1.两数之和采用哈希map存储数值和索引，在遍历过程中一种情况是找到target-num[i],这个时候直接返回两个索引；另一种情况是没找到target-num[i]，这个时候存储当前Num和索引到mapfunctwoSum(nums[]int,targetint)[]int{hashMap:=map[int]int{}fori:=0;iy{returnx}returny}funclengthOf

jfjsefjelfjaj·2025-05-30 04:02

leetcode136 只出现一次的数字位运算“异或”的巧用

在LeetCode练习算法已有一段时间，不过长进难以量化，感觉进步也不是很大，数学这种东西，似乎还是挺需要天赋的。尽力而为吧，就像身体的锻炼一样，开发人员还是需要保持大脑的工作状态。考虑写题解的

TinyHou·2025-05-30 04:02

LeetCode LCR 010 和为 K 的子数组 (Java)

两种解法详解：暴力枚举与前缀和+哈希表寻找和为k的子数组在解决数组中和为k的连续子数组个数的问题时，我们可以采用不同的方法。本文将详细解析两种常见的解法：暴力枚举法和前缀和结合哈希表的方法，分析它们的思路、优缺点及适用场景。问题描述给定一个整数数组nums和一个整数k，要求找到所有和为k的连续子数组的个数。示例：输入：nums=[1,1,1],k=2输出：2解释：[1,1]（前两个元素）和[1,1

小刘不想改BUG·2025-05-30 04:30

动态规划14：LCR 091. 粉刷房子

确定状态表示：dp[i]是什么2.确定状态转移方程：dp[i]等于什么3.初始化：确保状态转移方程不越界4.确定填表顺序：根据状态转移方程即可确定填表顺序5.确定返回值题目链接：LCR091.粉刷房子-力扣（LeetCode

南林yan·2025-05-30 04:00

LeetCode 136：只出现一次的数字 - 巧用异或运算的极致解法

文章目录问题描述解题思路：异或运算的巧妙应用异或运算的核心特性算法核心思想Java代码实现复杂度分析原理解析边界条件测试实际应用场景总结本文讲解LeetCode第136题"只出现一次的数字"，展示如何利用异或运算的巧妙特性在

进击的小白菜·2025-05-30 04:00

46. Permutations和47. Permutations II

目录46.Permutations方法一、使用used数组回溯方法二、不使用used数组回溯47.PermutationsII回溯法46.Permutations方法一、使用used数组回溯classSolution

洞阳·2025-05-30 00:32

leetcode hot100：十三、解题思路大全：多维动态规划（不同路径、最小路径和、最长回文子串、最长公共子序列、编辑距离）

提示：1<=m,n<=100题目数据保证答案小于等于2*109思路为什么会考虑用纯dp做，而不是回溯或者dfs或者bfs。因为如果用回溯/DFS/BFS来做的话，每次移动有2种选择（右/下），

shanshandeisu·2025-05-29 20:35

Leetcode 3024. Type of Triangle

ProblemYouaregivena0-indexedintegerarraynumsofsize3whichcanformthesidesofatriangle.Atriangleiscalledequilateralifithasallsidesofequallength.Atriangleiscalledisoscelesifithasexactlytwosidesofequallengt

小白菜又菜·2025-05-29 13:16

4月28日

第一题Leetcode51https://leetcode.cn/problems/n-queens/?

椒盐螺丝钉·2025-05-29 12:43

「字符串」Manacher算法（马拉车）/ LeetCode 05（C++）

LeetCode05：给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。

Daking-·2025-05-29 09:27

数据结构初阶-顺序表的应用

1.移除元素题目链接：https://leetcode.cn/problems/remove-element/description思路：双指针法，第一个变量src指向原位置的下标，dst变量指向移位后的下标

刚入门的大一新生·2025-05-29 08:16

LeetCode第235题_二叉搜索树的最近公共祖先

LeetCode第235题：二叉搜索树的最近公共祖先问题描述给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。

@蓝莓果粒茶·2025-05-29 08:09

leetcode —— 面试题68 - II. 二叉树的最近公共祖先

给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]示例一：输入:root=[3,5,1,6,2,0,8,null,null,7,4],p=

然后就去远行吧·2025-05-29 08:09

LeetCode 209 长度最小的子数组

题目链接中文版：https://leetcode.cn/problems/minimum-size-subarray-sum/description/题目描述给定一个含有n个正整数的数组和一个正整数target

James Shangguan·2025-05-29 05:13

【leetcode】209. 长度最小的子数组

文章目录题目代码1.暴力求解2.滑动窗口题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。

緈福的街口·2025-05-29 04:40

全排列习题分析

习题：（leetcode46）给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。分析：对于排列问题，就是典型的回溯问题。使用回溯算法进行求解。

yzlAurora·2025-05-28 22:30

爬楼梯习题分析

习题（leetcode70）假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？

yzlAurora·2025-05-28 22:59

算法笔记|Day38动态规划XI

算法笔记|Day38动态规划XI☆☆☆☆☆leetcode1143.最长公共子序列题目分析代码☆☆☆☆☆leetcode1035.不相交的线题目分析代码☆☆☆☆☆leetcode53.最大子序和题目分析代码

jluMR2019·2025-05-28 19:31

蓝桥杯-DFS day2

DFS基本思路DFS模型：DFS是回溯法的具体应用的一种，中文名称为深度优先搜索。

BEIHLT·2025-05-28 15:36

算法记录——58 最后一个单词的长度

粗暴的解法：我把字符串转换成数组之后，取数组的最后一个的长度/**@lcapp=leetcode.cnid=58lang=javascript**[58]最后一个单词的长度*///@lccode=start

我不瘦但很逗·2025-05-28 14:29

（八）知识图谱之维护与更新

数据监控与增量更新知识图谱的数据会随时间不断变化（如新增电影、演员信息更新），数据监控与增量更新是确保图谱时效性的核心环节，其目标是实时或定时捕获数据源变化，仅更新新增或修改的数据，避免重复处理历史信息，同时记录更新版本以便回溯

只有左边一个小酒窝·2025-05-28 13:49

python回溯算法全排列_回溯算法 - 全排列

个元素互不相同，如何输出这n个元素的所有排列(全排列)，时间复杂度为O(2n)；例如：{a,b,c}全排列：{a,b,c},{a,c,b},{b,a,c},{b,c,a},{c,a,b},{c,b,a}(2)回溯算法思想

weixin_39828847·2025-05-28 12:15

每日算法 -【Swift 算法】字符串转整数算法题详解：myAtoi 实现与正则表达式对比

Swift字符串转整数算法题详解：myAtoi实现与正则表达式对比题目背景LeetCode上的经典算法题8.StringtoInteger(atoi)是一道考察字符串解析与边界处理的题目。

不二狗·2025-05-28 09:54

LeetCode--918. 环形子数组的最大和(数组，动归)

给定一个由整数数组A表示的环形数组C，求C的非空子数组的最大可能和。在此处，环形数组意味着数组的末端将会与开头相连呈环状。（形式上，当0=0时C[i+A.length]=C[i]）此外，子数组最多只能包含固定缓冲区A中的每个元素一次。（形式上，对于子数组C[i],C[i+1],...,C[j]，不存在i&nums){intsum=nums[0];vectordpmax(nums);vectordp

wowon~·2025-05-28 06:02

0动态规划 LeetCode918. 环形子数组的最大和

918.环形子数组的最大和描述给定一个长度为n的环形整数数组nums，返回nums的非空子数组的最大可能和。环形数组意味着数组的末端将会与开头相连呈环状。形式上，nums[i]的下一个元素是nums[(i+1)%n]，nums[i]的前一个元素是nums[(i-1+n)%n]。子数组最多只能包含固定缓冲区nums中的每个元素一次。形式上，对于子数组nums[i],nums[i+1],…,nums[

18阿鲁·2025-05-28 06:31

LeetCode刷题系列 -- 918. 环形子数组的最大和

给定一个长度为n的环形整数数组nums，返回nums的非空子数组的最大可能和。环形数组意味着数组的末端将会与开头相连呈环状。形式上，nums[i]的下一个元素是nums[(i+1)%n]，nums[i]的前一个元素是nums[(i-1+n)%n]。子数组最多只能包含固定缓冲区nums中的每个元素一次。形式上，对于子数组nums[i],nums[i+1],...,nums[j]，不存在i&nums)

在河之洲木水·2025-05-28 06:29

动态规划-740.删除并获取节点-力扣(LeetCode)

一、题目解析根据这个示例1，选择删除4并获得4，那么3和5都会被删除掉且不会被获取，选择删除2并获得2，那么1和3都会被删除且不会获得，这样一看或许对这道题感觉无从下手，但我换一种表达形式你能看出些名堂来。我们将示例1重新按升序排好序，得到2,3,4，这时在一看之前的规则，是不是可以将其转化为不能取相邻的数据，这和我们的打家劫舍问题是不是相同的？我们通过对条件的理解将一道全新的题转化为我们熟悉的题

1白天的黑夜1·2025-05-28 06:28

LeetCode 每日一题 2025/5/5-2025/5/11

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录5/5790.多米诺和托米诺平铺5/61920.基于排列构建数组5/73341.到达最后一个房间的最少时间I5/83342.到达最后一个房间的最少时间II5/93343.统计平衡排列的数目5/102918.数组的最小相等和5/111550.存在连续三个奇数的数组5/5790.多米诺和托米诺平铺dp假设dp[i][x]

alphaTao·2025-05-28 02:03

LeetCode 每日一题 2025/5/12-2025/5/18

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录5/122094.找出3位偶数5/133335.字符串转换后的长度I5/143337.字符串转换后的长度II5/152900.最长相邻不相等子序列I5/162901.最长相邻不相等子序列II5/1775.颜色分类5/181931.用三种不同颜色为网格涂色5/122094.找出3位偶数统计每个数字个数deffindEv

alphaTao·2025-05-28 02:03

LeetCode 每日一题 2025/4/28-2025/5/4

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录4/282302.统计得分小于K的子数组数目4/292962.统计最大元素出现至少K次的子数组4/301295.统计位数为偶数的数字5/12071.你可以安排的最多任务数目5/2838.推多米诺5/31007.行相等的最少多米诺旋转5/41128.等价多米诺骨牌对的数量4/282302.统计得分小于K的子数组数目滑动

alphaTao·2025-05-28 02:02

LeetCode 242.有效的字母异位词，349 两个数组的交集 202. 快乐数 1. 两数之和

文章目录242.有效的字母异位词示例1：示例2：提示：c++代码实现python代码实现349.两个数组的交集题目：示例1：示例2：提示：c++代码实现python代码实现202.快乐数题目：示例1：示例2：提示：c++代码实现python代码实现1.两数之和示例1：示例2：示例3：提示：c++代码实现python代码实现242.有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的

物联世·2025-05-28 02:59

算法急救LeetCode62题-python版（2）/ 哈希表、字符串

算法急救LeetCode62题-python版（2）/哈希表、字符串常考题型的迅速回顾，用于没时间刷力扣的三：哈希表1：242.有效的字母异位词题目描述：给定两个字符串s和t，编写一个函数来判断t是否是

come_closer·2025-05-28 01:28

leetcode:2160. 拆分数位后四位数字的最小和（python3解法，数学相关算法题）

难度：简单给你一个四位正整数num。请你使用num中的数位，将num拆成两个新的整数new1和new2。new1和new2中可以有前导0，且num中所有数位都必须使用。比方说，给你num=2932，你拥有的数位包括：两个2，一个9和一个3。一些可能的[new1,new2]数对为[22,93]，[23,92]，[223,9]和[2,329]。请你返回可以得到的new1和new2的最小和。示例1：输入

Cold_Air丶·2025-05-28 01:27

[LeetCode] All questions numbers conclusion 所有题目题号

Note:后面数字n表明刷的第n+1遍,如果题目有**,表明有待总结Conclusionquestions:[LeetCode]questionsconclustion_BFS,DFSLeetCodequestionsconclustion_PathinTree

weixin_30555125·2025-05-27 22:58

LeetCode刷题笔记第58题：最后一个单词的长度

LeetCode刷题笔记第58题：最后一个单词的长度想法：要找到最后一个单词的长度，先将字符串中的单词进行分割，通过split默认为所有的空字符，包括空格、换行(\n)、制表符(\t)等，如果最后一个单词存在则返回最后一个单词的长度

等风来随风飘·2025-05-27 21:57

Leetcode 1924. 安装栅栏 II

1.题目基本信息1.1.题目描述给你一个二维整数数组trees，其中trees[i]=[xi,yi]表示花园中第i棵树的坐标。你需要用最少的原材料给花园安装一个圆形的栅栏，使花园中所有的树都在被围在栅栏内部（在栅栏边界上的树也算在内）。正式地说，你需要求出栅栏的圆心坐标(x,y)和半径r，使花园中所有的树都在圆的内部或边界上，并且让半径r最小。请用一个长度为3的数组[x,y,r]来返回圆心坐标和半

Benjamin Tang·2025-05-27 21:57

LeetCode——第58题：最后一个单词的长度

给定一个仅包含大小写字母和空格’’的字符串s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回0。说明：一个单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例:输入:“HelloWorld”输出:5方法一：Java中的字符串方法：split()方法classSolution{publicintlengthOfLast

嘟嘟还没长大·2025-05-27 21:26

Leetcode 3563. Lexicographically Smallest String After Adjacent Removals

Leetcode3563.LexicographicallySmallestStringAfterAdjacentRemovals1.解题思路2.代码实现题目链接：3563.LexicographicallySmallestStringAfterAdjacentRemovals1

Espresso Macchiato·2025-05-27 21:26

LeetCode#第135题：分发糖果（困难题&&滤波器解法）

接下来我们把难度功率拉满，剑指offer！n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示

玉～你还好吗·2025-05-27 21:25

Leetcode 3556. Sum of Largest Prime Substrings

Leetcode3556.SumofLargestPrimeSubstrings1.解题思路2.代码实现3.算法优化题目链接：3556.SumofLargestPrimeSubstrings1.解题思路这一题毕竟只是这一次双周赛的第一题

Espresso Macchiato·2025-05-27 21:54

网格图之bfs

网格图的基本概念以1210.穿过迷宫的最少移动次数-力扣（LeetCode）的图为例子，这个就是网格图一、BFS在网格图中的核心特性1.遍历特性层级扩展：从起点开始逐层向外扩展，先访问所有距离为1的节点

矢鱼·2025-05-27 19:41

算法二叉树最大深度

示例：给定二叉树[3,9,20,null,null,15,7]，3/920/157返回它的最大深度3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/

Mush1·2025-05-27 18:33

使用队列实现栈和使用栈实现队列

Cherl.·2025-05-27 13:02

C 语言进阶之指针漏洞/多维数组内存管理/手撸排序/constvolatile/作用域/手写str常用函数六万字-4700行源码助你一臂之力从25年51劳动节更到今天5月26号晚上

一周内我手写近3400行代码，涵盖了指针深度应用、数据结构、算法套路和底层API重写，从野指针到内存拷贝，从链表操作到快速排序，从自定义字符串函数到递归回溯，今天我将这趟学习之旅总结成一篇理性且易读的技术贴

small_wh1te_coder·2025-05-27 11:53

【每日一题】SQL练习题目和答案

【题目来源】LeetCode-连续出现的数字数据表Logs如下：colnametypeidintnumvarchar编写一个SQL查询，查找所有至少连续出现三次的数字。

woooooood·2025-05-27 05:17

SQL每日一题-leetcode627变更性别

题目如上最厉害的解法带chsi还是官方的解释感觉比较易懂要想动态地将值设置成列，我们可以在使用CASE...WHEN...流程控制语句的同时使用UPDATE语句。关于case的学习CASE(Transact-SQL)-SQLServer|MicrosoftLearn、or使用if()三元函数，updateSalarysetsex=if(sex='f','m','f');

ttt6868·2025-05-27 05:46

leetcode 93. Restore IP Addresses

题目描述93.RestoreIPAddresses代码回溯法classSolution{vectorres;public:vectorrestoreIpAddresses(strings){stringIP

洞阳·2025-05-26 22:40

LeetCode-栈-有效的括号

LeetCode-栈-有效的括号✏️关于专栏：专栏用于记录prepareforthecodingtest。

Wneosy·2025-05-26 22:35

leetcode hot100：十一、解题思路大全：回溯（全排列、子集、电话号码的字母组合、组合总和、括号生成、单词搜索、分割回文串、N皇后）

我太爱这种回溯了，多做几次就熟了的感觉，别管，已膨胀（全排列给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。

shanshandeisu·2025-05-26 21:01

leetcode hot100刷题日记——17.搜索插入位置

哈喽~第二周刷题开始了，今天这道题虽然属于简单，而且是二分查找模板题，但是我太菜了我感觉有好多可以让我思考的地方。就一起看看这道题目吧~解答：classSolution{public:intsearchInsert(vector&nums,inttarget){//直接二分查找模板intn=nums.size();intleft=0,right=n-1;intmid=0;while(leftnum

姬公子521·2025-05-26 21:31

推荐频道

leetcode回溯

leetcode hot100题 思路附golang代码

leetcode136 只出现一次的数字 位运算“异或”的巧用