力扣回溯算法第28页

力扣刷题1、7、9（小小白亲测，Bug你准没我的多，hhh）

来刷题啊小问题1.简单题3道：1.1 num1:两数之和（1）暴力题解：哈希表解法1.2 num2:整数反转（7）1.3 num3:回文数（9）2.心路历程（2021.8.2）小问题哈希表解决两数之和尚待解决回文数自己写的bug暂时为解决1.简单题3道：1.1 num1:两数之和（1）题目链接：两数之和暴力题解：此才为正解啊：/***Note:Thereturnedarraymustbemall

加油小王！！·2024-01-30 16:57

力扣712. 两个字符串的最小ASCII删除和

动态规划思路：假设dp[i][j]是s1长度i和s2长度j两个字符串的最小ASCII删除和；dp[i][j]可以由：如果s1的第i个字符（s1[i-1]）和s2的第j个字符（s2[j-1]）不相等，则：dp[i-1][j]加上删除s1的第i个字符，即dp[i][j]=dp[i-1][j]+s1(i-1);dp[i][j-1]加上删除s2的第j个字符，即dp[i][j]=dp[i][j-1]+s2(

slowfastflow·2024-01-30 16:27

力扣72. 编辑距离

动态规划思路：假设dp[i][j]是word1长度i和word2长度j的编辑距离；有三种编辑方式：插入、删除、替换，即word1插入、word2插入、替换；那么dp[i][j]可以是：dp[i-1][j]在word1中插入一个字符；dp[i][j-1]在word2中插入一个字符；dp[i-1][j-1]如果word1[i-1]==word2[j-1]（word1的第i个字符与word2的第j个字符

slowfastflow·2024-01-30 16:55

【C语言】【力扣】刷题小白的疑问

一、力扣做题时的答案，没有完整的框架疑问：在学习C语言的初始，就知道C语言程序离不开下面这个框架，为什么力扣题的解答往往没有这个框架？

琛：D·2024-01-30 16:55

LeetCode-120-三角形最小路径和

来源：力扣（LeetCode）链接：https://leetcode-cn.co

雄狮虎豹·2024-01-30 16:46

算法训练营Day58(单调栈）

739.每日温度739.每日温度-力扣（LeetCode）今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。大家可以读题，思考暴力的解法，然后在看单调栈的解法。

不吃青椒！·2024-01-30 15:06

算法训练营Day60(单调栈）

84.柱状图的最大矩形84.柱状图中最大的矩形-力扣（LeetCode）注意首尾加0的细节就可classSolution{publicintlargestRectangleArea(int[]heights

不吃青椒！·2024-01-30 15:03

单调递增的数字 - 力扣（LeetCode）

题目描述当且仅当每个相邻位数上的数字x和y满足xstrNum[i]的情况（非单调递增），首先想让strNum[i-1]–，然后strNum[i]给为9，这样这个整数就是89，即小于98的最大的单调递增整数。这一点如果想清楚了，这道题就好办了。此时是从前向后遍历还是从后向前遍历呢？从前向后遍历的话，遇到strNum[i-1]>strNum[i]的情况，让strNum[i-1]减一，但此时如果strN

maybe_za·2024-01-30 14:33

leetcode53最大子数组和

传送带：53.最大子数组和-力扣（LeetCode）、题目：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。

PPPhantaci·2024-01-30 13:24

环形链表 II（力扣LeetCode）

文章目录142.环形链表II题目描述解题思路判断链表是否有环如果有环，如何找到这个环的入口c++代码142.环形链表II题目描述给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果po

林海绮律·2024-01-30 13:20

LeetCode-242-有效的字母异位词

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-anagr

雄狮虎豹·2024-01-30 13:33

加油站

题目描述：加油站_力扣在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。

仲夏_柠叶·2024-01-30 12:06

刷力扣题过程中发现的不熟的函数

C++中不熟的函数1.memset()头文件：void*memset(void*s,intc,unsignedlongn);为指针变量s所指的前n个字节的内存单元填充给定的int型数值c如：inta[10];memset(a,0,sizeof(a));//将数组a中的数全部赋值为02.sort()（1）对于数组：sort(a,a+length);//默认升序sort(a,a+length,grea

云霄星乖乖的果冻·2024-01-30 12:41

105. 从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树-力扣（LeetCode）(leetcode-cn.com)publicclassBuildTree{staticHashMapmap=newHashMapin_right_idx

了不起的明明·2024-01-30 12:04

【LeetCode每日一题】56. 合并区间&&插入区间

一、判断区间是否重叠力扣252.会议室给定一个会议时间安排的数组intervals，每个会议时间都会包括开始和结束的时间intervals[i]=[starti,endi]，请你判断一个人是否能够参加这里面的全部会议

凭栏听雨客·2024-01-30 12:15

数据结构之单链表详解

前言之前大摆了5天多，没怎么学编程，自昨日起，觉不可如此，痛定思痛，开始继续学习，昨天刷了20多道简单级别的力扣，今天想把链表好好巩固一下，于是乎，把单链表的增删查改搞了出来，还用单链表写了通讯录，等下写完博客在去和双链表缠斗一番

一颗青果·2024-01-30 11:25

力扣面试题02.07.链表相交

面试题02.07.链表相交思路：本题要考虑到有相交的节点时，其后面节点也都一致，所以在最后面比较时应该比较指针是否一致。求出两条链表的长度，并将两个指针分别指向两条链表的同一位置。如下图：比较指针是否相等即可，不相等继续向后移动，如果遇到curA==curB，则找到交点。否则循环退出返回空指针。代码实现：/***Definitionforsingly-linkedlist.*publicclass

交通组织之虎·2024-01-30 10:42

力扣刷题记录11.1-----面试题 02.07. 链表相交

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNode*getIntersectionNode(ListNode*hea

@白圭·2024-01-30 10:42

力扣面试题 02.07. 链表相交（Java实现）

1、问题给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：1、问题给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点

后端小张·2024-01-30 10:42

两个数组的交集（力扣LeetCode）

文章目录349.两个数组的交集题目描述数组解题set容器解题该思路数组版解题349.两个数组的交集题目描述给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2]示例2：输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]解释：

林海绮律·2024-01-30 10:12

面试题 02.07. 链表相交

leetcode力扣刷题打卡题目：面试题02.07.链表相交描述：给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。

拽拽就是我·2024-01-30 10:42

LeetCode·面试题 02.07.链表相交·双指针

链接：https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/solution/by-xun-ge-v-4rpz/来源：力扣

迅~·2024-01-30 10:41

有效的字母异位词（力扣LeetCode）

文章目录242.有效的字母异位词题目描述c++代码242.有效的字母异位词题目描述给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例1:输入:s=“anagram”,t=“nagaram”输出:true示例2:输入:s=“rat”,t=“car”输出:false提示:1<=s.length,t.length<=5

林海绮律·2024-01-30 10:41

快乐数（力扣LeetCode）

文章目录202.快乐数题目描述c++代码202.快乐数题目描述编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=

林海绮律·2024-01-30 10:41

力扣 160. 相交链表、面试题 02.07. 链表相交

本题是求两个链表交点节点的指针。关键点在于链表相交的点并不是只是值相同的点，还是指针指向地址相同的点。时间复杂度：O(n)，空间复杂度：O(1)思路：求出两个链表的长度，并求出两个链表长度的差值，然后让curA移动到链表A，B末尾对齐的curB的位置，如下图。比较curA和curB是否相同，如果不相同，同时向后移动curA和curB，如果遇到curA==curB，则找到交点。注意：链表相交的点并不

幸运征服者·2024-01-30 10:40

链表相交（力扣LeetCode）

文章目录面试题02.07.链表相交题目描述解题思路c++代码优化后c++代码面试题02.07.链表相交题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA

林海绮律·2024-01-30 10:10

LeetCode链表篇【面试题 02.07. 链表相交】

力扣题目链接(opensnewwindow)给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。

iheanu_·2024-01-30 10:10

LeetCode-203-移除链表元素

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-linked-list-elements/著作权归领扣网络所有。

雄狮虎豹·2024-01-30 10:10

18-数组-数组拆分

这是数组的第18篇，力扣链接。给定长度为2n的整数数组nums，你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),...,(an,bn)，使得从1到n的min(ai,bi)总和最大。

若呓·2024-01-30 09:38

19-数组-数组嵌套

这是数组的第19篇算法，力扣链接。索引从0开始长度为N的数组A，包含0到N-1的所有整数。

若呓·2024-01-30 09:38

17-数组-最小操作次数使数组元素相等

这是数组的第17篇算法，力扣链接。给你一个长度为n的整数数组，每次操作将会使n-1个元素增加1。返回让数组所有元素相等的最小操作次数。

若呓·2024-01-30 09:08

20-数组-重塑矩阵

这是数组的第20篇算法，力扣链接。在MATLAB中，有一个非常有用的函数reshape，它可以将一个mxn矩阵重塑为另一个大小不同（rxc）的新矩阵，但保留其原始数据。

若呓·2024-01-30 09:59

删除链表的倒数第 N 个结点（力扣LeetCode）

文章目录19.删除链表的倒数第N个结点题目描述将删除倒数第n个节点转化为删除第n个节点双指针19.删除链表的倒数第N个结点题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz

林海绮律·2024-01-30 08:02

力扣（leetcode）第118题杨辉三角（Python）

118.杨辉三角题目链接：118.杨辉三角给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入:numRows=1输出:[[1]]提示:1List[List[int]]:ifnumRows==0:r

十八子是李·2024-01-30 08:02

两两交换链表中的节点（力扣LeetCode）

文章目录24.两两交换链表中的节点题目描述解题思路只使用一个临时节点使用两个临时节点24.两两交换链表中的节点题目描述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示

林海绮律·2024-01-30 08:32

力扣hot100 柱状图中最大的矩形单调栈

Problem:84.柱状图中最大的矩形文章目录思路复杂度Code思路‍参考地址复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicstaticintlargestRectangleArea(int[]height){Stackstack=newStack();//单调递增栈存的是下标intn=height.length;i

兑生·2024-01-30 08:31

力扣0108——将有序数组转换为二叉搜索树

将有序数组转换为二叉搜索树难度：简单题目描述给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。示例1输入：nums=[-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]或者也可以为：输出：[0,-10,5,null,-3,null,9]示例2输入：nums=

Aubyn11·2024-01-30 08:00

力扣0109——有序链表转换二叉搜索树

有序链表转换二叉搜索树难度：中等题目描述给定一个单链表的头节点head，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差不超过1。示例1：输入:head=[-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]解释:一个可能的答案是[0，-3,9，-10,null,5]，它表示所示的高度平衡的二叉搜索树。示

Aubyn11·2024-01-30 08:00

力扣232. 用栈实现队列225. 用队列实现栈

232.用栈实现队列(简单,熟悉栈和队列的用法)classMyQueue{public:stacktemp1;stacktemp2;MyQueue(){}voidpush(intx){while(temp2.empty()!=true){inta=temp2.top();temp1.push(a);temp2.pop();}temp1.push(x);}intpop(){while(temp1.e

J oe996·2024-01-30 08:10

力扣232.用栈实现队列-Java

题目描述：使用栈实现队列的下列操作：push(x)–将一个元素放入队列的尾部。pop()–从队列首部移除元素。peek()–返回队列首部的元素。empty()–返回队列是否为空。publicclassMyQueue{privateint[]data=newint[100];//[head.tail)privateinthead=0;privateinttail=0;privateintsize=0

September J·2024-01-30 08:09

力扣232题用栈实现队列

原题：使用栈实现队列的下列操作：push(x)–将一个元素放入队列的尾部。pop()–从队列首部移除元素。peek()–返回队列首部的元素。empty()–返回队列是否为空。示例:MyQueuequeue=newMyQueue();queue.push(1);queue.push(2);queue.peek();//返回1queue.pop();//返回1queue.empty();//返回fal

囿于之间·2024-01-30 08:09

力扣-Java用栈实现队列

题解：classMyQueue{//用deque开挂也方便//privateDequequeue=null;privateListqueue;publicMyQueue(){queue=newLinkedList<>();}publicvoidpush(intx){queue.add(x);}publicintpop(){returnqueue.remove(0);}publicintpeek()

Ws＿·2024-01-30 08:38

力扣232—用栈实现队列(思路+代码)

链接栈实现队列思路：创建两个栈，入队：元素先入a。出队：b中为空且a不为空时，让a中元素入b(保证了后入的元素后出)1.创建两个栈Stacka;Stackb;publicMyQueue(){a=newStack();}2.入队publicvoidpush(intx){a.push(x);}3.出队publicintpop(){if(b.isEmpty()){//b中全部出完了才能把a入b，保证后入

keild·2024-01-30 08:08

力扣：栈和队列互相实现java

力扣：栈和队列互相实现java栈实现队列流程：设置俩个栈（SatckstackIn，stackOut）设置构造函数，对两个栈赋值（stackIn=newStack()）设置Push()。

秃小弟·2024-01-30 08:08

力扣-232 用栈实现队列

1.题目描述请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——也就是只有push

qiqiqiqiq_·2024-01-30 08:37

LeetCode 232 用栈实现队列 - Java 实现

1.题目原题链接：232.用栈实现队列-力扣（LeetCode）:https://leetcode.cn/problems/implement-queue-using-stacks/请你仅使用两个栈实现先入先出队列

零一魔法·2024-01-30 08:36

力扣541 反转字符串Ⅱ Java版本

文章目录题目描述代码自己需要注意的地方题目描述给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例1：输入：s=“abcdefg”,k=2输出：“bacdfeg”示例2：输入：s=“abcd”,k=2输出：“bacd”提示：1<=

蓑羽·2024-01-30 08:35

力扣28 找出字符串中第一个匹配项的下标 Java版本

文章目录题目描述代码改进题目描述给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。示例1：输入：haystack=“sadbutsad”,needle=“sad”输出：0解释：“sad”在下标0和6处匹配。第一个匹配项的下标是0，所以返回0。示例2：输入：