2015年4月7日
Leetcode #8 String to Integer (atoi)
摘要： 题目链接：https://leetcode.com/problems/string-to-integer-atoi/我用了三个变量记录状态：sign：记录读取到的符号。true为负值，false为正值或0。初始值为false。hasSign：记录是否读取到符号。确保正负号只被读取一次。value：记... 阅读全文
posted @ 2015-04-07 15:03 meowcherry 阅读(114) 评论(0) 推荐(0) 编辑
2015年4月6日
Leetcode #151 Reverse Words in a String
摘要： 题目链接：https://leetcode.com/problems/reverse-words-in-a-string/反转字符串的方法有很多种。要求空间复杂度是常数的话，可以先反转所有的单词，然后反转整个字符串。例如"the sky is blue"，可以先反转为"eht yks si eulb... 阅读全文
posted @ 2015-04-06 20:36 meowcherry 阅读(100) 评论(0) 推荐(0) 编辑
next_permutation / prev_permutation
摘要： 设现有序列为a[1 ... n]。(1)在a[1 ... n]找到所有满足a[p] a[p]的a[q]的最小值。a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]734201586例如上表中当p = 6时，a[p] = 5：q = 7，a[q] = 8 > a[p]q = 8... 阅读全文
posted @ 2015-04-06 15:04 meowcherry 阅读(120) 评论(0) 推荐(0) 编辑
Leetcode #169 Majority Element
摘要： 题目链接：https://leetcode.com/problems/majority-element/官方的Solution：Runtime: O(n2) — Brute force solution: Check each element if it is the majority elemen... 阅读全文
posted @ 2015-04-06 12:58 meowcherry 阅读(109) 评论(0) 推荐(0) 编辑
Leetcode #137 Single Number II
摘要： 题目链接：https://leetcode.com/problems/single-number-ii/题意表明有一个数字出现了一次，其他数字出现了三次，那么实现一个模3的计数器即可。 1 class Solution 2 { 3 public: 4 int singleNumber(int... 阅读全文
posted @ 2015-04-06 12:18 meowcherry 阅读(147) 评论(0) 推荐(0) 编辑
2015年4月5日
Leetcode #52 N-Queens II
摘要： 题目链接：https://leetcode.com/problems/n-queens-ii/N皇后问题的位运算实现。 1 class Solution 2 { 3 public: 4 int totalNQueens(int n) 5 { 6 upperLimit ... 阅读全文
posted @ 2015-04-05 22:41 meowcherry 阅读(153) 评论(0) 推荐(0) 编辑
Leetcode #145 Binary Tree Postorder Traversal
摘要： 题目链接：https://leetcode.com/problems/binary-tree-postorder-traversal/(非递归实现)二叉树的后序遍历。 1 class Solution 2 { 3 public: 4 vector postorderTraversal(Tre... 阅读全文
posted @ 2015-04-05 22:14 meowcherry 阅读(128) 评论(0) 推荐(0) 编辑
Leetcode #144 Binary Tree Preorder Traversal
摘要： 题目链接：https://leetcode.com/problems/binary-tree-preorder-traversal/(非递归实现)二叉树的先序遍历。 1 class Solution 2 { 3 public: 4 vector preorderTraversal(TreeN... 阅读全文
posted @ 2015-04-05 22:13 meowcherry 阅读(127) 评论(0) 推荐(0) 编辑
Leetcode #94 Binary Tree Inorder Traversal
摘要： 题目链接：https://leetcode.com/problems/binary-tree-inorder-traversal/(非递归实现)二叉树的中序遍历。 1 class Solution 2 { 3 public: 4 vector inorderTraversal(TreeNod... 阅读全文
posted @ 2015-04-05 22:12 meowcherry 阅读(117) 评论(0) 推荐(0) 编辑
Leetcode #152 Maximum Product Subarray
摘要： 题目链接：https://leetcode.com/problems/maximum-product-subarray/较麻烦的解法：先判断数组中有没有0，有的话可以转换为求"0之前"和"0之后"两部分的较大值。遍历，记录数组中负数的个数：偶数：由于数组中都是整数，最大值即这些值的乘积。奇数：有以下... 阅读全文
posted @ 2015-04-05 22:11 meowcherry 阅读(101) 评论(0) 推荐(0) 编辑
Leetcode #96 Unique Binary Search Trees
摘要： 题目链接：https://leetcode.com/problems/unique-binary-search-trees/从最简单的情况开始考虑：n = 0：只有“空树”这一种情况。f[0]= 1。n = 1：只有“根节点”这一种情况。f[1]= 1。n = 2：由于“根节点”必须存在，所以只有一... 阅读全文
posted @ 2015-04-05 22:10 meowcherry 阅读(141) 评论(0) 推荐(0) 编辑
Leetcode #141 Linked List Cycle
摘要： 题目链接：https://leetcode.com/problems/linked-list-cycle/判断一个链表中是否有环，可以设置两个指针，第一个每次前进一格，第二个每次前进两格。对于前进两格的指针，需要先判断前进一格时是否为 NULL ：如果不判断是不是 NULL ，取两次 next 可能... 阅读全文
posted @ 2015-04-05 22:09 meowcherry 阅读(94) 评论(0) 推荐(0) 编辑
Leetcode #124 Binary Tree Maximum Path Sum
摘要： 题目链接：https://leetcode.com/problems/binary-tree-maximum-path-sum/题中要求 maxPathSum(TreeNode *root) 函数返回二叉树中最大的"Path Sum"。 而这个最大的"Path Sum"可以被分解为三部分之和："左子... 阅读全文
posted @ 2015-04-05 22:08 meowcherry 阅读(94) 评论(0) 推荐(0) 编辑
Leetcode #188 Best Time to Buy and Sell Stock IV
摘要： 题目链接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/当 k ≥ prices.size()/ 2 时：题目等价于 k 无限大的情形。当 k < prices.size()/ 2 时：用dp[m][n+1]表示在[... 阅读全文
posted @ 2015-04-05 22:07 meowcherry 阅读(126) 评论(0) 推荐(0) 编辑