LeetCode
夜读春秋
即使庄周梦蝶,亦是好梦一场,尽绵薄之力,留下些许
展开
-
LeetCode: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 digit. Add the two numbers and return it as a linke原创 2015-08-09 14:45:10 · 387 阅读 · 0 评论 -
LeetCode:Trapping Rain Water
Trapping Rain Water Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. For example, Given原创 2017-05-17 23:39:40 · 360 阅读 · 0 评论 -
LeetCode: Container With Most Water
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 endpoints of line i is at (i,原创 2017-05-14 20:55:10 · 346 阅读 · 0 评论 -
LeetCode:Reverse Nodes in k-Group
题目链接:Reverse Nodes in k-Group Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. If the number of nodes is not a multiple of k then left-out nodes in原创 2016-10-08 08:37:25 · 416 阅读 · 0 评论 -
LeetCode:ZigZag Conversion
题目链接: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 a fixed font for better legibility)原创 2016-09-25 23:18:33 · 309 阅读 · 0 评论 -
LeetCode:First Missing Positive
题目链接:First Missing Positive Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] return 3, and [3,4,-1,1] return 2. Your algorithm shou原创 2016-09-24 22:56:09 · 325 阅读 · 0 评论 -
LeetCode:Candy
题目链接: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 following requirements: Each child must原创 2016-09-13 23:57:19 · 415 阅读 · 0 评论 -
LeetCode: Linked List Cycle
141. 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? 经典(用烂了)的追及问题。/** * Definition for singly-linked list. *原创 2016-09-10 22:44:17 · 319 阅读 · 0 评论 -
LeetCode:Valid Parentheses
题目链接:Valid Parentheses Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. The brackets must close in the correct order, “()” a原创 2016-04-16 14:43:12 · 428 阅读 · 0 评论 -
LeetCode:Valid Sudoku
题目链接:Valid Sudoku The Sudoku board could be partially filled, where empty cells are filled with the character ‘.’. A valid Sudoku board (partially filled) is not necessarily solvable. Only the f原创 2016-04-14 19:39:45 · 488 阅读 · 0 评论 -
LeetCode:Nim Game
先上题目链接:Nim Game You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last原创 2016-04-10 20:11:40 · 399 阅读 · 0 评论 -
LeetCode: Bulls and Cows
论文暂告一段落,闲着无聊到 LeetCode 刷刷题,蛤蛤蛤。题目链接:Bulls and Cows题目大意如下: 先给出一个数字串secret,再给出一个长度一样的猜测数字串guess。 对guess某个位置上的数字,若在secret串中的相同位置上存在相同的数字,则输出 1A,若有两个这种情况,则输出 2A; 当猜测数字串中除去完全匹配上位置的数字外,还有只猜中数字的情况原创 2016-04-09 18:07:57 · 411 阅读 · 0 评论 -
LeetCode:Median of Two Sorted Arrays
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). 根据返回值为double,输入为int可知,如果m+n为原创 2015-08-16 16:01:57 · 422 阅读 · 0 评论 -
LeetCode:Two Sum
最近看大牛的博客,有提到LeetCode-OJ,于是也上去凑个热闹。不定期更新我做的题。 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原创 2015-08-09 09:25:56 · 444 阅读 · 0 评论 -
LeetCode: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 for “abcabcbb” is “abc”, which the length is 3. For “原创 2015-08-13 13:24:54 · 371 阅读 · 0 评论 -
LeetCode:Jump Game II
Jump Game II Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position原创 2017-05-21 13:28:04 · 387 阅读 · 0 评论