争取每周做五个LeedCode题，定期更新，难度由简到难Title:ReverseIntegerDescription:Givena32-bitsignedinteger,reversedigitsofaninteger.Example

争取每周做五个LeedCode题，定期更新，难度由简到难Title:LongestCommonPrefixDescription:Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.Ifthereisnocommonprefix

125.验证回文串(1)题目给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。示例：输入：“Aman,aplan,acanal:Panama”输出：true输入:"raceacar"输出:false此处需要提醒自己，回文串是指从头读到尾和从尾读到头都是一样的。我一开始写的代码，竟然卡壳了，卡在这里classSolution:defisPalindrome(self,s

345.反转字符串中的元音字母题目：编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例：输入：‘hello’输出：‘holle'初始我自己的代码classSolution:defreverseVowels(self,s:str)->str:#asserttype(s)==strstart,end=0,len(s)-1s=list(s)target_list=['a','e','i','

633.平方数之和题目给定一个非负整数c,要判断是否存在两个整数a和b，使得a2+b2=ca^2+b^2=ca2+b2=c示例：输入：c=5输出：true解释：1*1+2*2=5思路一开始我的想法是设置两个指针，范围是从0到c,然后开始遍历寻找，后来通过测试崩了，我再细细想了一下，发现，应该从最极端的结果开始入手，假设c=5,那么a=0的时候，b就只能是b\sqrtbb，由此可以得出，末位指针应该

有序数组的twosum2题目给定一个已按照升序排列的整数数列number,请你从数组中找出两个数满足相加之和等于目标数target。注意：函数应该以长度为2的整数数组的形式返回这两个数的下标值。numbers的下标从1开始计数，答案应该满足1List[int]:ifnotnumbers:return[]start,end=0,len(numbers)-1whilestarttarget:end-=

题目给定一个二叉树structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将next指针设置为NULL。初始状态下，所有next指针都被设置为NULL。进阶：你只能使用常量级额外空间。使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间复杂度。示例：输入：

问题：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解题思路：这道题本身如果通过暴力遍历的话也是很容易解决的，时间复杂度在O(n2),由

【问题描述】[中等]给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]【解答思路】排序+双指针时间复杂度：O(N^2)空间复杂度：O(1)classSolu

题目给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807java题解版本方法：初等数学思路：我们使用变量来跟踪进位，

AddTwoNumbersNum2:https://leetcode.com/problems/add-two-numbers/思路：两个链表相加publicListNodeaddTwoNumbers(ListNodel1,ListNodel2){if(l1==null){returnl2;}if(l2==null){returnl1;}ListNodehead=newListNode(-1);L

