自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 CODE 147: Evaluate Reverse Polish Notation

Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or anoth...

2013-11-28 22:23:01 531 0

原创 CODE 146: Max Points on a Line

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. public int maxPoints(Point[] points) { // I...

2013-11-28 22:16:20 590 0

原创 CODE 144: Insertion Sort List

Sort a linked list using insertion sort. public ListNode insertionSortList(ListNode head) { // IMPORTANT: Please reset any member data you declar...

2013-11-27 19:56:56 366 0

原创 CODE 145: Sort List

Sort a linked list in O(n log n) time using constant space complexity. public ListNode sortList(ListNode head) { // IMPORTANT: Please reset any...

2013-11-26 22:35:50 522 0

转载 PS制作图片圆角教程

点击打开链接 最近新做了一个模板的LOGO,为了让其更具美观和平滑型因此需要把图片角部修改为圆角,PS新手不防学习一下。 1.打开PhotoShop,并找开要处理的图片; 2.使用工具栏中的"矩形"工具,并对其如下设置: 在写有"注意&...

2013-11-26 22:34:42 603 0

转载 CODE 143: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 t...

2013-11-26 21:38:45 343 0

原创 CODE 142: Binary Tree Postorder Traversal

Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 \ 2 ...

2013-11-25 22:37:26 402 0

原创 CODE 141: Binary Tree Preorder Traversal

Given a binary tree, return the preorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 \ 2 ...

2013-11-25 22:15:33 414 0

原创 CODE 140: Reorder List

Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' va...

2013-11-25 20:37:24 364 0

转载 CODE 139: Linked List Cycle II

Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Follow up: Can you solve it without using extra spa...

2013-11-24 22:01:49 468 0

原创 CODE 138: Linked List Cycle

Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? public boolean hasCycle(List...

2013-11-24 16:07:29 426 0

原创 CODE 137: Word Break II

Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all su...

2013-11-24 15:50:21 555 0

原创 CODE 136: Word Break

Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words. ...

2013-11-23 21:22:58 775 0

原创 CODE 135: Copy List with Random Pointer

A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep ...

2013-11-23 18:11:06 546 0

转载 CODE 134: Single Number II

Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtim...

2013-11-23 17:49:40 441 0

原创 CODE 133: Single Number

Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime c...

2013-11-23 16:52:37 471 0

原创 CODE 132: Candy

There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the followin...

2013-11-23 16:49:20 567 0

原创 CODE 131: Gas Station

There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. You have a car with an unlimited gas tank and it ...

2013-11-22 22:14:51 488 0

原创 CODE 6: Word Ladder II

Given two words (start and end), and a dictionary, find all shortest transformation sequence(s) from start to end, such that: Only one letter can be...

2013-11-19 23:01:13 694 0

原创 CODE 130: Clone Graph

Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJ's undirected graph serialization: Nod...

2013-11-18 23:51:32 626 0

原创 CODE 41: Reverse Linked List II

Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1->2->3->4->5->NULL, m = 2 and n ...

2013-11-17 14:46:58 392 0

原创 CODE 42: Subsets II

Given a collection of integers that might contain duplicates, S, return all possible subsets. Note: Elements in a subset must be in non-desce...

2013-11-17 14:32:57 542 0

原创 CODE 51: Search in Rotated Sorted Array II

Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this affect the run-time complexity? How and why?...

2013-11-17 14:13:20 587 0

原创 CODE 53: Remove Duplicates from Sorted Array II

Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For example, Given sorted array A = [1,1,1,2,2,3], You...

2013-11-17 14:06:58 566 0

原创 CODE 74: 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 ...

2013-11-16 21:13:34 571 0

原创 CODE 129: Two Sum

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 t...

2013-11-16 20:47:11 629 0

原创 CODE 128: Median of Two Sorted Arrays

There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should ...

2013-11-15 22:15:27 411 0

原创 CODE 127: Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters...

2013-11-14 20:50:35 573 0

原创 CODE 126: Add Two Numbers

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single...

2013-11-14 20:39:12 549 0

原创 CODE 125: 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, and there exists one unique...

2013-11-14 20:13:23 595 0

原创 CODE 124: ZigZag Conversion

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in ...

2013-11-13 22:45:29 392 0

原创 CODE 123: Reverse Integer

Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 click to show spoilers. Have you thought about this? ...

2013-11-12 21:24:02 627 0

原创 CODE 122: String to Integer (atoi)

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 be...

2013-11-12 21:04:14 608 0

原创 CODE 121: Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space. click to show spoilers. Some hints: Could negative integers be pali...

2013-11-12 20:46:15 623 0

原创 CODE 120: Container With Most Water

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two ...

2013-11-10 15:54:04 408 0

原创 CODE 119: Integer to Roman

Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. static List r2a = new ArrayList(...

2013-11-10 14:19:44 381 0

原创 CODE 118: Roman to Integer

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. static Map r2a = new HashMap(); ...

2013-11-10 12:19:02 523 0

原创 CODE 117: Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings. public String longestCommonPrefix(String[] strs) { // St...

2013-11-09 22:28:32 588 0

原创 CODE 114: 4Sum

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array w...

2013-11-09 21:15:05 614 0

原创 CODE 115: 3Sum Closest

Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers...

2013-11-08 22:32:29 362 0

提示
确定要删除当前文章?
取消 删除