01 2017 档案

Lexicographical Numbers
摘要：Given an integer n, return 1 - n in lexicographical order. For example, given 13, return: [1,10,11,12,13,2,3,4,5,6,7,8,9]. Please optimize your algori 阅读全文
posted @ 2017-01-09 11:40 北叶青藤 阅读(192) 评论(0) 推荐(0)
463. Island Perimeter
摘要：You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/ve 阅读全文
posted @ 2017-01-09 10:48 北叶青藤 阅读(171) 评论(0) 推荐(0)
Circular Buffer
摘要：From:http://bradforj287.blogspot.com/2010/11/efficient-circular-buffer-in-java.html 阅读全文
posted @ 2017-01-05 14:56 北叶青藤 阅读(290) 评论(0) 推荐(0)
Merge K Sorted Arrays
摘要：This problem can be solved by using a heap. The time is O(nlog(n)). Given m arrays, the minimum elements of all arrays can form a heap. It takes O(log 阅读全文
posted @ 2017-01-05 08:52 北叶青藤 阅读(479) 评论(0) 推荐(0)
Design Tiny URL
摘要：Part 1: 前言： 最近看了一些关于短址（short URL）方面的一些博客，有些博客说到一些好的东西，但是，也不是很全，所以，这篇博客算是对其它博客的一个总结吧。 介绍： 短址，顾名思义，就是把长的 URL 转成短的 URL, 现在提供这种服务的有很多公司，我们以google家的 URL sh 阅读全文
posted @ 2017-01-04 08:21 北叶青藤 阅读(581) 评论(0) 推荐(0)
Ternary Expression Parser
摘要：Given a string representing arbitrarily nested ternary expressions, calculate the result of the expression. You can always assume that the given expre 阅读全文
posted @ 2017-01-03 10:36 北叶青藤 阅读(219) 评论(0) 推荐(0)
Total Hamming Distance
摘要：The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Now your job is to find the total 阅读全文
posted @ 2017-01-03 10:07 北叶青藤 阅读(284) 评论(0) 推荐(0)
Hamming Distance
摘要：The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Given two integers x and y, calcul 阅读全文
posted @ 2017-01-03 09:58 北叶青藤 阅读(228) 评论(0) 推荐(0)
346. Moving Average from Data Stream
摘要：Given a stream of integers and a window size, calculate the moving average of all integers in the sliding window. For example,MovingAverage m = new Mo 阅读全文
posted @ 2017-01-03 06:49 北叶青藤 阅读(131) 评论(0) 推荐(0)
Battleships in a Board
摘要：Given an 2D board, count how many different battleships are in it. The battleships are represented with 'X's, empty slots are represented with '.'s. Y 阅读全文
posted @ 2017-01-03 00:20 北叶青藤 阅读(256) 评论(0) 推荐(0)
Can I Win
摘要：In the "100 game," two players take turns adding, to a running total, any integer from 1..10. The player who first causes the running total to reach o 阅读全文
posted @ 2017-01-02 02:26 北叶青藤 阅读(348) 评论(0) 推荐(0)
Count the number of possible triangles
摘要：From: http://www.geeksforgeeks.org/find-number-of-triangles-possible/ Given an unsorted array of positive integers. Find the number of triangles that 阅读全文
posted @ 2017-01-01 05:34 北叶青藤 阅读(495) 评论(0) 推荐(0)
K closest points
摘要：Find the K closest points to a target point in a 2D plane. 阅读全文
posted @ 2017-01-01 04:16 北叶青藤 阅读(668) 评论(0) 推荐(0)