11 2017 档案
栅栏染色
摘要:class Solution {public: /* * @param n: non-negative integer, n posts * @param k: non-negative integer, k colors * @return: an integer, the total numbe
阅读全文
最长上升连续子序列
摘要:class Solution {public: /* * @param A: An array of Integer * @return: an integer */ int longestIncreasingContinuousSubsequence(vector<int> &A) { // wr
阅读全文
不同的路径 II
摘要:class Solution {public: /* * @param obstacleGrid: A list of lists of integers * @return: An integer */ int uniquePathsWithObstacles(vector<vector<int>
阅读全文
不同的路径
摘要:class Solution {public: /* * @param m: positive integer (1 <= m <= 100) * @param n: positive integer (1 <= n <= 100) * @return: An integer */ int uniq
阅读全文
爬楼梯
摘要:当爬第k阶楼梯时,有可能是从第k-1或k-2阶楼梯上过去的,所以到达第k阶楼梯的方法为到达第k-1与k-2阶楼梯的方法之和 class Solution {public: /** * @param n: An integer * @return: An integer */ int climbSta
阅读全文
最小路径和
摘要:class Solution {public: /* * @param grid: a list of lists of integers * @return: An integer, minimizes the sum of all numbers along its path */ int mi
阅读全文
数字三角形
摘要:class Solution {public: /* * @param triangle: a list of lists of integers * @return: An integer, minimum path sum */ int minimumTotal(vector<vector<in
阅读全文
分割字符串
摘要:class Solution {public: /* * @param : a string to be split * @return: all possible split string array */ vector<vector<string>> splitString(string& s)
阅读全文
落单的数
摘要:因只有一个元素只出现一次,其他元素均是两次。所以排序后,对相邻两元素不重复的进行比较,如果有不相等的,则相邻两元素中的前一个元素为落单的数。 class Solution {public: /* * @param A: An integer array * @return: An integer *
阅读全文
主元素
摘要:因主元素出现次数严格大于所有元素出现次数的一半,故排序后中间元素必是主元素 class Solution {public: /* * @param nums: a list of integers * @return: find a majority number */ int majorityNu
阅读全文
最小子数组
摘要:class Solution {public: /* * @param nums: a list of integers * @return: A integer indicate the sum of minimum subarray */ int minSubArray(vector<int>
阅读全文
最大子数组
摘要:class Solution {public: /* * @param nums: A list of integers * @return: A integer indicate the sum of max subarray */ int maxSubArray(vector<int> &num
阅读全文
平衡二叉树
摘要:/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left
阅读全文
二叉树的最大深度
摘要:分别递归遍历左右子树,并且做比较,选取深度大的一支 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this
阅读全文
浙公网安备 33010602011771号