2015年9月16日
Intersection of Two Linked Lists 解答
摘要： QuestionWrite a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: ... 阅读全文
posted @ 2015-09-16 10:45 树獭君 阅读(184) 评论(0) 推荐(0)
Merge Two Sorted Lists 解答
摘要： QuestionMerge 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.S... 阅读全文
posted @ 2015-09-16 09:03 树獭君 阅读(118) 评论(0) 推荐(0)
Remove Nth Node From End of List 解答
摘要： QuestionGiven a linked list, remove thenthnode from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. ... 阅读全文
posted @ 2015-09-16 06:09 树獭君 阅读(170) 评论(0) 推荐(0)
Reverse Linked List 解答
摘要： QuestionReverse a singly linked list.Solution 1 -- IterativeRemember to set head.next = null or it will report "memory limit exceeds" error. 1 /** 2 ... 阅读全文
posted @ 2015-09-16 03:17 树獭君 阅读(194) 评论(0) 推荐(0)
Longest Substring Without Repeating Characters 解答
摘要： QuestionGiven a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating le... 阅读全文
posted @ 2015-09-16 01:55 树獭君 阅读(103) 评论(0) 推荐(0)
2015年9月15日
Repeated DNA Sequences 解答
摘要： QuestionAll DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes us... 阅读全文
posted @ 2015-09-15 06:05 树獭君 阅读(211) 评论(0) 推荐(0)
Minimum Size Subarray Sum 解答
摘要： QuestionGiven an array ofnpositive integers and a positive integers, find the minimal length of a subarray of which the sum ≥s. If there isn't one, re... 阅读全文
posted @ 2015-09-15 04:45 树獭君 阅读(127) 评论(0) 推荐(0)
Single Number 解答
摘要： QuestionGiven an array of integers, every element appearstwiceexcept for one. Find that single one.Solution 1 -- SetWe can use a hash set to record ea... 阅读全文
posted @ 2015-09-15 04:45 树獭君 阅读(157) 评论(0) 推荐(0)
Valid Anagram 解答
摘要： QuestionGiven two stringssandt, write a function to determine iftis an anagram ofs.For example,s= "anagram",t= "nagaram", return true.s= "rat",t= "car... 阅读全文
posted @ 2015-09-15 02:04 树獭君 阅读(178) 评论(0) 推荐(0)
2015年9月14日
Count Primes 解答
摘要： QuestionCount the number of prime numbers less than a non-negative number,n.Solution 1Naive way, to check each number one by one. If a number i is pri... 阅读全文
posted @ 2015-09-14 06:44 树獭君 阅读(199) 评论(0) 推荐(0)