https://www.cnblogs.com/grandyang/p/4620012.html这个题其实就是中序遍历第k个数就好了，代码最好写的就是非递归的方式，在stack里面找第k个就好了。也可以使用递归的方式：classSolution{public:intkthSmallest(TreeNode*root,i...

https://www.cnblogs.com/grandyang/p/4464476.html用动态规划做classSolution{public:stringlongestPalindrome(strings){if(s.empty())return"";intdp[s.size()][s.size()]={0};...

https://www.cnblogs.com/grandyang/p/7404777.html博客中写的<=2,实际上<=1也是可以的相当于判断一个大指针内所有子字符串是否可能为回文classSolution{public:intcountSubstrings(strings){intlength=s.s...

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

https://www.cnblogs.com/grandyang/p/6591526.html这个题本质上是中序遍历的反向。中序遍历是从小到大，而这个题目是从大到小，然后每个数加上比自己大的所有数的和。因为实际上并没有改变树的结构，只是改变了原来树中节点的值，所以用void做返回值就可以了。每次加sum实际上就是加的...

用unordered_map存储t中的字符和存储的次数，l是字符串最左边的字符的位置，r是字符串最右边字符的位置，count是s中从l到r这一区间成功匹配t中字符个数。当count的个数跟t的大小一样大(也就是成功匹配)，就将当前子串的size和min_size比较以更新min_size，会出现一种情况，l位置的字符并...

https://www.cnblogs.com/grandyang/p/4620012.html...

用unordered_map存储字符和字符对应的索引。left是上一个重复字符的位置索引，初始为-1，因为最开始没有重复字符，如果初始为0，就表示第0个位置重复了，显然不符合题意。同时你也可以用i-left计算发现，如果前面没有重复，你的left初始化为0，计算就少1了。注意：if判断中要m[s[i]]>left...

 LongestIncreasingSubsequence最长递增子序列 子序列不是数组中连续的数。dp表达的意思是以i结尾的最长子序列，而不是前i个数字的最长子序列。初始化是dp所有的都为1，最终的结果是求dp所有的数值的最大值。 classSolution{public:intleng...

第一题是输入数组的数值不相同，第二题是输入数组的数值有相同的值，第二题在第一题的基础上需要过滤掉那些相同的数值。  level代表的是需要进行选择的数值的位置。 78.Subsets错误解法：classSolution{public:vector<vector<int>&...

https://leetcode.com/problems/distinct-subsequences/discuss/37327/Easy-to-understand-DP-in-Java如果S[i]==T[j]，那么dp[i][j]=dp[i-1][j-1]+dp[i-1][j]。意思是：如果当前S[i]==T[j...

LongestCommonSubsequence最长公共子序列：每个dp位置表示的是第i、j个字母的最长公共子序列classSolution{public:intfindLength(vector<int>&A,vector<int>&B){intlen1=A.size();in...

这个题用DP，千万不能将state设为f[i]表示前i个数字中最长的LIS的长度，而是设成f[i]表示前i个数字中以第i个结尾的LIS的长度。如果那样定义，f[i]和f[j]之间是没有太大关系。比如7,8,10,2,3,4,5可以，但2,3,9,10,5,6,7,8就不行因为f[i]表示前i个数字中以第i个结尾的LIS...

因CooCox用户数及影响力越来越大，CooCox团队也逐渐提高了对软件及代码协议的重视。在收集整理的过程中，一些归纳好的信息和大家分享一下。首先借用有心人士的一张相当直观清晰的图来划分各种协议：开源许可证GPL、BSD、MIT、Mozilla、Apache和LGPL的区别<ignore_js_op>201...

微软和开源，是近几年业界孜孜不倦的讨论话题，微软也在开源之路越走越宽。最近与FreeBSD基金更紧密的合作踏出了微软在开源之路上的又一大步。自2012年开始，微软在FreeBSD与其虚拟化平台Hyper-V，及云平台Azure的集成上进行投入，在领导团队的推动下已取得初步成效。目前已有许多顶尖虚拟设备厂商选择基于Fre...