编程解题
文章平均质量分 78
骆小坑
这个作者很懒,什么都没留下…
展开
-
LeetCode 242. Valid Anagram 解题报告
LeetCode 242. Valid Anagram 解题报告原创 2016-10-01 12:13:15 · 651 阅读 · 0 评论 -
LeetCode 268. Missing Number 解题报告
LeetCode 268. Missing Number 解题报告原创 2016-10-06 13:10:13 · 533 阅读 · 0 评论 -
LeetCode 94. Binary Tree Inorder Traversal 解题报告
LeetCode 94. Binary Tree Inorder Traversal 解题报告原创 2016-10-06 16:59:24 · 558 阅读 · 0 评论 -
LeetCode 419. Battleships in a Board 解题报告
LeetCode 419. Battleships in a Board 解题报告原创 2016-10-20 12:16:25 · 5444 阅读 · 0 评论 -
LeetCode 378. Kth Smallest Element in a Sorted Matrix 解题报告
LeetCode 378. Kth Smallest Element in a Sorted Matrix 解题报告原创 2016-10-07 23:29:40 · 1090 阅读 · 0 评论 -
LeetCode 13. Roman to Integer 解题报告
LeetCode 13. Roman to Integer 解题报告原创 2016-10-08 09:34:56 · 832 阅读 · 0 评论 -
LeetCode 96. Unique Binary Search Trees 解题报告
LeetCode 108. Convert Sorted Array to Binary Search Tree 解题报告原创 2016-10-29 17:11:22 · 940 阅读 · 0 评论 -
LeetCode 46. Permutations 解题报告
LeetCode 46. Permutations 解题报告原创 2016-10-30 23:51:38 · 861 阅读 · 0 评论 -
LeetCode 326. Power of Three 解题报告
LeetCode 326. Power of Three 解题报告原创 2016-10-31 13:43:45 · 656 阅读 · 0 评论 -
LeetCode 523. Continuous Subarray Sum 解题报告
LeetCode 523. Continuous Subarray Sum 解题报告题目描述Given a list of non-negative numbers and a target integer k, write a function to check if the array has a continuous subarray of size at least 2 that sums原创 2017-02-28 12:29:55 · 4848 阅读 · 0 评论 -
LeetCode 350. Intersection of Two Array II 解题报告
LeetCode 350. Intersection of Two Array II 解题报告原创 2016-10-06 11:55:40 · 368 阅读 · 0 评论 -
LeetCode 108. Convert Sorted Array to Binary Search Tree 解题报告
LeetCode 108. Convert Sorted Array to Binary Search Tree 解题报告原创 2016-10-28 16:12:20 · 488 阅读 · 0 评论 -
LeeetCode 328. Odd Even Linked List 解题报告
LeetCode 328. Odd Even Linked List 解题报告原创 2016-10-17 10:24:35 · 506 阅读 · 0 评论 -
LeetCode 137. Single Number II 解题报告
LeetCode 137. Single Number II 解题报告原创 2016-10-26 20:39:27 · 2973 阅读 · 1 评论 -
LeetCode 394. Decode String 解题报告
LeetCode 394. Decode String 解题报告原创 2016-10-27 21:01:20 · 2452 阅读 · 0 评论 -
LeetCode 409. Longest Palindrome 解题报告
LeetCode 409. Longest Palindrome 解题报告原创 2016-10-04 13:18:09 · 1869 阅读 · 0 评论 -
LeetCode 169. Majority Element 解题报告
LeetCode 169. Majority Element 解题报告原创 2016-10-04 14:30:58 · 677 阅读 · 0 评论 -
LeetCode 343. Integer Break 解题报告
LeetCode 343. Integer Break 解题报告原创 2016-10-04 12:41:43 · 689 阅读 · 0 评论 -
LeetCode 401. Binary Watch 解题报告
LeetCode 401. Binary Watch 解题报告原创 2016-10-05 12:29:10 · 3105 阅读 · 0 评论 -
LeetCode 387. First Unique Character in a String 解题报告
LeetCode 387. First Unique Character in a String 解题报告原创 2016-10-05 13:23:39 · 609 阅读 · 0 评论 -
LeetCode 217. Contains Duplicate 解题报告
LeetCode 217. Contains Duplicate 解题报告原创 2016-10-05 17:36:15 · 909 阅读 · 0 评论 -
LeetCode 241. Different Ways to Add Parenthess 解题报告
LeetCode 241. Different Ways to Add Parentheses 解题报告题目描述Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operator原创 2017-02-28 23:56:17 · 890 阅读 · 0 评论 -
LeetCode 2. Add Two Numbers 解题报告
LeetCode 2. Add Two Numbers 解题报告题目描述You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digi原创 2017-02-23 21:22:51 · 734 阅读 · 0 评论 -
LeetCode 5. Longest Palindromic Substring 解题报告
LeetCode 5. Longest Palindromic Substring 解题报告题目描述Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.示例Example 1: Input : “babad” Ou原创 2017-04-24 23:03:13 · 3068 阅读 · 0 评论 -
LeetCode 93. Restore IP Addresses 解题报告
LeetCode 93. Restore IP Addresses 解题报告题目描述Given a string containing only digits, restore it by returning all possible valid IP address combinations.示例Example 1: Given “25525511135”, return原创 2017-05-25 17:41:18 · 621 阅读 · 0 评论 -
LeetCode 24. Swap Nodes in Pairs 解题报告
LeetCode 24. Swap Nodes in Pairs 解题报告题目描述Given a linked list, swap every two adjacent nodes and return its head.示例Example 1: Given 1->2->3->4, you should return the list as 2->1->4->3.注意事项Your algorit原创 2017-06-05 15:09:34 · 1715 阅读 · 0 评论 -
LeetCode 48. Rotate Image 解题报告
LeetCode 48. Rotate Image 解题报告题目描述You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up: Could you do this in-place?.示例Example 1: Input: 1 2 4原创 2017-06-01 12:32:56 · 811 阅读 · 0 评论 -
LeetCode 19. Remove Nth Node From End of List 解题报告
LeetCode 19. Remove Nth Node From End of List 解题报告题目描述Given a linked list, remove the nth node from the end of list and return its head. 示例Example 1: Given linked list: 1->2->3->4->5, and n = 2. Afte原创 2017-05-21 21:17:44 · 1123 阅读 · 0 评论 -
LeetCode 538. Convert BST to Greater Tree 解题报告
LeetCode 538. Convert BST to Greater Tree 解题报告题目描述Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all k原创 2017-05-21 22:35:56 · 2277 阅读 · 1 评论 -
LeetCode 78. Subsets 解题报告
LeetCode 78. Subsets 解题报告题目描述Given a set of distinct integers, nums, return all possible subsets. . 示例Example 1: If nums = [1,2,3], a solution is: [ [], [1], [2], [1,2], [3], [1,3], [2,3], [1,2,3] ]注原创 2017-06-21 17:45:50 · 1831 阅读 · 0 评论 -
LeetCode 59. Spiral Matrix II 解题报告
LeetCode 59. Spiral Matrix II 解题报告题目描述Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.示例Example 1: Given n = 3, return 注意事项没有给出。解题思路我的思路:这道题是一道常规的数组题目,原创 2017-06-26 11:24:48 · 609 阅读 · 0 评论 -
《算法概论》8.9
题目:8.9 In the HITTING SET problem, we are given a family of sets {S1,S2,...,Sn} \{ S_1, S_2, ..., S_n \} , and a budget bb, and we wish to find a set HH of size ≤b \leq b which intersects every SiS_i,原创 2017-06-22 11:23:43 · 667 阅读 · 0 评论 -
LeetCode 516. Longest Palindromic Subsequence 解题报告
LeetCode 516. Longest Palindromic Subsequence 解题报告题目描述Given a string s, find the longest palindromic subsequence’s length in s. You may assume that the maximum length of s is 1000..示例Example 1: Input原创 2017-04-21 19:17:10 · 2183 阅读 · 0 评论 -
LeetCode 152. Maximum Product Subarray 解题报告
LeetCode 152. Maximum Product Subarray 解题报告题目描述Find the contiguous subarray within an array (containing at least one number) which has the largest product. 示例Example 1: given the array [2,3,-2,4], th原创 2017-05-02 21:58:53 · 1706 阅读 · 0 评论 -
LeetCode 513. Find Bottom Left Tree Value 解题报告
LeetCode 513. Find Bottom Left Tree Value 解题报告题目描述Given a binary tree, find the leftmost value in the last row of the tree. 示例example 1: example 2: 注意事项You may assume the tree (i.e., the given root n原创 2017-02-23 21:49:18 · 2769 阅读 · 0 评论 -
LeetCode 69. Sqrt(x) 解题报告
LeetCode 69. Sqrt(x) 解题报告题目描述Implement int sqrt(int x).Compute and return the square root of x.示例没有给出。限制条件没有明确给出。解题思路这道题很虐心,我首先用的是牛顿迭代法解题,但是一直在2147395600和214739599这两个数出问题,于是改成用二分法,然而,还是载在这两个数据上,通过艰苦卓绝地原创 2017-02-23 23:06:13 · 595 阅读 · 0 评论 -
LeetCode 530. Minimum Absolute Difference in BST 解题报告
#LeetCode 530. Minimum Absolute Difference in BST 解题报告##**题目描述**Given a binary search tree with non-negative values, find the minimum absolute difference between values of any two nodes.原创 2017-02-27 16:05:40 · 1472 阅读 · 0 评论 -
LeetCode 529. Minesweeper 解题报告
LeetCode 529. Minesweeper 解题报告题目描述You are given a 2D char matrix representing the game board. ‘M’ represents an unrevealed mine, ‘E’ represents an unrevealed empty square, ‘B’ represents a revealed bla原创 2017-03-12 00:44:31 · 2412 阅读 · 3 评论 -
LeetCode 240. Search a 2D Matrix II 解题报告
LeetCode 240. Search a 2D Matrix II 解题报告题目描述Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: 1. Integers in each row are sorted in a原创 2017-03-22 01:08:11 · 1028 阅读 · 0 评论 -
LeetCode 92. Reverse Linked List II 解题报告
LeetCode 92. Reverse Linked List II 解题报告题目描述Reverse a linked list from position m to n. Do it in-place and in one-pass. 示例Example : Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->2->5->NUL原创 2017-03-29 21:42:17 · 585 阅读 · 0 评论