LeetCode C++
哒哒啊哒
这个作者很懒,什么都没留下…
展开
-
46.排列的所有可能组合
Permutations问题描述:Given a collection of distinct numbers, return all possible permutations.For example, [1,2,3] have the following permutations: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3原创 2017-08-03 14:28:12 · 364 阅读 · 0 评论 -
57.插入间隔
Insert Interval问题描述:Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially sorted according to their st原创 2017-08-14 11:53:55 · 265 阅读 · 0 评论 -
63.寻找路径第二弹
Unique Paths II问题描述:Follow up for “Unique Paths”:Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space is marked as 1 and 0 respectivel原创 2017-08-21 17:01:30 · 198 阅读 · 0 评论 -
50.实现幂函数
问题描述:Implement pow(x, n).参考答案:class Solution {public: double myPow(double x, int n) { double ans = 1; unsigned long long p; if (n < 0) { p = -n; x =原创 2017-08-07 11:26:30 · 276 阅读 · 0 评论 -
64.最小路径和
Minimum Path Sum问题描述:Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can only move either原创 2017-08-22 09:59:43 · 788 阅读 · 0 评论 -
58.最后单词的长度
Length of Last Word问题描述: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.No原创 2017-08-15 11:57:10 · 967 阅读 · 0 评论 -
78.子集
subset问题描述:Given a set of distinct integers, nums, return all possible subsets.Note: The solution set must not contain duplicate subsets.For example, If nums = [1,2,3], a solution is:[ [3], [1],原创 2017-09-04 09:47:40 · 813 阅读 · 0 评论 -
68.文本格式化
Text Justification问题描述:Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.You should pack your words in a greed原创 2017-08-25 15:21:19 · 224 阅读 · 0 评论 -
69.平方根函数
Sqrt(x)问题描述:Implement int sqrt(int x).Compute and return the square root of x.参考答案(c++):class Solution {public: int mySqrt(int x) { long r = x; while (r*r > x) r = (r +原创 2017-08-26 12:58:08 · 361 阅读 · 0 评论 -
40和的组合第二弹
Combination Sum II问题描述:Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.Each number in C may only be used onc原创 2017-07-29 11:53:10 · 148 阅读 · 0 评论 -
49.字符串分类
Group Anagrams问题描述:Given an array of strings, group anagrams together.For example, given: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], Return:[ ["ate", "eat","tea"], ["nat","tan"], ["bat"]]知识补充原创 2017-08-06 14:54:03 · 194 阅读 · 0 评论 -
39.和的组合
Combination Sum问题描述:Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeated number m原创 2017-07-28 17:38:59 · 223 阅读 · 0 评论 -
61.链表旋转
Rotate List问题描述:Given a list, rotate the list to the right by k places, where k is non-negative.For example: Given 1->2->3->4->5->NULL and k = 2, return 4->5->1->2->3->NULL.测试代码(python):# Definition原创 2017-08-18 10:53:44 · 294 阅读 · 0 评论 -
47.排列组合第二弹
Permutations II问题描述:Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example, [1,1,2] have the following unique permutations: [ [1,1,2],原创 2017-08-04 10:42:32 · 157 阅读 · 0 评论 -
55.jump游戏
Jump Game问题描述: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.Determ原创 2017-08-12 10:49:01 · 163 阅读 · 0 评论 -
48.图像旋转
Rotate Image问题描述:You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up: Could you do this in-place?测试代码:class Solution {public: void rotate(v原创 2017-08-05 11:00:11 · 148 阅读 · 0 评论 -
37.数独求解
Sudoku Solver问题描述:Write a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character ‘.’.You may assume that there will be only one unique solution. A sud原创 2017-07-27 21:19:35 · 1041 阅读 · 0 评论 -
56.合并间隔
Merge Intervals问题描述:Given a collection of intervals, merge all overlapping intervals.For example, Given [1,3],[2,6],[8,10],[15,18], return [1,6],[8,10],[15,18].知识补充:自定义sort函数sort(intervals.begin(), i原创 2017-08-13 11:09:35 · 247 阅读 · 0 评论 -
62.寻找路径
Unique Paths问题描述:A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).The robot can only move either down or right at any point in time. The robot is trying t原创 2017-08-20 11:19:13 · 179 阅读 · 0 评论 -
38.读数输出
Count and Say问题描述The count-and-say sequence is the sequence of integers with the first five terms as following:111211211111221 1 is read off as “one 1” or 11. 11 is read off as “two 1s” or 21.原创 2017-07-28 11:24:45 · 183 阅读 · 0 评论 -
70.爬楼梯
Climbing Stairs问题描述: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 wil原创 2017-08-26 13:10:02 · 338 阅读 · 0 评论 -
54.螺旋读取数组
Spiral Matrix问题描述:Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example, Given the following matrix:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8,原创 2017-08-11 14:51:37 · 243 阅读 · 0 评论 -
86.区间链表
Partition List问题描述Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.You should preserve the original relative order of the nod原创 2017-09-19 09:48:43 · 492 阅读 · 0 评论 -
85.最大矩阵
Maximal Rectangle问题描述Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing only 1’s and return its area.For example, given the following matrix:1 0 1 0 0 1 0 1 1 1 1原创 2017-09-19 10:08:18 · 375 阅读 · 0 评论 -
82移除重复链表第二弹
Remove Duplicates from Sorted List II问题描述:Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.For example, Given 1->2->3->3->原创 2017-09-11 10:17:56 · 246 阅读 · 0 评论 -
76.窗口滑动最小子串
Minimum Window Substring问题描述:Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example,S = "ADOBECODEBANC"T = "ABC"Minim原创 2017-09-02 19:23:38 · 652 阅读 · 0 评论 -
77.组合问题
Combinations问题描述:Given two integers n and k, return all possible combinations of k numbers out of 1 … n.For example, If n = 4 and k = 2, a solution is:[ [2,4], [3,4], [2,3], [1,2], [1,3],原创 2017-09-03 11:33:11 · 213 阅读 · 0 评论 -
81.旋转数组找数第二弹
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? Suppose an array sorted in原创 2017-09-10 15:04:37 · 219 阅读 · 0 评论 -
83.移除链表重复项
Remove Duplicates from Sorted List问题描述: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原创 2017-09-12 09:50:41 · 190 阅读 · 0 评论 -
100.判断树是否相同
测试代码:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */原创 2017-09-12 10:10:00 · 213 阅读 · 0 评论 -
75.颜色排序
Sort Colors问题描述:Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use th原创 2017-09-01 16:33:50 · 349 阅读 · 0 评论 -
74.二维数组中找数
Search a 2D Matrix问题描述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 left to right. The first原创 2017-08-30 11:52:20 · 228 阅读 · 0 评论 -
80.移除有序数组中重复元素第二弹
Remove Duplicates from Sorted Array II问题描述:Follow up for “Remove Duplicates”: What if duplicates are allowed at most twice?For example, Given sorted array nums = [1,1,1,2,2,3],Your function should re原创 2017-09-07 09:47:35 · 329 阅读 · 0 评论 -
65.验证数字
Valid Number问题描述:Validate if a given string is numeric.Some examples: “0” => true ” 0.1 ” => true “abc” => false “1 a” => false “2e10” => true Note: It is intended for the problem statement to be原创 2017-08-23 10:44:06 · 200 阅读 · 0 评论 -
71.简化路径
Simplify Path问题描述:Given an absolute path for a file (Unix-style), simplify it.For example, path = “/home/”, => “/home” path = “/a/./b/../../c/”, => “/c”测试代码(c++):class Solution {public: string s原创 2017-08-27 13:40:36 · 365 阅读 · 0 评论 -
79.查询单词
Word Search问题描述:Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where “adjacent” cells are those horizontally or原创 2017-09-05 16:31:59 · 218 阅读 · 0 评论 -
84.直方图中最大矩阵
Largest Rectangle in Histogram问题描述:Given n non-negative integers representing the histogram’s bar height where the width of each bar is 1, find the area of largest rectangle in the histogram. Above原创 2017-09-13 11:44:36 · 246 阅读 · 0 评论 -
72.单词转变
Edit Distance问题描述:Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operations permitt原创 2017-08-28 09:56:16 · 199 阅读 · 0 评论 -
66.
Plus One问题描述:Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.You may assume the integer do not contain any leading zero, except the number 0 itself.The原创 2017-08-24 10:01:37 · 234 阅读 · 0 评论 -
67.二进制加法
Add Binary问题描述:Given two binary strings, return their sum (also a binary string).For example, a = “11” b = “1” Return “100”.参考答案(python):class Solution(object): def addBinary(self, a, b):原创 2017-08-24 10:17:02 · 858 阅读 · 0 评论