leetcode 20 括号匹配
classSolution{public:boolisValid(strings){stack<char>result;for(charc:s){if(c=='('||c=='['||c=='{')result.push(c);else{if(result.empty())returnfalse...
leetcode 67. Add Binary 、2. Add Two Numbers 、445. Add Two Numbers II 、43. Multiply Strings 字符串相乘 、29. Divide Two Integers
对于几进制，其实主要就是对进制取余和整除，取余的结果就是当前位的，整除的结果就是进位的。 67.AddBinaryhttps://www.cnblogs.com/grandyang/p/4084971.html从两个string的末尾开始转int型相加，注意carry的计算。如果某一个数少于另一个数，就用0代...
leetcode 78. Subsets 、90. Subsets II
第一题是输入数组的数值不相同，第二题是输入数组的数值有相同的值，第二题在第一题的基础上需要过滤掉那些相同的数值。 level代表的是需要进行选择的数值的位置。 78.Subsets错误解法：classSolution{public:vector<vector<int>&...
leetcode 72.edit distance
https://leetcode.com/problems/edit-distance/discuss/25846/20ms-Detailed-Explained-C++-Solutions-(O(n)-Space)注意：初始化的时候，不再是以前那样[0,i]、[i,0]为0，而是相应的值。这是可以理解的，...
leetcode-001-Two sum
一、问题描述二、解题思路这道题：exactlyonesolution，所以：1）不必考虑多解情况;2）不必考虑无解的异常处理。方法一：暴力搜索直接依次进行比较，时间复杂度O（n2）：classSolution:deftwoSum(self,nums,target):""":typenums:List[int]:type...
leetcode-000-序
一直以来学习的都是些理论，编程一直用的也是MATLAB，其他语言很少涉及。希望自己弥补这一块短板，时间初步定在五月底，拿出半个月时间学习Python，学多少算多少。直接从leetcode开始：array，string，tree，linkedlist，math ...