leetcode刷题篇
zg轩
你要知道什么是自己想要的,知道什么是不可逆转的,知道用什么方式实现梦想,知道用什么心情面对苦难,人就在转瞬间感悟,进退得失不离不弃也就有了答案。我不知道命运会把我带到何方,但是我会一直用善良维护其左右
展开
-
leetcode 934 最短桥
题目:In a given 2D binary array A, there are two islands. (An island is a 4-directionally connected group of 1s not connected to any other 1s.)Now, we may change 0s to 1s so as to connect the two isl...原创 2019-01-21 15:56:25 · 279 阅读 · 0 评论 -
leetcode 599 列表交集的最小下标和
Suppose Andy and Doris want to choose a restaurant for dinner, and they both have a list of favorite restaurants represented by strings.You need to help them find out their common interest with the l...原创 2019-01-26 11:14:24 · 169 阅读 · 0 评论 -
leetcode 350 数组交集II
题目:Given two arrays, write a function to compute their intersection.Example 1:Input: nums1 = [1,2,2,1], nums2 = [2,2]Output: [2,2]Example 2:Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4]Output: [4...原创 2019-01-26 11:41:45 · 78 阅读 · 0 评论 -
leetcode 200 岛的数量
题目:Given a 2d grid map of '1’s (land) and '0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may as...原创 2019-01-21 20:03:07 · 123 阅读 · 0 评论 -
leetcode 921 最小无效括号数
Given a string S of ‘(’ and ‘)’ parentheses, we add the minimum number of parentheses ( ‘(’ or ‘)’, and in any positions ) so that the resulting parentheses string is valid.Formally, a parentheses st...原创 2019-01-26 21:24:21 · 126 阅读 · 0 评论 -
leetcode 537复数乘法
题目:Given two strings representing two complex numbers.You need to return a string representing their multiplication. Note i2 = -1 according to the definition.Example 1:Input: “1+1i”, “1+1i”Output...原创 2019-01-27 10:23:33 · 211 阅读 · 0 评论 -
leetcode 791 自定义字符串排序
S and T are strings composed of lowercase letters. In S, no letter occurs more than once.S was sorted in some custom order previously. We want to permute the characters of T so that they match the or...原创 2019-01-27 10:45:23 · 204 阅读 · 0 评论 -
leetcode 946有效的栈序列
Given two sequences pushed and popped with distinct values, return true if and only if this could have been the result of a sequence of push and pop operations on an initially empty stack.Example 1:...原创 2019-01-27 11:27:31 · 161 阅读 · 0 评论 -
leetcode 406重新排队(高个子看不到矮个子,高个子先排队,矮子再插队对于结果没有影响,对于矮子来说,只有比他高或者和他一样高的人排在他前面才有相对意义)
题目:Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front of t...原创 2019-01-27 11:34:23 · 1943 阅读 · 0 评论 -
leetcode 260 single numIII
题目:Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once.Example:Input: [1,2,1...原创 2019-01-27 20:02:04 · 78 阅读 · 0 评论 -
leetcode刷题篇之托普利兹矩阵[766]
题目:A matrix is Toeplitz if every diagonal from top-left to bottom-right has the same element.Now given an M x N matrix, return True if and only if the matrix is Toeplitz.Example 1:Input:matrix = ...原创 2019-01-17 08:27:14 · 219 阅读 · 0 评论 -
leetcode 896单调数列
题目:An array is monotonic if it is either monotone increasing or monotone decreasing.An array A is monotone increasing if for all i <= j, A[i] <= A[j]. An array A is monotone decreasing if for...原创 2019-01-17 08:43:02 · 173 阅读 · 0 评论 -
leetcode 448 消失的数字
题目:Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements of [1, n] inclusive that do not appear in this array.Co...原创 2019-01-17 08:56:10 · 158 阅读 · 0 评论 -
leetcode 830 杨辉三角
Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal’s triangle.Note that the row index starts from 0.In Pascal’s triangle, each number is the sum of the two numbers dir...原创 2019-01-17 09:02:14 · 102 阅读 · 0 评论 -
leetcode 59 旋转矩阵II
Given a positive integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.Example:Input: 3Output:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]题解:A=[[0]n for _ in range(n...原创 2019-01-17 09:11:21 · 140 阅读 · 0 评论 -
leetcode 752 开锁
题目:You have a lock in front of you with 4 circular wheels. Each wheel has 10 slots: ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’. The wheels can rotate freely and wrap around: for example we can ...原创 2019-01-21 14:45:00 · 330 阅读 · 0 评论 -
leetcode 506 相对排名
题目:Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awarded medals: “Gold Medal”, “Silver Medal” and “Bronze Medal”.Example 1:Inpu...原创 2019-01-25 17:16:09 · 178 阅读 · 0 评论 -
leetcode 811 域名访问计数
题目:A website domain like “discuss.leetcode.com” consists of various subdomains. At the top level, we have “com”, at the next level, we have “leetcode.com”, and at the lowest level, “discuss.leetcode....原创 2019-01-24 10:24:56 · 130 阅读 · 0 评论 -
leetcode 821字符的最短距离
题目:Given a string S and a character C, return an array of integers representing the shortest distance from the character C in the string.Example 1:Input: S = “loveleetcode”, C = ‘e’Output: [3, 2, ...原创 2019-01-24 13:57:20 · 122 阅读 · 0 评论 -
leetcode 500键盘行
题目:Given a List of words, return the words that can be typed using letters of alphabet on only one row’s of American keyboard like the image below.Example:Input: [“Hello”, “Alaska”, “Dad”, “Peace”]...原创 2019-01-24 14:45:49 · 115 阅读 · 0 评论 -
leetcode 463岛边
You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water.Grid cells are connected horizontally/vertically (not diagonally). The grid is completely ...原创 2019-01-24 16:06:20 · 129 阅读 · 0 评论 -
leetcode 412Fizzbuzz
题目:Write a program that outputs the string representation of numbers from 1 to n.But for multiples of three it should output “Fizz” instead of the number and for the multiples of five output “Buzz”....原创 2019-01-24 19:33:27 · 147 阅读 · 0 评论 -
leetcode 762二进制表示中质数个位计算
题目:Given two integers L and R, find the count of numbers in the range [L, R] (inclusive) having a prime number of set bits in their binary representation.(Recall that the number of set bits an integ...原创 2019-01-24 20:16:22 · 401 阅读 · 0 评论 -
leetcode 784 letter case permutation
题目:Given a string S, we can transform every letter individually to be lowercase or uppercase to create another string. Return a list of all possible strings we could create.Examples:Input: S = “a1...原创 2019-01-25 10:11:56 · 86 阅读 · 0 评论 -
leetcode 748最短完成字母
题目:Find the minimum length word from a given dictionary words, which has all the letters from the string licensePlate. Such a word is said to complete the given string licensePlateHere, for letters ...原创 2019-01-25 10:49:30 · 192 阅读 · 0 评论 -
leetcode 653 二叉树的输入和
题目:Given a Binary Search Tree and a target number, return true if there exist two elements in the BST such that their sum is equal to the given target.Example 1:Input:5/ 3 6/ \ 2 4 7T...原创 2019-01-25 11:10:10 · 284 阅读 · 0 评论 -
leetcode 101镜像二叉树
题目:Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree [1,2,2,3,4,4,3] is symmetric:1/ 2 2/ \ / 3 4 4 3But the foll...原创 2019-01-20 19:34:32 · 186 阅读 · 0 评论 -
leetcode 513 找最底层的最左结点的值
题目:Given a binary tree, find the leftmost value in the last row of the tree.Example 1:Input:2/ 1 3Output:1Example 2:Input: 1 / \ 2 3 / / \4 5 6 / 7Output:7Note...原创 2019-01-20 19:51:36 · 201 阅读 · 0 评论 -
leetcode 404 左叶子结点的和
题目:Find the sum of all left leaves in a given binary tree.Example:3/ 9 20/ 15 7There are two left leaves in the binary tree, with values 9 and 15 respectively. Return 24.题解:if not root:...原创 2019-01-25 16:28:39 · 93 阅读 · 0 评论 -
leetcode 56 合并区间
题目:Given a collection of intervals, merge all overlapping intervals.Example 1:Input: [[1,3],[2,6],[8,10],[15,18]]Output: [[1,6],[8,10],[15,18]]Explanation: Since intervals [1,3] and [2,6] overlap...原创 2019-02-05 09:29:57 · 124 阅读 · 0 评论