从Leedcode的1114.按序打印开始：信号量类型sem_t原型：externintsem_init__P((sem_t*__sem,int__pshared,unsignedint__value)

求最大子序列的和题目链接：leetcode53最大子序和本文主要讲述两种方法：贪心算法和分治法一、贪心算法样例数据：int[]a=newint[]{-2,1,-3,4,-1,2,1,-5,4};简单考虑，先假设最大子序列的和肯定大于等于0。从左往右遍历数组对于第一个数，a[0]=-20，对于3后面的数值来说，仍然是正的，具有正作用。所以继续累加。附上代码publicstaticintmaxSubA

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

思路在leedcode上做过一个相似的题目，不过当时没有要求相对位置不变，所以直接运用双指针，一个从前往后，一个从后往前，如果前为偶而后为奇，则调换就可以了，但是这里则不行。

LeedCode原题：给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。

题目给定一个非空二叉树,返回一个由每层节点平均值组成的数组。示例1：输入：3/\920/\157输出：[3,14.5,11]解释：第0层的平均值是3,第1层是14.5,第2层是11。因此返回[3,14.5,11]。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/average-of-levels-in-binary-tree著作权归领扣网络所有

LeedCode15：三数之和给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。

题目给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。解析java代码：classSolution{publicListNoderemoveNthFromEnd(ListNodehead,intn){ListNodedummyP=newListN

【问题描述】56.合并区间给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].【解答思路】1.双指针左边位置一定是确定，就是a[0]，而右边位置是max(a[1],b[1])时间复杂度：O(N)空间复杂度：O(1)publici

leedcode35搜索插入位置解题思路主要为目标数组为有序数组，用二分法查找效率更高//题目：//给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。

leedcode35搜索插入位置解题思路主要为目标数组为有序数组，用二分法查找效率更高//题目：//给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。

Paypal笔试挂了，因为好久没有在leedcode之类的网上写代码，字符输入调了半天，时间都用光了。。。。

我第一眼看到这道题目的时候，就想到了leedcode11——盛最多水的容器——java实现，于是也就自然而然地想到了设置两个滑动指针的想法。在这题中，我们要求的也是面积，但求的是蓄水面积。

4.1日：有效括号的嵌套深度有效括号字符串仅由"("和")"构成，并符合下述几个条件之一：空字符串连接，可以记作AB（A与B连接），其中A和B都是有效括号字符串嵌套，可以记作(A)，其中A是有效括号字符串类似地，我们可以定义任意有效括号字符串s的嵌套深度depth(S)：s为空时，depth("")=0s为A与B连接时，depth(A+B)=max(depth(A),depth(B))，其中A和B

这道题是对集合类中map的有效使用leecodeNO.11.Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution.Example:Givennums=[2,7,11,15],t

目的旨在记录在Leedcode网上刷题的过程，记录心得。题目给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。

题目给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例:输入:[1,8,

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

题目给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回NULL。例如，给定二叉搜索树:4/\27/\13和值:2你应该返回如下子树:2/\13在上述示例中，如果要找的值是5，但因为没有节点值为5，我们应该返回NULL。解答二叉树的解题思路：明确一个节点要做的事情，其他的交给递归来做。框架：voidtraverse(T

题目不使用运算符+和-​​​​​​​，计算两整数​​​​​​​a、b​​​​​​​之和。示例1:输入:a=1,b=2输出:3示例2:输入:a=-2,b=3输出:1解答在位运算中，异或的重要特征是一个无进位加法：5+7=12101111———=>异或的结果是2010这样的话a^b得到的结果是：无进位的结果，要想得到最终结果，就要找到进位数。在位运算中，我们可以通过与运算得到获得进位：5+7=1210

在LeedCode中有很多题目可以通过双指针的思想来解答。

题目：罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9

题目说明这道题是leedcode上第66号题目，先看一下这道算法题在leetcode上的说明：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

.链表求和5、1双指针的例子（fast与slow两个指针）1.找出两个链表的交点（easy）5.删除链表的倒数第n个节点（medium）2.链表反转（务必掌握）10.链表元素按奇偶聚集（Medium）leedcode

递归#经典的代码贴上defreverse_list(self,head):ifnotheadornothead.next:#nothead是为了防止空列表；returnheadnewH=self.reverse_list(head.next)#一直为5，因为是新链表表头head.next.next=headhead.next=None#因为是递归，只执行了5->4操作，但是这时候4仍然指向5，所以

5月，希望一切都好~照旧的题目链接：RemoveElement这道题和前面LeedCode之RemoveDuplicatesfromSortedArray的基本思想类似。

两个字符串相乘即大数乘法以下给出大数乘法的递归解题思路，以及java中用BigInteger类实现的大数乘法。packagecom.cll.cn.algorithm;importjava.math.BigInteger;/***大整数乘法*/publicclassBigIntegerMul{//生成0privatestaticStringzero(intn){if(n==0)return"";if

#includestructListNode{intval;ListNode*next;ListNode(intx):val(x),next(NULL){}};classSolution{public:ListNode*partition(ListNode*head,intx){ListNodeless_head(0);//设置两个临时的结点ListNodemore_head(0);ListNod

给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例:输入："23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。提交代码：（我觉得这种算法，比回溯方便……）classSolution{publ

给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。提交代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val

给定两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例1:输入:s1="ab"s2="eidbaooo"输出:True解释:s2包含s1的排列之一("ba").示例2:输入:s1="ab"s2="eidboaoo"输出:False注意：输入的字符串只包含小写字母两个字符串的长度都在[1,10,000]之间自己原先想的是，求出s1

给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false示例5:输入:"{[]}"输出:tr

题目：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。思路：如果不用到其他容器，每次都要获取最后一位的数字，方法是与10取余，然后与之前的结果

1.搜索旋转排序数组（leedcode-33）数组中不存在重复的元素publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.length

快排publicvoidquickSort(int[]nums,intlow,inthigh){System.out.println(low+""+high);if(low=temp){high--;}nums[low]=nums[high];while(low0;i--){swap(nums,0,i);buildMaxHeap(nums,i);}}publicvoidbuildMaxHeap(i

在有向图中,我们从某个节点和每个转向处开始,沿着图的有向边走。如果我们到达的节点是终点(即它没有连出的有向边),我们停止。现在,如果我们最后能走到终点，那么我们的起始节点是最终安全的。更具体地说,存在一个自然数K,无论选择从哪里开始行走,我们走了不到K步后必能停止在一个终点。哪些节点最终是安全的？结果返回一个有序的数组。该有向图有N个节点，标签为0,1,...,N-1,其中N是graph的节点数.

【问题描述】给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入:[2,3,1,1,4]输出:true解释:我们可以先跳1步，从位置0到达位置1,然后再从位置1跳3步到达最后一个位置。示例 2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0

【问题描述】[Leedcode][JAVA][第45题][跳跃游戏II]输入:[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。

题目你的任务是计算a^b对1337取模，a是一个正整数，b是一个非常大的正整数且会以数组形式给出。示例1:输入:a=2,b=[3]输出:8示例2:输入:a=2,b=[1,0]输出:1024解析题目中b会是一个非常大的整数，这样可能会导致溢出，并且b是一个数组形式，我们需要处理：用数组表示的指数如何避免溢出如何得到求模的结果1、首先如何用数组表示指数：[1,5,6,4]//假如b是[1,5,6,4]