- 博客(24)
- 收藏
- 关注
原创 Calculate H Index
Question:H index 指的是在一个数组里,有s个数大于s(s 为数组中的一个元素),则H INDEX 为 s。 public int HIndex(int[] a){ int[] s = new int[a.length+1]; for(int i = 0; i<a.length; i++){ s[Math.min(a
2014-03-01 00:40:05 561
原创 Swap Nodes in Pairs
Question: Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->3->4, you should return the list as 2->1->4->3. Your algorithm should use only cons
2014-02-18 07:07:19 371
原创 Roman to Integer
Question: Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. Solution: public class Solution { public int romanToInt(String s) {
2014-02-18 07:03:22 442
原创 Remove Element
Question:Given an array and a value, remove all instances of that value in place and return the new length. The order of elements can be changed. It doesn't matter what you leave beyond the new len
2014-02-18 05:38:18 459
原创 Frenquency == 4
1. Add two numbers 3 2.Integer to Roman 3 3. Roman to Integer 2 4.Generate Parentheses 3 5. Merge k sorted list 3 6. Swap node in pairs 2 7.Remove Element 1 8. Permutations
2014-02-18 05:19:17 502
原创 写在2/11
今天把leetcode分类中frequency为5的题目刷了一遍,总算是有点progress, 再接再励直到找到工作为止 恭喜下媳妇今天Road Test水过~ 接下来的任务: 周三~周六: 整理开始刷leetcode频率为4的题 准备周四Hadoop的Meeting, 测试file level add annotation, read code about how to pre-fet
2014-02-12 07:30:07 347
原创 Word Ladder
Question: Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that: Only one letter can be changed at a timeEach interm
2014-02-12 07:24:12 576
原创 Valid Palindrome
Question: 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 c
2014-02-12 07:19:20 322
原创 Valid Binary Search Tree
Question: Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains only nodes with keys less than the
2014-02-12 07:17:19 394
原创 Merge Sorted Array
Question: Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: You may assume that A has enough space to hold additional elements from B. The number of elements initia
2014-02-12 06:54:21 306
原创 Set Matrix Zeroes
Question: Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. click to show follow up. Follow up: Did you use extra space? A straight forward solut
2014-02-12 06:42:48 500
原创 Climbing stairs
Question: You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? //**********
2014-02-12 06:07:05 370
原创 Valid Number
Question: Validate if a given string is numeric. Some examples: "0" => true " 0.1 " => true "abc" => false "1 a" => false "2e10" => true Note: It is intended for the problem statement to be
2014-02-11 09:12:15 328
原创 Insert Interval
Question: Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were initially sorted according to their star
2014-02-11 08:07:18 397
原创 Merge Intervals
Question: Given a collection of intervals, merge all overlapping intervals. For example, Given [1,3],[2,6],[8,10],[15,18], return [1,6],[8,10],[15,18]. //********** Hints ************
2014-02-11 07:24:00 316
原创 Pow(x,n)
Question: Implement pow(x, n). //********** Hints ************ 如果用正常recursion会超时,此题可以用对分来处理 //***************************** Solution: public class Solution { public do
2014-02-11 05:32:22 415
原创 Implement strStr()
Question: Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack. //********** Hints ************ KMP算法详解: h
2014-02-11 05:29:07 380
原创 Merge Two Sorted List
Question: Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. //********** Hints ************ M
2014-02-11 05:13:20 409
原创 Valid Parentheses
Question: Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in the correct order, "()" and "()[]{
2014-02-11 05:01:50 358
原创 3Sum
Question: Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. //********** Hin
2014-02-11 04:57:54 310
原创 String to Integer
Question: Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the poss
2014-02-11 04:52:33 362
原创 Two Sum
Question: Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to th
2014-02-11 04:50:20 425
原创 Frequency == 5
1. Two sum 2. atoi 3. 3Sum 4.Remove Nth node from end of list 5. merge 2 sorted list 6. implement strStr() 7. Pow(x,n) 8. Merge Intervals 9. Insert Interval 10. valid number 11. climbing sta
2014-02-09 22:32:02 545
原创 2014/2/3
1: CS548 Project 1 2: Modify my resume 3: CC150 review + Chapter 17 4: Submit resume in BBS.
2014-02-04 04:29:57 440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人