这两个题几乎一样，只是说611.ValidTriangleNumber满足大于条件，259.3SumSmaller满足小于条件，两者都是先排序，然后用双指针的方式。 611.ValidTriangleNumber判断这个数组能组成三角形的个数，利用两边之和大于第三边https://www.cnblogs.co...

124.BinaryTreeMaximumPathSumhttps://www.cnblogs.com/grandyang/p/4280120.html如果你要计算加上当前节点的最大path和，这个节点的左右子树必定是纯左右树(即没有拐点)，用另一个参数保留整个二叉树的最大path和，然后计算每一个以当前节点为拐点的路...

112.PathSum自己的一个错误写法：classSolution{public:boolhasPathSum(TreeNode*root,intsum){if(root==NULL)returnfalse;intvalue=0;returnhasPathSum(root,sum,value);}boolhasPat...

https://www.cnblogs.com/grandyang/p/6395843.html利用dfs的搜索把所有可能的情况找出来，然后判断。此题还可以进一步优化classSolution{public:intfindTargetSumWays(vector<int>&nums,intS){fi...

这道题给了我们一个数组，问我们这个数组能不能分成两个非空子集合，使得两个子集合的元素之和相同https://www.cnblogs.com/grandyang/p/5951422.htmlclassSolution{public:boolcanPartition(vector<int>&nums){...

整体上3个题都是求subarray，都是同一个思想，通过累加，然后判断和目标k值之间的关系，然后查看之前子数组的累加和。map的存储：560题是存储的当前的累加和与个数　　　　　　561题是存储的当前累加和的余数与第一次出现这个余数的位置　　　　　　325题存储的是当前累加和与第一次出现这个和的位置其实561与325都...

CombinationSum:所有数都正数，原始数组中没有重复的数字，生成的子数组中可以重复使用某一个数值CombinationSumII： 所有数都正数，原始数组中有重复的数字，生成的子数组中不能重复使用某一个数值CombinationSumIII： 所有数都正数且只能是1到9之间的数，原始数组中...

这个题是从左上角到右下角的路径和最小，实际就是一道dp题。第一种写法是只初始化（0，0）位置，第二种写法则是把第一行、第一列都初始化了。个人更喜欢第二种写法，简单一点。dp的右下角的值就为最终的值第一种写法：classSolution{public:intminPathSum(vector<vector<i...

 1.twosum用hash来存储数值和对应的位置索引，通过target-当前值来获得需要的值，然后再hash中寻找错误代码1：Input:[3,2,4]6Output:[0,0]Expected:[1,2]同一个数字不能重复使用，但这个代码没排除这个问题classSolution{public:vector...

没通过的代码：classSolution{public:/**@paramA:Anintegerarray*@paramk:Apositiveinteger(k<=length(A))*@paramtarget:Aninteger*@return:Aninteger*/intkSum(vector<int&...

 只初始化（0,0）classSolution{public:intminPathSum(vector<vector<int>>&grid){intheight=grid.size();intwidth=grid[0].size();vector<vector<in...

在python中，list可以存储False和Truea=[False]python的sum除了可以加数字，还可以计算列表中False,True的个数，默认是计算False个数>>>a=[False,True,False]>>>sum(a)1>>>sum(~a)Tr...

 >>>np.sum([0.5,1.5])2.0>>>np.sum([0.5,0.7,0.2,1.5],dtype=np.int32)1>>>np.sum([[0,1],[0,5]])6>>>np.sum([[0,1],[0,5]],ax...

作者：桂。时间：2017-06-03 15:40:33链接：http://www.cnblogs.com/xingshansi/p/6937576.html前言本文主要记录麦克风阵列的几个基本知识点，并简单介绍基本的波束合成方法：Delayandsum(DSB).一、栅瓣效应类似干涉仪中的phase-wrap...

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