LeetCode每日一题
LeetCode刷题记录
金刚哥葫芦娃
这个作者很懒,什么都没留下…
展开
-
【LeetCode】116. Populating Next Right Pointers in Each Node
Given a binary treestruct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;}Populate each next pointer to point to its next right node. If there is no next right...原创 2018-12-10 15:33:24 · 287 阅读 · 0 评论 -
【LeetCode】114. Flatten Binary Tree to Linked List
Given a binary tree, flatten it to a linked list in-place.For example, given the following tree: 1 / \ 2 5 / \ \3 4 6The flattened tree should look like:1 \ 2 \ 3...原创 2018-11-12 08:53:42 · 240 阅读 · 0 评论 -
【LeetCode】113. Path Sum II
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.Note: A leaf is a node with no children.Example:Given the below binary tree and sum = 22,...原创 2018-10-16 09:32:57 · 242 阅读 · 0 评论 -
【LeetCode】110. Balanced Binary Tree
Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as:a binary tree in which the depth of the two subtrees of every node never diff...原创 2018-10-13 09:54:42 · 129 阅读 · 0 评论 -
【LeetCode】111. Minimum Depth of Binary Tree
Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.Note: A leaf is a node with no childre...原创 2018-10-13 10:05:04 · 143 阅读 · 0 评论 -
【LeetCode】112. Path Sum
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.Note: A leaf is a node with no children.Example:...原创 2018-10-13 10:09:53 · 152 阅读 · 0 评论 -
【LeetCode】109. Convert Sorted List to Binary Search Tree
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.For this problem, a height-balanced binary tree is defined as a binary tree in which the ...原创 2018-10-12 20:09:51 · 139 阅读 · 0 评论 -
【LeetCode】1.Two Sum
一.知识点1.vector<int>是c++中的一种数据结构(向量)。也即动态数据,可节省空间。声明:vector<int> a;用法:(1)push_back 在数组的最后添加一个数据(2)pop_back 去掉数组的最后一个数据 (3)at 得到编号位置的数据(4)begin 得到数组头的指针(5)end ...原创 2018-01-03 22:24:03 · 156 阅读 · 0 评论 -
【LeetCode】2.Remove Duplicates from Sorted Array
一.双重for循环(最笨的方法)class Solution {public: int removeDuplicates(vector<int>& nums) { int arrayLength = nums.size(); for(int i=0;i<arrayLength-1;i++){ ...原创 2018-01-06 11:31:16 · 116 阅读 · 0 评论 -
【LeetCode】3. Remove Element
class Solution {public: int removeElement(vector<int>& nums, int val) { int length = nums.size(); bool flag = false; for(int i=0;i<length;i++) { ...原创 2018-01-07 21:20:29 · 95 阅读 · 0 评论 -
【LeetCode】7.Reverse Integer
class Solution {public: int reverse(int x) { vector<int> num; int result = 0; if(result == x) return result; while(x%10 == 0) x = x/1...原创 2018-01-27 15:43:34 · 114 阅读 · 0 评论 -
【LeetCode】14. Longest Common Prefix
Description:Write a function to find the longest common prefix string amongst an array of strings.题目就没看懂,在讨论区看到了对这个题的解释,如下:It seems that it is not to check between pair of strings but on all the strin...原创 2018-03-07 11:22:19 · 125 阅读 · 0 评论 -
【LeetCode】20. Valid Parentheses
Description:Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct order, "()" and "()[]{}" are al...原创 2018-03-07 15:36:30 · 116 阅读 · 0 评论 -
【LeetCode】28. Implement strStr()
Description:Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Example 1:Input: haystack = "hello", needle = "ll"Output: 2Exam...原创 2018-03-16 21:15:50 · 124 阅读 · 0 评论 -
【LeetCode】38. Count and Say
Description:The count-and-say sequence is the sequence of integers with the first five terms as following:1. 12. 113. 214. 12115. 1112211 is read off as "one 1" or 11.11 is re...原创 2018-03-18 15:54:32 · 105 阅读 · 0 评论 -
【LeetCode】58. Length of Last Word
Description:Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, return 0.Note: A word ...原创 2018-03-19 14:56:58 · 113 阅读 · 0 评论 -
【LeetCode】67. Add Binary
Description:Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".就是二进制加法自己的代码:class Solution {public: string addBinary(string a, string b) { st...原创 2018-03-21 16:26:58 · 126 阅读 · 0 评论 -
【LeetCode】69. Sqrt(x)
Description:Implement int sqrt(int x).Compute and return the square root of x.x is guaranteed to be a non-negative integer.Example 1:Input: 4Output: 2Example 2:Input: 8Output: 2Explanation: The squ...原创 2018-03-22 17:56:55 · 151 阅读 · 0 评论 -
【LeetCode】70. Climbing Stairs
Description: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?Note: Given n will be a ...原创 2018-03-28 15:19:40 · 103 阅读 · 0 评论 -
【LeetCode】83. Remove Duplicates from Sorted Li
Description: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 1->1->2->3->3, return 1->2-&g...原创 2018-03-29 08:52:53 · 110 阅读 · 0 评论 -
【LeetCode】100. Same Tree
Description:Given two binary trees, write a function to check if they are the same or not.Two binary trees are considered the same if they are structurally identical and the nodes have the same value....原创 2018-04-01 15:09:04 · 100 阅读 · 0 评论 -
【LeetCode】2. Add Two Numbers
Description:You are given twonon-emptylinked lists representing two non-negative integers. The digits are stored inreverse orderand each of their nodes contain a single digit. Add the two number...原创 2018-04-02 15:40:44 · 130 阅读 · 0 评论 -
【LeetCode】3. Longest Substring Without Repeating Characters
Description: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"...原创 2018-04-10 20:50:54 · 101 阅读 · 0 评论 -
【LeetCode】5. Longest Palindromic Substring
Description:Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example:Input: "babad"Output: "bab"Note: "aba" is also a valid answer...原创 2018-04-11 15:59:23 · 116 阅读 · 0 评论 -
【LeetCode】6. ZigZag Conversion
Description: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)P A H NA ...原创 2018-04-15 16:11:59 · 146 阅读 · 0 评论 -
【LeetCode】8. String to Integer (atoi)
Implement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from this ...原创 2018-04-17 19:58:04 · 363 阅读 · 0 评论 -
【LeetCode】11. 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, ai) and (i, 0). Find two ...原创 2018-04-18 19:38:58 · 133 阅读 · 0 评论 -
【LeetCode】12. Integer to Roman
Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V 5X 10L 50C 100D 5...原创 2018-04-20 11:18:39 · 82 阅读 · 0 评论 -
【LeetCode】15. 3Sum
Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not contain ...原创 2018-04-23 15:17:26 · 93 阅读 · 0 评论 -
【LeetCode】16. 3Sum Closest
Given an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the sum of the three integers. You may assume that each input would ...原创 2018-04-24 19:32:04 · 99 阅读 · 0 评论 -
【LeetCode】19. Remove Nth Node From End of List
Given a linked list, remove the n-th node from the end of list and return its head.Example:Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, the li...原创 2018-04-28 22:57:20 · 98 阅读 · 0 评论 -
【LeetCode】24. Swap Nodes in Pairs
Given a linked list, swap every two adjacent nodes and return its head.Example:Given 1->2->3->4, you should return the list as 2->1->4->3.Note:Your algorithm should use only constant...原创 2018-04-30 10:24:21 · 97 阅读 · 0 评论 -
【LeetCode】31. Next Permutation
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible ord...原创 2018-05-05 12:33:01 · 176 阅读 · 0 评论 -
【LeetCode】33. Search in Rotated Sorted Array
Suppose an array sorted in ascending order 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 target value to search. If found in t...原创 2018-05-05 15:59:12 · 102 阅读 · 0 评论 -
【LeetCode】34. Search for a Range
Given an array of integers nums sorted in ascending order, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the order of O(log n).If the tar...原创 2018-05-05 16:30:58 · 141 阅读 · 0 评论 -
【LeetCode】46. Permutations
Given a collection of distinct integers, return all possible permutations.Example:Input: [1,2,3]Output:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]给出一串数字,没有重复数字,返回它的所有排列。这道题跟...原创 2018-05-14 16:28:31 · 100 阅读 · 0 评论 -
【LeetCode】22. Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()(())", "...原创 2018-05-14 16:42:12 · 165 阅读 · 0 评论 -
【LeetCode】48. Rotate Image
You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Note:You have to rotate the image in-place, which means you have to modify the input 2D matrix directl...原创 2018-05-16 11:43:10 · 93 阅读 · 0 评论 -
【LeetCode】43. Multiply Strings
Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string.Example 1:Input: num1 = "2", num2 = "3"Output: "6"Example 2:Inp...原创 2018-05-17 19:01:06 · 206 阅读 · 0 评论 -
【LeetCode】18. 4Sum
Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of tar...原创 2018-05-20 11:17:49 · 159 阅读 · 0 评论