本题为LeetCode题库中第53题最大子序列求和，难度简单，题目请参考这里。

本题为LeetCode题库中第2两数相加，难度中等，题目请参考这里。比较绕的一道题，谈论区的python答案不多而且思路没有讲清楚，这里记录一下。给出两个非空的链表用来表示两个非负的整数。

本题为LeetCode题库中第746题使用最小花费爬楼梯，难度简单，题目请参考这里。

本题为LeetCode题库中第53题最大子序列求和，难度简单，题目请参考这里。

Python学习日记012——字符串相加题目来源：LeetCode题库——字符串相加给定两个字符串形式的非负整数num1和num2，计算它们的和。

题目描述：给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储32位有符号整数，其数值范围是[−231,231−1]。根据这个假设，如果反转后的整数溢出，则返回0。解答方案：/***@param{number}x*@return{number}*/varreverse=fun

题目描述：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。这道题我们先分析一下，就是将整数反转，这个不难，但是题目还要求这个整数是32位有符号整数，就是这个数太大的话，反转后就会溢出。怎么解决反转后数字溢出呢？有好多种方法，=多种思路，一，用lo

golang整数反转LeetCode题库题目╭(●｀∀′●)╯╰(●’◡’●)╮给定一个32位有符号整数，将整数中的数字进行反转。

LeetCode题库全JAVA解题812.最大三角形面积原题回顾：给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。

给定一个非空字符串s和一个包含非空单词列表的字典wordDict，确定s是否可以被空格分割为一个或多个在字典里出现的单词。你可以假设字典中无重复的单词。例如，给出s="leetcode"，dict=["leet","code"]。返回true因为"leetcode"可以被切分成"leetcode"。Givenanon-emptystringsandadictionarywordDictcontai

给定一棵树的前序遍历与中序遍历，依据此构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历= [3,9,20,15,7]中序遍历=[9,3,15,20,7]返回如下的二叉树：3/\920/\157Givenpreorderandinordertraversalofatree,constructthebinarytree.Note:Youmayassumethatduplicatesd

#11盛最多水的容器ContainerWithMostWater给定n个正整数a1，a2，...，an，其中每个点的坐标用（i,ai）表示。画n条直线，使得线i的两个端点处于（i，ai）和（i，0）处。请找出其中的两条直线，使得他们与X轴形成的容器能够装最多的水。Givennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatco

给定一个整数n，生成所有由1...n为节点组成的不同的二叉查找树。例如，给定n=3，则返回所有5种不同形态的二叉查找树：13321\///\\321132//\\2123Givenanintegern,generateallstructurallyuniqueBST's(binarysearchtrees)thatstorevalues1...n.Forexample,Givenn=3,yourp

给定一个二叉树，返回其按层次遍历的节点值。（即zhu'ceng'de，从左到右访问）。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果为：[[3],[9,20],[15,7]]Givenabinarytree,returnthelevelordertraversalofitsnodes'values.(ie,fromlefttoright,

包含A-Z的字母的消息通过以下规则编码：'A'->1'B'->2...'Z'->26给定一个包含数字的编码消息，请确定解码方法的总数。例如，给定消息为"12"，它可以解码为"AB"（12）或"L"（12）。"12"的解码方法为2种。AmessagecontaininglettersfromA-Zisbeingencodedtonumbersusingthefollowingmapping:'A'-

给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例1:输入:nums=[1,1,1],k=2输出:2,[1,1]与[1,1]为两种不同的情况。说明:数组的长度为[1,20,000]。数组中元素的范围是[-1000,1000]，且整数k的范围是[-1e7,1e7]。Givenanarrayofintegersandanintegerk,youneedtofindthet

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回锯齿形层次遍历如下：[[3],[20,9],[15,7]]Givenabinarytree,returnthezigzaglevelordertraversalofitsnodes'valu

