leetcode
Bpazy
部分博客会更新在:https://github.com/Bpazy/blog/issues
展开
-
Search-in-Rotated-Sorted-Array
Search in Rotated Sorted ArrayDifficulty:Medium Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a原创 2015-06-06 10:52:01 · 280 阅读 · 0 评论 -
328. Odd Even Linked List
Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.You should try to do it in plac原创 2016-05-28 12:59:55 · 245 阅读 · 0 评论 -
26. Remove Duplicates from Sorted List
Remove Duplicates from Sorted ListDifficulty:Easy Given a sorted linked list, delete all duplicates such that each element appear only once. For example, Given 1->1->2, return 1->2. Given原创 2015-06-06 10:55:20 · 271 阅读 · 0 评论 -
80. Remove Duplicates from Sorted Array II
Remove Duplicates from Sorted Array II原创 2016-04-13 17:56:11 · 252 阅读 · 0 评论 -
26. Remove Duplicates from Sorted Array
Remove Duplicates from Sorted ArrayGiven a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array,原创 2016-04-20 19:40:28 · 198 阅读 · 0 评论 -
27. Remove Element
Remove ElementGiven an array and a value, remove all instances of that value in place and return the new length.Do not allocate extra space for another array, you must do this in place with constant me原创 2016-04-20 20:10:58 · 226 阅读 · 0 评论 -
283. Move Zeroes
Move ZeroesGiven an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], after calling原创 2016-04-21 22:24:32 · 199 阅读 · 0 评论 -
217. Contains Duplicate
Contains DuplicateGiven an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if原创 2016-04-22 15:41:57 · 209 阅读 · 0 评论 -
219. Contains Duplicate II
Contains Duplicate IIGiven an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i and j is原创 2016-04-22 17:21:24 · 202 阅读 · 0 评论 -
66. Plus One
Plus OneGiven a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at the head of the list.把一个数字放在数组里,然后让这个数字加一。原创 2016-04-20 22:10:39 · 238 阅读 · 0 评论 -
189. Rotate Array
Rotate Array Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].Note: Try to come up as many solutions as原创 2016-04-23 20:11:21 · 200 阅读 · 0 评论 -
345. Reverse Vowels of a String
Reverse Vowels of a StringWrite a function that takes a string as input and reverse only the vowels of a string.Example 1: Given s = “hello”, return “holle”.Example 2: Given s = “leetcode”, return “l原创 2016-04-24 22:38:31 · 315 阅读 · 0 评论 -
3. Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "b", with the le原创 2016-06-16 12:33:37 · 212 阅读 · 0 评论 -
21. Merge Two Sorted Lists
Merge Two Sorted ListsMerge 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.合并两个有序链表/** * Definition for singly-l原创 2016-04-18 22:35:03 · 196 阅读 · 0 评论 -
148. Sort List
Sort ListSort a linked list in O(n log n) time using constant space complexity.对一个链表排序,要求O(n log n)的时间复杂度。 因为Java提供了O(n log n)复杂度排序的算法,所以就不自己写了。。。原创 2016-04-18 19:50:14 · 230 阅读 · 0 评论 -
141. Linked List Cycle
Linked List CycleGiven a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?给一个链表,判断链表里是否有环,并且不使用额外的空间。 很简单,定义两个指针,slow和fast,fast每次步进2,slow每次步进1,如果fa原创 2016-04-18 18:57:11 · 248 阅读 · 0 评论 -
Search-a-2D-Matrix
Search a 2D MatrixDifficulty:Medium Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted from l原创 2015-06-06 10:54:12 · 210 阅读 · 0 评论 -
Reverse-Linked-List
Reverse Linked ListDifficulty:Easy Reverse a singly linked list. 反向单链表。 Hint: A linked list can be reversed either iteratively or recursively. Could you implement both? Code原创 2015-06-06 10:53:20 · 402 阅读 · 0 评论 -
Count-Primes
Count PrimesDifficulty:Easy Description: Count the number of prime numbers less than a non-negative number, n. Credits: Special thanks to @mithmatt for adding this problem and creating all原创 2015-06-06 10:55:16 · 249 阅读 · 0 评论 -
Convert Sorted Array to Binary Search Tree
Convert Sorted Array to Binary Search TreeDifficulty:Medium Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 提供一个元素按升序排列的数组,将其转换为一个高度平衡的BST阵原创 2015-06-06 10:55:39 · 280 阅读 · 0 评论 -
Flatten Binary Tree to Linked List
Flatten Binary Tree to Linked ListDifficulty:Medium Given a binary tree, flatten it to a linked list in-place. For example,原创 2015-06-06 10:54:40 · 288 阅读 · 0 评论 -
Invert Binary Tree
Invert Binary Tree.This problem was inspired by this original tweet by Max:Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.原创 2015-06-13 09:18:31 · 415 阅读 · 0 评论 -
Jump Game
Convert Sorted Array to Binary Search TreeDifficulty:Medium Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array repre原创 2015-06-14 16:08:25 · 261 阅读 · 0 评论 -
24. Swap Nodes in Pairs
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 constant spa原创 2016-04-11 22:58:43 · 258 阅读 · 0 评论 -
344. Reverse String
Reverse StringWrite a function that takes a string as input and returns the string reversed.Example: Given s = “hello”, return “olleh”.public class Solution { public String reverseString(String s)原创 2016-04-25 22:48:56 · 223 阅读 · 0 评论 -
19. Remove Nth Node From End of List
Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the linke原创 2016-04-13 16:56:49 · 220 阅读 · 0 评论 -
278. First Bad Version
First Bad VersionYou are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is develo原创 2016-04-27 22:53:30 · 222 阅读 · 0 评论 -
237. Delete Node in a Linked List
Delete Node in a Linked List原创 2016-04-18 18:55:23 · 182 阅读 · 0 评论 -
176. Second Highest Salary
闲着没事到LeetCode上做做SQL的题目,结果被卡了半天。Write a SQL query to get the second highest salary from the Employee table. +—-+——–+ | Id | Salary | +—-+——–+ | 1 | 100 | | 2 | 200 | | 3 | 300原创 2016-09-04 21:37:15 · 300 阅读 · 0 评论