leetcode双指针第39页

【LeetCode】1768.交替合并字符串

二、解题思路1.双指针1）i，j分别指向字符串word1，word2;2)循环遍历word1，word2，只要i，j均遍历完成2.单指针其实，只要一个指针就可以搞定，而且遍历次数最多Math.min(word

JAY-CHOW·2024-02-09 11:28

力扣(LeetCode)1768. 交替合并字符串(C语言)

一、环境说明本文是LeetCode1768题:交替合并字符串，使用c语言实现。模拟。双指针。测试环境:VisualStudio2019。

清墨韵染·2024-02-09 11:58

Leetcode-1768.交替合并字符串

题目：给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。示例1：输入：word1="abc",word2="pqr"输出："apbqcr"解释：字符串合并情况如下所示：word1：abcword2：pqr合并后：apbqcr示例2：输入：word1="ab",wor

神探阿航·2024-02-09 11:57

LeetCode 141. Linked List Cycle

0.前言Givenalinkedlist,determineifithasacycleinit.Torepresentacycleinthegivenlinkedlist,weuseanintegerposwhichrepresentstheposition(0-indexed)inthelinkedlistwheretailconnectsto.Ifposis-1,thenthereisnocy

洛丽塔的云裳·2024-02-09 11:54

react中的diff算法

对于Vue2的diff算法使用了双指针，React的diff算法没有使用双指针，是因为更新的jsx对象的newChildren为数组的形式，但是和newChildren中每个组件比较的是currentfiber

_处女座程序员的日常·2024-02-09 10:45

leetcode 242.有效的字母异位词

day6哈希表在我目前的理解中，哈希表的好处就是：是否出现过在C++中，哈希其实是一种方法。实现哈希这种方法有三个数组setmapmap是有键值对的时候使用。思路：先用一个循环，记录下其中一个数组在哈希表中的映射情况++再用另一个循环，使用--来对之前的操作进行抵消如果两个字符串中的字母出现次数相同。那么最后这个数组的所有值会为0注意点：1.记得要给数组初始化，不然后面判断是否为0的时候，就会出现

c葱c·2024-02-09 10:06

LeetCode-Day97(C++) 49. 字母异位词分组

字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[""]输

debu阿良·2024-02-09 10:06

leetcode（哈希表）49.字母异位词分组（C++详细解释）DAY5

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2

小Q小Q·2024-02-09 10:05

【算法练习】leetcode算法题合集之其他篇

贪心算法LeetCode376.摆动序列LeetCode376.摆动序列最后是向上幅度的摆动序列定义为up，最后是向下幅度的摆动序列定义为down。如果数值相等，那么摆动序列的长度是不变的。

秋装什么·2024-02-09 10:35

代码随想录算法训练营29期Day42|卡码网46,LeetCode 416

文档讲解：背包问题二维背包问题一维分割等和子集46.整数拆分题目链接：https://kamacoder.com/problempage.php?pid=1046思路：在一维dp数组中，dp[j]表示：容量为j的背包，所背的物品价值可以最大为dp[j]。dp[j]可以通过dp[j-weight[i]]推导出来，dp[j-weight[i]]表示容量为j-weight[i]的背包所背的最大价值。dp

tlingyuqi·2024-02-09 10:05

代码随想录算法训练营29期Day43|LeetCode 1049,494,474

文档讲解：最后一块石头的重量II目标和一和零1049.最后一块石头的重量II题目链接：https://leetcode.cn/problems/last-stone-weight-ii/description

tlingyuqi·2024-02-09 10:05

力扣236.二叉树最近的公共祖先(内含两种解法

题目名称力扣236.二叉树最近的公共祖先力扣（LeetCode）官网-全球极客挚爱的技术成长平台目录题目名称力扣236.二叉树最近的公共祖先1.题目2.题目分析3.题目答案最后1.题目给定一个二叉树,找到该树中两个指定节点的最近公共祖先

vpurple__·2024-02-09 10:04

代码随想录算法训练营29期Day44|LeetCode 518,377

文档讲解：完全背包理论基础零钱兑换II组合总和IV518.零钱兑换II题目链接：https://leetcode.cn/problems/coin-change-ii/description/思路：这是一道典型的背包问题

tlingyuqi·2024-02-09 10:34

146、LRU 缓存 | 算法（leetcode，附思维导图 + 全部解法）300题

零标题：算法（leetcode，附思维导图+全部解法）300题之（146）LRU缓存一题目描述题目描述题目描述二解法总览（思维导图）思维导图三全部解法1方案11)代码：//方案1“自己。哈希法”。

码农三少·2024-02-09 10:40

Day2 数据结构与算法(Java)----数组（双指针），滑动窗口

一，题977.有序数组的平方(双指针法）题目链接：力扣给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

敲代码中……·2024-02-09 10:49

LeetCode-3.无重复字符的最长子串---Python3

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

雒鹏程·2024-02-09 10:49

LeetCode腾讯精选50题---344,557

Day17344.反转字符串(Easy)344.反转字符串(Easy)"""编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：["h","e","l","l","o"]输出：["o","l","

啊花什么花·2024-02-09 10:19

LeetCode-876、链表的中间结点-简单

LeetCode-876、链表的中间结点-简单给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

clover_my·2024-02-09 10:19

LeetCode算法入门day3-双指针

283.移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。代码1：暴力解：查找有几个零，有几个移除几个后加几个。classSolution:defmoveZeroes(self,nums:List[int])->None:""

blackcoffee_kou·2024-02-09 10:49

LeetCode算法入门day4-双指针

167.两数之和II-输入有序数组给定一个已按照非递减顺序排列的整数数组numbers，请你从数组中找出两个数满足相加之和等于目标数target。函数应该以长度为2的整数数组的形式返回这两个数的下标值。numbers的下标从1开始计数，所以答案数组应当满足1List[int]:n=len(numbers)left=0right=n-1whilelefttarget:right-=1else:lef

blackcoffee_kou·2024-02-09 10:49

day02-双指针-滑动窗口LeetCode习题

977.有序数组的平方-力扣（LeetCode）给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

过客..·2024-02-09 10:47

[Java][算法双指针]Day 02---LeetCode 热题 100---04~07

LeetCode热题100---04~07第一题：移动零思路找到每一个为0的元素然后移到数组的最后但是需要注意的是要在给定的数组原地进行修改并且其他非零元素的相对顺序不能改变我们采用双指针法定义两个指针

ZealSinger·2024-02-09 10:46

LeetCode #424 Longest Repeating Character Replacement 替换后的最长重复字符

424LongestRepeatingCharacterReplacement替换后的最长重复字符Description:GivenastringsthatconsistsofonlyuppercaseEnglishletters,youcanperformatmostkoperationsonthatstring.Inoneoperation,youcanchooseanycharacterof

air_melt·2024-02-09 09:15

[蓝桥杯] 双指针、BFS和DFS与图论问题

2题解关键思路与解答三、红与黑3、1题目描述3、2题解关键思路与解答3、2、1dfs题解代码3、2、2bfs题解答案四、交换瓶子4、1题目描述4、2题解关键思路与解答本篇文章针对蓝桥杯比赛的考点，列出双指针

Ggggggtm·2024-02-09 09:05

蓝桥杯省赛专题训练之双指针、BFS与图论（相关真题和模板题）

题目：1238.日志统计题解：双指针。

岁忧·2024-02-09 09:05

【算法集训专题攻克篇】第五篇之双指针

《算法集训传送门》引言铭记于心✨我唯一知道的，便是我一无所知✨❄️我们的算法之路❄️ 众所周知，作为一名合格的程序员，算法能力是不可获缺的，并且在算法学习的过程中我们总是能感受到算法的✨魅力✨。 ☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️ 二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫

梦想new的出来·2024-02-09 09:04

双指针+BFS+图论

这里是目录双指针+BFS+图论双指针日志统计暴力做法双指针优化BFS献给阿尔吉侬的花束图论交换瓶子暴力做法置换群算法双指针+BFS+图论双指针日志统计来源：第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB

小羊努力变强·2024-02-09 09:03

图解数据结构C++版 - (02) - 图论

目录2图论2.1图的概念（1）图的定义（2）图的基本术语2.2图的存储结构（1）邻接矩阵（2）邻接表存储方法（3）简化的连接表【题1】LeetCode997：找到小镇的法官2.3图的遍历【题2】LeetCode100

几度春风里·2024-02-09 09:32

算法题(5)

https://leetcode.cn/problems/3sum-closest/description/解题暴力解法varthreeSumClosest=function(nums,target){

哆啦C梦的百宝箱·2024-02-09 09:48

C++算法之双指针、BFS和图论

一、双指针1.AcWing1238.日志统计分析思路前一区间和后一区间有大部分是存在重复的我们要做的就是利用这部分来缩短我们查询的时间并且在使用双指针时要注意对所有的博客记录按时间从小到大先排好顺序因为在有序的区间内才能使用双指针记录两个区间相差相当于把一个有序的时间序列进行每次递增

算法下的星辰曲·2024-02-09 09:28

9.5不同路径②（LC63-M）

63.不同路径II-力扣（LeetCode）算法：动规五部曲：1.确定dp及下标dp[i][j]：表示从（0，0）出发，到(i,j)有dp[i][j]条不同的路径。

pig不会cv·2024-02-09 09:55

LeetCode983. Minimum Cost For Tickets——动态规划

文章目录一、题目二、题解一、题目Youhaveplannedsometraintravelingoneyearinadvance.Thedaysoftheyearinwhichyouwilltravelaregivenasanintegerarraydays.Eachdayisanintegerfrom1to365.Trainticketsaresoldinthreedifferentways:a

叶卡捷琳堡·2024-02-09 09:49

LeetCode91. Decode Ways——动态规划

文章目录一、题目二、题解一、题目AmessagecontaininglettersfromA-Zcanbeencodedintonumbersusingthefollowingmapping:‘A’->“1”‘B’->“2”…‘Z’->“26”Todecodeanencodedmessage,allthedigitsmustbegroupedthenmappedbackintolettersusi

叶卡捷琳堡·2024-02-09 09:49

LeetCode每日一题——993. Cousins in Binary Tree

文章目录一、题目二、题解一、题目Giventherootofabinarytreewithuniquevaluesandthevaluesoftwodifferentnodesofthetreexandy,returntrueifthenodescorrespondingtothevaluesxandyinthetreearecousins,orfalseotherwise.Twonodesofa

叶卡捷琳堡·2024-02-09 09:19

Leetcode 263. Ugly Number

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionUglyNumber2.SolutionclassSolution{public:boolisUgly(intnum){if(num<=0){returnfalse;}if(num==1){returntrue;}while(num!=1){if(num%2==0){num=num/2;}elseif(num%

SnailTyan·2024-02-09 09:21

代码随想录算法训练营DAY16 | 二叉树 (3)

一、LeetCode104二叉树的最大深度题目链接：104.二叉树的最大深度https://leetcode.cn/problems/maximum-depth-of-binary-tree/思路：采用后序遍历递归求解

橙南花已开·2024-02-09 08:50

代码随想录算法训练营DAY15 | 二叉树 (2)

一、LeetCode102二叉树的层序遍历题目链接：102.二叉树的层序遍历https://leetcode.cn/problems/binary-tree-level-order-traversal/

橙南花已开·2024-02-09 08:20

Leetcode 90.子集II - Subset II - Python - 回溯法

解题思路：1.此题与Leetcode78.子集，类似。但是加了一个条件就是给定的nums不是唯一的。

princey2100·2024-02-09 08:15

代码随想录 Leetcode455. 分发饼干

题目：代码(首刷看解析2024年2月8日）：classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());sort(s.begin(),s.end());intres=0;intindex=s.size()-1;for(inti=g.size()-1;i>=0;--i){if(index

meeiuliuus·2024-02-09 08:14

LeetCode魔塔游戏

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

望望·2024-02-09 08:13

Java算法练习4

Java算法练习41.1[145.二叉树的后序遍历](https://leetcode.cn/problems/binary-tree-postorder-traversal/)1.2[173.二叉搜索树迭代器

It_张·2024-02-09 08:10

LC1220线性代数YYDS：多种解法：「状态机DP：一维 OR 二维」&「矩阵快速幂」

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！

Chthollists·2024-02-09 07:47

【LeetCode】37. 解数独（困难）——代码随想录算法训练营Day30

题目链接：37.解数独题目描述编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用'.'表示。示例1：输入：board=[["5","3",".",".","7",".",".",".","."],["6",".

晴雪月乔·2024-02-09 07:42

Leetcode No.389 找不同

题目大意给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例：输入：s="abcd"t="abcde"输出：e解释：'e'是那个被添加的字母。方法一：数组计数可以用HashMap或者int数组存储每个字符出现的次数。publiccharfindTheDifference(Strings,Stringt){int[]cnt=

不要甜的红烧肉·2024-02-09 07:01

LeetCode刷题笔记（Java实现）-- 22. 括号生成

题目难度：Medium题目要求：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例1：输入：n=3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]示例2：输入：n=1输出：[“()”]算法思路：深度优先遍历+回溯法1.lc，rc分别表示当前左括号和右括号的个数，只有当lc，rc都等于n时，才满足要求，可以把当

挽风归·2024-02-09 06:26

下一个排列

31.下一个排列-力扣（LeetCode）思路1.从右向左遍历数组，找到第一个满足`nums[i]=0&&nums[i]>=nums[i+1]){i--;}if(i>=0){intj=n-1;//从后往前

Sloent·2024-02-09 06:53

22. 括号生成

22.括号生成-力扣（LeetCode）1、一个「合法」括号组合的左括号数量一定等于右括号数量，这个很好理解。

Sloent·2024-02-09 06:50

滑动窗口（一）

文章目录Leetcode209.长度最小的子数组题目解法一(暴力求解)（超时）解法二（滑动窗口）Leetcode3.无重复字符的最长子串题目解法一（暴力求解）解法二（滑动窗口）Leetcode1004.

NuyoahC·2024-02-09 05:15

滑动窗口（二）

文章目录Leetcode1658.将x减到0的最小操作数题目解法（滑动窗口）Leetcode904.水果成篮题目解法（滑动窗口）Leetcode438.找到字符串中所有字母异位词题目解法（滑动窗口）Leetcode1658