题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:"aba"也是一个有效答案。示例2：输入:“cbbd”输出:“bb”解答方案：/***@param{string}s*@return{string}*/varlongestPalindrome=function(s){letpalindromes=[];if(s.

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。这道题看题目描述和测试用例，会发现不是难题，就是一个字符串数组，求数组中的每个元素是否有公共的

Python学习日记001—整数反转题目来源：LeetCode题库——整数反转给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。

本题为LeetCode题库中第174题地下城游戏，难度困难，题目请参考这里。一道比较困难DP题目，其中的难点在于如何定义状态转移方程，所以在这里记录一下。

不同路径这题就是一个组合问题。intfun(intnum){intans=1;while(num){ans*=num;num--;}returnans;}intuniquePaths(intm,intn){intall=m+n-2;intans=fun(all)/fun(m-1)/fun(all-m+1);returnans;}63不同路径II一个机器人位于一个mxn网格的左上角（起始点在下图中标

目录topic问题分析*不可行思路*可行思路解决方案代码与测试结果优化&反思&扩展最后Topic----fromleetcode题库，NO.576OutofBoundaryPaths给定一个m×n的网格和一个球

LeetCode刷题总结-数组篇（上），子数组问题（共17题）LeetCode刷题总结-数组篇（中），矩阵问题（共12题）LeetCode刷题总结-数组篇（番外），思维转换类型问题（共7题）本系列50道题是作者在LeetCode

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]我的答案：classSolution:deftwoSum(self,nums,tar

前言：为了锻炼自己的编程能力，决定尝试着刷下Leetcode题库，也为自己毕业时找软件开发岗位打下基础，当然咯，作为非科班出身的我，在编程上面还有很大的问题，甚至连最基本的知识都未掌握好，但是，我相信功夫不负有心人

文章目录版权声明1.剑指Offer131.1复杂度分析1.2DFS1.3DP2.SummaryReferences版权声明LeetCode系列笔记来源于LeetCode题库1，在个人思考的基础之上博采众长

文章目录版权声明1.剑指Offer31.1复杂度分析1.2集合1.3原地标记数组2.Summary2.1Java语法2.2算法设计References版权声明LeetCode系列笔记来源于LeetCode

Offer68-I1.1复杂度分析1.2递归1.3迭代2.LeetCode236&剑指Offer68-II2.1复杂度分析2.2提取链表3.SummaryReferences版权声明LeetCode系列笔记来源于LeetCode

leetcode题库中共有350道简单题目。本文记录已解决的题目和代码。本文中的序号是leetcode题目中的真实序号。

leetcode题库中共有350道简单题目。本文记录已解决的题目和代码。本文中的序号是leetcode题目中的真实序号。

题目描述：给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回0。示例:输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组 [4,3] 是该条件下的长度最小的连续子数组。这道题刚开始没有思路，就想双重for循环，尝试了一下没有成功，借鉴了一下题目思路：https://leetcode-cn.com/ex

LeetCode题练习第一天leetcode283--移动零第二天leetcode1–两数之和leetcode题库11–盛最多水的容器今天做了这两道题，用到了map，使用空间换时间，应该会常常使用到。

404.给定整数n和k，找到1到n中字典序第k小的数字。/***@param{number}n*@param{number}k*@return{number}*/functionfindKthNumber(n,k){//定义当前探索点，从1开始，构建十叉树，字典序就是树的先序遍历letresult=1//定义剩余探索步数，当这个值为0，说明已经到了我们需要的数上了letlastingSteps=k

题目描述给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入:[3,2,3]输出:3示例2:输入:[2,2,1,1,1,2,2]输出:2这道题很简单，有多种思路，在这里我主要介绍四种，很有意思的一种思路叫做摩尔投票。这个是从网上借鉴的，很不错的一种思路，用来求解次数大于⌊n/k⌋的元素数(k=2,3.

题目描述:给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4本题属于简单题，思路有两个：第一个思路:查找表map,我首先想到的是用map,存储数组元素和出现的次数，然后遍历map，判断如果键对应的值为

题目描述：给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例1:输入:"tree"输出:"eert"解释:'e'出现两次，'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。示例2:输入:"cccaaa"输出:"cccaaa"解释:'c'和'a'都出现三次。此外，"aaaccc"也是有效的答案。注意"cacaca"是不正确的，因为相

题目描述：给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。这道题思路很奇特用到了dict，有人可能说为什么不用set，上一道题

Leetcode题库-两数之和（java语言版）第一种方法（for循环嵌套暴力求解）第二种方法-（map）第三种方法-终极方法（时间复杂度最低）第四种方法-先排序在根据位置进行比较总结第一种方法（for

题目描述：给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出: [1,2,2,3,5,6]本题主要有三种

题目描述：罗马数字包含以下七种字符: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。同样地，数

题目描述：给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。本题思路很明确就是判断两个数组中相同的元素，而且这个元素一定是唯一的，这样的话就用到了set。集合的特点

问题描述：罗马数字包含以下七种字符: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。同样地，数

从零开始，从简单开始，刷LeetCode题库1.两数之和classSolution{public:vectortwoSum(vector&nums,inttarget){vectorresult;for

文章目录版权声明1.剑指Offer511.1复杂度分析1.2归并排序2.SummaryReferences版权声明LeetCode系列笔记来源于LeetCode题库1，在个人思考的基础之上博采众长，受益匪浅

题目描述：编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例1:输入:"hello"输出:"holle"示例2:输入:"leetcode"输出:"leotcede"说明:元音字母不包含字母"y"。本题思路和前两篇博客：回文串，两数之和2一样，主要使用对撞指针的方法，定义一个左指针，定义一个右指针，然后进行判断，当左边属于元音字母，右边也属于元音字母时，交换两个字母，并且让两个指针向左向

全部代码地址：https://github.com/jimoruyan/leetcode题库来源：https://leetcode-cn.com/problemset/all/1.两数之和//给定一个整数数组

LongestConsecutiveSequence最长连续递增序列(LCIS):LongestContinuousIncreasingSubsequence最长公共子序列(LCS):LongestCommonSubsequenceleetcode

的数目排序8.只出现一次的数字9.找不同10.缺失的数字11.交替位二进制数12.颠倒二进制位13.两整数之和14.整数转换15.4的幂16.2的幂17.翻转数位18.数字转换为十六进制数以下算法题均来自leetCode

本文主要介绍的是LeetCode题库中与数组和矩阵相关的经典题目，提供了LeetCode原题题号，参考答案，以及题目的部分解析。数组和矩阵把数组中的0移