哈哈，继续在前两天的基础之上，4Sum问题https://leetcode-cn.com/problems/4sum/description/对于这种列表的题目，继续要排个序，开始想过类似分治的方法，但好像路走不通

问题描述：给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例：示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为

目录一：旋转链表（LeetCode.61）二：LRU缓存（LeetCode.146）有关链表的其他算法题，可以参考我上篇写的文章经典算法之链表篇（二）一：旋转链表（LeetCode.61）问题描述：给你一个链表的头节点

Leetcode速攻题单一部分：1.算法入门100讲系列，C语言入门系列算法零基础100讲1.2的幂2.3的幂3.4的幂4.斐波那契数5.第N个泰波那契数6.剑指offer.求1+2+…+n7.单调数列

题目描述有一个自行车手打算进行一场公路骑行，这条路线总共由n+1n+1n+1个不同海拔的点组成。自行车手从海拔为000的点000开始骑行。给你一个长度为nnn的整数数组gaingaingain，其中gain[i]gain[i]gain[i]是点iii和点i+1i+1i+1的净海拔高度差（0&gain){//sum表示每次的前缀和在遍历的过程中变化//ret表示最大前缀和intsum=0,ret=0

LeetCode1732.找到最高海拔描述有一个自行车手打算进行一场公路骑行，这条路线总共由n+1个不同海拔的点组成。自行车手从海拔为0的点0开始骑行。

给你一个整数数组nums，请计算数组的中心下标。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为0，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回最靠近左边的那一个。如果数组不存在中心下标，返回-1。示例1：输入：nums=[1,7,3,6,5,6]输出：3解释：中心

445.两数相加Ⅱ给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例1：输入：l1=[7,2,4,3],l2=[5,6,4]输出：[7,8,0,7]示例2：输入：l1=[2,4,3],l2=[5,6,4]输出：[8,0,7]示例3：输入：l1=[0],l2=[0]输出

题目682.棒球比赛你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表ops，其中ops[i]是你需要记录的第i项操作，ops遵循下述规则：整数x-表示本回合新获得分数x"+"-表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。"D"-表

1275.找出井字棋的获胜者A和B在一个3x3的网格上玩井字棋。井字棋游戏的规则如下：玩家轮流将棋子放在空方格("")上。第一个玩家A总是用"X"作为棋子，而第二个玩家B总是用"O"作为棋子。"X"和"O"只能放在空方格中，而不能放在已经被占用的方格上。只要有3个相同的（非空）棋子排成一条直线（行、列、对角线）时，游戏结束。如果所有方块都放满棋子（不为空），游戏也会结束。游戏结束后，棋子无法再进行

有一个自行车手打算进行一场公路骑行，这条路线总共由n+1个不同海拔的点组成。自行车手从海拔为0的点0开始骑行。给你一个长度为n的整数数组gain，其中gain[i]是点i和点i+1的净海拔高度差（0int:altitude=[0]hight=0foriinrange(len(gain)):hight+=gain[i]altitude.append(hight)returnmax(altitude)

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1,2,2,3,3,4]

题目：题解：classSolution:deflengthLongestPath(self,input:str)->int:ans,i,n=0,0,len(input)level=[0]*(n+1)whilei1:length+=level[depth-1]+1ifisFile:ans=max(ans,length)else:level[depth]=lengthreturnans

题目：题解：funclengthLongestPath(inputstring)(ansint){n:=len(input)level:=make([]int,n+1)fori:=0;i1{length+=level[depth-1]+1}ifisFile{ans=max(ans,length)}else{level[depth]=length}}return}funcmax(a,bint)int

题目：题解：#defineMAX(a,b)((a)>(b)?(a):(b))intlengthLongestPath(char*input){intn=strlen(input);intpos=0;intans=0;int*level=(int*)malloc(sizeof(int)*(n+1));memset(level,0,sizeof(int)*(n+1));while(pos1){len+

解法都在代码里，不懂就留言或者私信，这个题绝对比动态规划的解法强classSolution{/**本题我们先不用动态规划了，因为从任何一个位置都可能跳到最后一个位置，用动态规划的成本太高了本题的解题思路：看看某个步数内最多能跳到多远，如果某步内能涵盖最后一个位置，那这个就是最小的步数*/publicintjump(int[]nums){/**你就在终点，跳啥啊*/if(nums.length==1

力扣刷题学习SQL篇——1-12树节点（使用行转列union/条件判断casewhen）1、题目2、解法知识补充1、题目题目链接：https://leetcode.cn/problems/tree-node

mysql中的表索引1、题目题目链接：https://leetcode.cn/problems/big-countries/SQL架构CreatetableIf

目录1、组合两个表（1）表结构：（2）题目要求：（3）思路：（4）代码：2、第二高的薪水（1）表结构：（2）题目要求：（3）思路：（4）代码：1、组合两个表https://leetcode-cn.com

一：定义如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。示例1：输入：[1,1,1,1,1,null,1]输出：true示例2：输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是[1,100]。每个节点的值都是整数，范围为[0,99]。/***Definitionforabinarytreenode.

-力扣（LeetCode）56合并区间思路与分析:本题题意清晰易懂，当区间有重叠元素时返回能覆盖这些重叠区间的大区间，否则就返回无重叠区间。

给出一个区间的集合，请合并所有重叠的区间。示例1:输入:intervals=[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:intervals=[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。来源：力扣（LeetCod

316.去除重复字母题目描述给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例1输入：s=“bcabc”输出：“abc”示例2输入：s=“cbacdcbc”输出：“acdb”解题思路思路一：栈题目要求有三点：去重；去重字符串中的字符顺序不能打乱s中字符出现的相对顺序；结果为字典序最小的字符串。先来实现要求1、2，

#leetcode316:去除重复字母给你一个字符串`s`，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证**返回结果的字典序最小**（要求不能打乱其他字符的相对位置）。