53.MaximumSubarray 之前的值小于0就不加了。dp[i]表示以i结尾当前的最大和，所以需要用一个变量保存最大值。动态规划的方法：classSolution{public:intmaxSubArray(vector<int>&nums){vector<int>dp...

56.MergeIntervals是一个无序的，需要将整体合并；57.InsertInterval是一个本身有序的且已经合并好的，需要将新的插入进这个已经合并好的然后合并成新的。 56.MergeIntervals思路：先根据start升序排序，然后合并static作用：https://www.cnblogs...

 https://leetcode.com/problems/edit-distance/discuss/25846/20ms-Detailed-Explained-C++-Solutions-(O(n)-Space)注意：初始化的时候，不再是以前那样[0,i]、[i,0]为0，而是相应的值。这是可以理解的，...

两个账号：royanimalzs8611100...

这两个题几乎是一样的，只是leetcode的题是排成最大的数，剑指的题是排成最小的179.LargestNumbera.需要将数组的数转换成字符串，然后再根据大小排序，这里使用to_string函数将整数转换成字符串，比printf的方式简洁b.cmp函数必须用static才能使用c.这题需要排成最大的数，cmp函数如...

不用迭代器的代码classSolution{public:TreeNode*reConstructBinaryTree(vector<int>pre,vector<int>vin){TreeNode*root=NULL;intlength_pre=pre.size();intlength_vin...

一、问题描述二、解题思路这道题：exactlyonesolution，所以：1）不必考虑多解情况;2）不必考虑无解的异常处理。方法一：暴力搜索直接依次进行比较，时间复杂度O（n2）：classSolution:deftwoSum(self,nums,target):""":typenums:List[int]:type...

一直以来学习的都是些理论，编程一直用的也是MATLAB，其他语言很少涉及。希望自己弥补这一块短板，时间初步定在五月底，拿出半个月时间学习Python，学多少算多少。直接从leetcode开始：array，string，tree，linkedlist，math ...

#defineAREA(rectang)((rectang[3]-rectang[1])*(rectang[2]-rectang[0]))#defineIndex(x,y,Hashlen)((x*x+y*y)%Hashlen)voidHash_Init(intHash[][8],intlen){for(inti=0;i...

boolbfs(structTreeNode*LNode,structTreeNode*RNode){boolret;if(LNode==NULL&&RNode==0)returntrue;if(LNode!=0&&RNode!=0){if(LNode->val!=RNode-&g...

  总结一道leetcode上的高频题，反反复复遇到了好多次，特别适合作为一道动态规划入门题，本文将详细的从读题开始，介绍解题思路。题目描述示例动态规划分析代码结果题目  面试题42.连续子数组的最大和  地址：https://leetcode-cn.com/...

每道题附带动态示意图，提供java、python两种语言答案，力求提供leetcode最优解。给定正整数 n，找到若干个完全平方数（比如 1,4,9,16,...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。输入:n=12输出:3解释:12=4+4+4.输入:n=13输出:...

每道题附带动态示意图，提供java、python两种语言答案，力求提供leetcode最优解。给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。输入: [100,4,200,1,3,2]输出:4解释:最长连续序列是[1,2,3,4]。它的长度为4。　　首先，我们先来...

前言：每道题附带动态示意图，提供java、python两种语言答案，力求提供leetcode最优解。描述：给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1：输入:[1,2,3]1/23输出:6示例 2：输入...

前言：每道题附带动态示意图，提供java、python两种语言答案，力求提供leetcode最优解。描述：找到给定字符串（由小写字符组成）中的最长子串T， 要求 T 中的每一字符出现次数都不少于k。输出T 的长度。示例1:输入:s="aaabb",k=3输出:3最长子串为"aaa...