摘要: https://leetcode.com/problems/binary-tree-level-order-traversal-ii/#/description 阅读全文
posted @ 2017-04-19 23:12 Sempron2800+ 阅读(92) 评论(0) 推荐(0) 编辑
摘要: public class Solution { public int HammingWeight(uint n) { var list = new List<uint>(); do { var x = n % 2; list.Add(x); n = n / 2; } while (n != 0); 阅读全文
posted @ 2017-04-19 21:59 Sempron2800+ 阅读(103) 评论(0) 推荐(0) 编辑
摘要: public class Solution { public int Reverse(int x) { int fuhao = 1; if (x < 0) { fuhao = -1; } try { x = Math.Abs(x); } catch (Exception e) { return 0; 阅读全文
posted @ 2017-04-19 11:53 Sempron2800+ 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 方案一:算法思想:两层循环。时间负责度:O(n^2),空间复杂度O(1)。代码使用C#实现: 1 public class Solution 2 { 3 public int[] TwoSum(int[] nums, int target) 4 { 5 var ary = new int[2]; 6 阅读全文
posted @ 2017-04-19 11:52 Sempron2800+ 阅读(1363) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/maximum-subarray/#/description 补充一个python的实现: 算法思路:贪心法。 阅读全文
posted @ 2017-04-19 11:47 Sempron2800+ 阅读(206) 评论(0) 推荐(0) 编辑
摘要: public class Solution { public int ClimbStairs(int n) { //递归方法,效率低 //if (n <= 0) //{ // return 0; //} //else if (n == 1) //{ // return 1; //} //else i 阅读全文
posted @ 2017-04-19 11:46 Sempron2800+ 阅读(186) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/path-sum-iii/#/description 补充一个python实现,使用递归: 这种实现的时间复杂度是O(n^2),执行效率比较低。 再补充一个更高效的实现,使用hash表进行缓存:(如果必须符合这个时间复杂度的要求O(n),就 阅读全文
posted @ 2017-04-19 11:44 Sempron2800+ 阅读(135) 评论(0) 推荐(0) 编辑
摘要: public class Solution { public int SearchInsert(int[] nums, int target) { for (int i = 0; i < nums.Length; i++) { if (nums[i] >= target) { return i; } 阅读全文
posted @ 2017-04-19 11:42 Sempron2800+ 阅读(148) 评论(0) 推荐(0) 编辑
摘要: /** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; * public ListNode(int x) { val = x; } * } 阅读全文
posted @ 2017-04-19 11:40 Sempron2800+ 阅读(162) 评论(0) 推荐(0) 编辑
摘要: public class Solution { public bool IsPowerOfTwo(int n) { return ((n & (n - 1)) == 0 && n > 0); } } https://leetcode.com/problems/power-of-two/#/descr 阅读全文
posted @ 2017-04-19 11:39 Sempron2800+ 阅读(126) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/power-of-three/#/description 使用循环实现,python 阅读全文
posted @ 2017-04-19 11:38 Sempron2800+ 阅读(150) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/happy-number/#/description 补充一个python的实现: 使用集合s记录已经出现过的数字: 如果出现数字1,则返回True; 如果在出现重复的数字之前都没有出现过1,则返回False。 阅读全文
posted @ 2017-04-19 11:37 Sempron2800+ 阅读(150) 评论(0) 推荐(0) 编辑
摘要: public class Solution { public int MaxProfit(int[] prices) { //寻找最优极值点(包括2个端点) if (prices.Length < 2) { return 0; } else if (prices.Length == 2) { ret 阅读全文
posted @ 2017-04-19 11:36 Sempron2800+ 阅读(177) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/convert-a-number-to-hexadecimal/#/description 阅读全文
posted @ 2017-04-19 11:35 Sempron2800+ 阅读(202) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/add-strings/#/description 阅读全文
posted @ 2017-04-19 11:33 Sempron2800+ 阅读(213) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/diameter-of-binary-tree/#/description 补充一种递归的方式,使用python实现: 思路是每次递归判断,以当前节点为根节点是否能达到最大,见第14行。 而每次递归向上返回的是当前节点的左右子树的高度的更大 阅读全文
posted @ 2017-04-19 11:32 Sempron2800+ 阅读(209) 评论(0) 推荐(0) 编辑
摘要: /** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNod 阅读全文
posted @ 2017-04-19 11:32 Sempron2800+ 阅读(126) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/student-attendance-record-i/#/description 阅读全文
posted @ 2017-04-19 11:30 Sempron2800+ 阅读(165) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/reverse-string-ii/#/description 阅读全文
posted @ 2017-04-19 11:29 Sempron2800+ 阅读(168) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/number-of-boomerangs/#/description 阅读全文
posted @ 2017-04-19 11:28 Sempron2800+ 阅读(234) 评论(0) 推荐(0) 编辑