`
huntfor
  • 浏览: 201583 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论
文章列表
新博文跟本文算法一样,为了习惯 -> 新博文地址:[leetcode]Valid Sudoku Valid Sudoku Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the character '.'.A partially filled sudoku which is valid.Note:A valid Sudoku boa ...
新博文地址:[leetcode]Recover Binary Search Tree Recover Binary Search Tree Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note:A solution using O(n) space is pretty straight forward. Could you devise a constant space solution?  这道题想复杂 ...
(这道题还是不要看这篇旧博文比较好)新博文地址:[leetcode]Text Justification Text Justification Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.You should pack your words in a greedy approach; that is, pack as many words as you ...
新博文地址:[leetcode]Restore IP Addresses   Restore IP Addresses Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given "25525511135",return ["255.255.11.135", "255.255.111.35"]. (Order doe ...
新博文地址:[leetcode]Unique Binary Search Trees II   Unique Binary Search Trees II Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.For example,Given n = 3, your program should return all 5 unique BST's shown below. 1           3    3      2     1  \     ...
第二遍的做法居然跟第一遍完全一样: 新博文地址:[leetcode]Word Search Word Search Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally ...
LRU Cache Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the value (will always be positive) of the key if the key exists in the cache, otherwise return -1.set(key, value) - Set or insert the value i ...
事实证明,是时间而不是tolowcase的问题。新博文地址:[leetcode]Valid Palindrome Valid Palindrome Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Panama" is a palindrome."race a car" is not a palindrome. ...
新博文地址:   [leetcode]Reverse Nodes in k-Group   Reverse Nodes in k-Group Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.If the number of nodes is not a multiple of k then left-out nodes in the end should remain as it is.You may not alter the valu ...
新博文地址:[leetcode]Sort List   Sort List Sort a linked list in O(n log n) time using constant space complexity.    题中要求以O(n log n)的时间复杂度完成排序,并且只能开常数个空间。一般而言,满足O(n log n)的条件,第一直觉就是快排和归并,但是鉴于快排要往前迭代,但是题中要求是单链表,因此选择归并排序。   至于归并排序的就不多说了,具体的做法是用递归实现 1. 将链表一分为二(找中点方法有二: 1. 计算中间节点的index(list.size/2) ...
(本博文作废,算法太挫,新博文将代码压缩至一半以下,可读性也更好) 新博文地址:[leetcode]Search for a Range Search for a Range Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the order of O(log n).If the target is not found in the array, re ...
新博文地方:[leetcode]Spiral Matrix II   Spiral Matrix II Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.For example,Given n = 3,You should return the following matrix:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]  好在这道题是n * n矩阵,如果是m * n就复杂了。 女朋友不是计算机专业,只会 ...
新博文地址:[leetcode]Insertion Sort List   Insertion Sort List Sort a linked list using insertion sort.  用插入排序,对一个单链表进行排序。 插入排序就不多讲了,单链表还是数组,道理都是一样的,只不过单链表略微麻烦一点,好在算法比较简单,难度不大。 public ListNode insertionSortList(ListNode head) { if(head == null || head.next == null){ return head; ...
新博文地址:[leetcode]Trapping Rain Water Trapping Rain Water Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Given [0,1,0,2,1,0,1,3,2,1,2,1], return 6.[picture]The above elevation map is ...
新博文地址:[leetcode]Convert Sorted List to Binary Search Tree   Convert Sorted List to Binary Search Tree Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.  跟这道题很相似,没道理没写博文啊(= =//)算了,反 ...
Global site tag (gtag.js) - Google Analytics