随笔分类 -  水题

摘要:Given two binary strings, return their sum (also a binary string). The input strings are both non-empty and contains only characters 1 or 0. Example 1 阅读全文
posted @ 2019-02-12 20:02 TobicYAL 阅读(147) 评论(0) 推荐(0)
摘要:Given a non-empty array of digits representing a non-negative integer, plus one to the integer. The digits are stored such that the most significant d 阅读全文
posted @ 2019-02-12 17:39 TobicYAL 阅读(169) 评论(0) 推荐(0)
摘要: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. 阅读全文
posted @ 2019-02-11 11:14 TobicYAL 阅读(185) 评论(0) 推荐(0)
摘要: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 p 阅读全文
posted @ 2019-02-11 10:43 TobicYAL 阅读(174) 评论(0) 推荐(0)
摘要: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 p 阅读全文
posted @ 2019-02-09 16:31 TobicYAL 阅读(147) 评论(0) 推荐(0)
摘要:Given a linked list, rotate the list to the right by k places, where k is non-negative. Example 1: Example 2: 题意 把链表循环右移k个 题解 1 class Solution { 2 pub 阅读全文
posted @ 2019-02-09 16:21 TobicYAL 阅读(175) 评论(0) 推荐(0)
摘要:The set [1,2,3,...,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order, we get the following seque 阅读全文
posted @ 2019-02-09 16:09 TobicYAL 阅读(247) 评论(0) 推荐(0)
摘要:Given a positive integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. Example: 1 class Solution { 2 public: 3 vector 阅读全文
posted @ 2019-02-09 15:41 TobicYAL 阅读(392) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2019-02-09 15:29 TobicYAL 阅读(161) 评论(0) 推荐(0)
摘要:Given a collection of intervals, merge all overlapping intervals. Example 1: Example 2: 题意 合并重合的闭区间 题解 1 bool operator <(const Interval& a, const Inte 阅读全文
posted @ 2019-02-08 19:34 TobicYAL 阅读(133) 评论(0) 推荐(0)
摘要:Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. Example 1: Example 2: 题意 顺时针螺旋输出数组 题解 1 class 阅读全文
posted @ 2019-02-08 17:37 TobicYAL 阅读(193) 评论(0) 推荐(0)
摘要:The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return the 阅读全文
posted @ 2019-02-08 16:32 TobicYAL 阅读(181) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2019-02-07 18:28 TobicYAL 阅读(176) 评论(0) 推荐(0)
摘要:Given an input string (s) and a pattern (p), implement wildcard pattern matching with support for '?' and '*'. The matching should cover the entire in 阅读全文
posted @ 2019-02-04 14:55 TobicYAL 阅读(228) 评论(0) 推荐(0)
摘要: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: Ex 阅读全文
posted @ 2019-02-04 14:25 TobicYAL 阅读(166) 评论(0) 推荐(0)
摘要:Given an unsorted integer array, find the smallest missing positive integer. Example 1: Example 2: Example 3: Note: Your algorithm should run in O(n) 阅读全文
posted @ 2019-02-04 11:01 TobicYAL 阅读(186) 评论(0) 推荐(0)
摘要:Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candidate numb 阅读全文
posted @ 2019-02-03 22:28 TobicYAL 阅读(238) 评论(0) 推荐(0)
摘要:Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the 阅读全文
posted @ 2019-02-03 17:16 TobicYAL 阅读(144) 评论(0) 推荐(0)
摘要:The count-and-say sequence is the sequence of integers with the first five terms as following: 1 is read off as "one 1" or 11.11 is read off as "two 1 阅读全文
posted @ 2019-02-03 16:40 TobicYAL 阅读(135) 评论(0) 推荐(0)
摘要:Write a program to solve a Sudoku puzzle by filling the empty cells. A sudoku solution must satisfy all of the following rules: Empty cells are indica 阅读全文
posted @ 2019-02-03 15:32 TobicYAL 阅读(198) 评论(0) 推荐(0)