小河沟大河沟

摘要： 43. Multiply Strings 题目 Given two non negative integers num1 and num2 represented as strings, return the product of num1 and num2. Note: The length of 阅读全文

摘要： 题目 讨论 这里有种递推公式的方法 C++ include include include include include //将一个圆形等分城N个小扇形，将这些扇形标记为1，2，3, …，N。现在使用M种颜色对每个扇形进行涂色，每个扇形涂一种颜色，且相邻的扇形颜色不同。 // //求：有多少种涂色 阅读全文

摘要： 42. Trapping Rain Water 题目 解析 找到最高水位，然后记录左边最大水位，低于最大水位就累加，从最右边记录最高水位，低于水位就累加！ 题目来源 "42. Trapping Rain Water" time O(1) space) 阅读全文

摘要： 41. First Missing Positive 题目 解析 C++ // add 41. First Missing Positive class Solution { public: //对于每个数i调整到i 1位置，当然调整后还要接着判断。 //最后重头扫一遍，发现第一个a[i]!=i+1 阅读全文

摘要： 题目 解析 主要就是迭代的思想，主要当前重复的元素个数和重复的元素值。 C++ // add 38. Count and Say class Solution_38 { public: string countAndSay(int n) { if (n 阅读全文

摘要： 40. Combination Sum II 题目 解析 这道题跟之前那道 Combination Sum 组合之和 本质没有区别，只需要改动一点点即可，之前那道题给定数组中的数字可以重复使用，而这道题不能重复使用，只需要在之前的基础上修改两个地方即可，首先在递归的for循环里加上if (i sta 阅读全文

摘要： 39. Combination Sum 题目 解析 像这种结果要求返回所有符合要求解的题十有八九都是要利用到递归，而且解题的思路都大同小异，相类似的题目有 Path Sum II 二叉树路径之和之二，Subsets II 子集合之二，Permutations 全排列，Permutations II 阅读全文

摘要： 题目 解析 C++ include include include include include using namespace std; int main() { int N = 0; cin N; unordered_set st; vector vec; for (int i = 0; i 阅读全文

摘要： "欢迎fork and star：Nowcoder Repository github" 37. Sudoku Solver 题目 解析 解题思路：深度遍历的过程，从开始一直扫描，直到遇到空字符，便可开始填数字，该位置的数字从1~9依次遍历，不行的时候就回退 C++ // 37. Sudoku So 阅读全文

摘要： 36. Valid Sudoku 题目 解析 只是检测每行，每列，每个小方格是否满足九宫格的定义；使用hash表节省空间 另外就是小方格的坐标转换 需要技巧 C++ // 36. Valid Sudoku 数独/九宫格问题 class Solution_36 { public: bool isVal 阅读全文