Fork me on GitHub
摘要:终于将LeetCode的大部分题刷完了,真是漫长的第一遍啊,估计很多题都忘的差不多了,这次开个题目汇总贴,并附上每道题目的解题连接,方便之后查阅吧~ 对应的 Github 项目的同步地址如下,欢迎大家关注点赞❤️ https://github.com/grandyang/leetcode 如果各位看 阅读全文
posted @ 2015-06-28 23:20 Grandyang 阅读 (720586) 评论 (149) 编辑
摘要:A string of s and s is monotone increasing if it consists of some number of s (possibly 0), followed by some number of s (also possibly 0.) We are giv 阅读全文
posted @ 2019-12-01 02:29 Grandyang 阅读 (111) 评论 (0) 编辑
摘要:Your friend is typing his into a keyboard. Sometimes, when typing a character , the key might get long pressed , and the character will be typed 1 or 阅读全文
posted @ 2019-11-23 06:38 Grandyang 阅读 (89) 评论 (0) 编辑
摘要:In a network of nodes, each node is directly connected to another node if and only if . Some nodes are initially infected by malware. Whenever two nod 阅读全文
posted @ 2019-11-11 22:05 Grandyang 阅读 (197) 评论 (0) 编辑
摘要:Given an integer array , and an integer , return the number of tuples such that `i 这道题是之前那道 "3Sum" 的拓展,之前那道题是说没有重复数字,而这道题却有大量的重复数字,所以每个组合可能会大量重复出现,让我们 阅读全文
posted @ 2019-11-08 09:27 Grandyang 阅读 (153) 评论 (0) 编辑
摘要:Given an array of non negative integers, half of the integers in A are odd, and half of the integers are even. Sort the array so that whenever is odd, 阅读全文
posted @ 2019-11-05 02:02 Grandyang 阅读 (112) 评论 (0) 编辑
摘要:Given a string of and parentheses, we add the minimum number of parentheses ( or , and in any positions ) so that the resulting parentheses string is 阅读全文
posted @ 2019-10-31 04:28 Grandyang 阅读 (132) 评论 (0) 编辑
摘要:Your music player contains different songs and she wants to listen to (not necessarily different) songs during your trip. You create a playlist so tha 阅读全文
posted @ 2019-10-25 23:54 Grandyang 阅读 (182) 评论 (2) 编辑
摘要:A complete binary tree is a binary tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possibl 阅读全文
posted @ 2019-10-23 23:55 Grandyang 阅读 (1310) 评论 (0) 编辑
摘要:Given a circular array C of integers represented by , find the maximum possible sum of a non empty subarray of C. Here, a circular array means the end 阅读全文
posted @ 2019-10-21 21:26 Grandyang 阅读 (453) 评论 (0) 编辑
摘要:Given a string , return the "reversed" string where all characters that are not a letter stay in the same place, and all letters reverse their positio 阅读全文
posted @ 2019-10-18 23:43 Grandyang 阅读 (405) 评论 (0) 编辑
摘要:In a 2D grid of s and s, we change at most one to a . After, what is the size of the largest island? (An island is a 4 directionally connected group o 阅读全文
posted @ 2019-10-13 23:32 Grandyang 阅读 (261) 评论 (0) 编辑
摘要:We are given two arrays and of words. Each word is a string of lowercase letters. Now, say that word is a subset of word if every letter in occurs in 阅读全文
posted @ 2019-10-04 23:33 Grandyang 阅读 (374) 评论 (0) 编辑
摘要:A character is unique in string if it occurs exactly once in it. For example, in string , the only unique characters are and . Let's define as the num 阅读全文
posted @ 2019-10-01 23:36 Grandyang 阅读 (263) 评论 (0) 编辑
摘要:Given an array , partition it into two (contiguous) subarrays and so that: Every element in is less than or equal to every element in . and are non em 阅读全文
posted @ 2019-09-29 23:25 Grandyang 阅读 (269) 评论 (0) 编辑
摘要:Given a positive integer , how many ways can we write it as a sum of consecutive positive integers? Example 1: Example 2: Example 3: Note: `1 这道题给了一个正 阅读全文
posted @ 2019-09-26 23:54 Grandyang 阅读 (323) 评论 (2) 编辑
摘要:In a deck of cards, each card has an integer written on it. Return if and only if you can choose such that it is possible to split the entire deck int 阅读全文
posted @ 2019-09-23 23:20 Grandyang 阅读 (325) 评论 (0) 编辑
摘要:An undirected, connected tree with nodes labelled and `edges` are given. The th edge connects nodes and together. Return a list , where is the sum of 阅读全文
posted @ 2019-09-14 23:46 Grandyang 阅读 (469) 评论 (0) 编辑
摘要:A game on an undirected graph is played by two players, Mouse and Cat, who alternate turns. The graph is given as follows: is a list of all nodes such 阅读全文
posted @ 2019-09-12 23:55 Grandyang 阅读 (682) 评论 (4) 编辑
摘要:Two strings and are similar if we can swap two letters (in different positions) of , so that it equals . For example, and are similar (swapping at pos 阅读全文
posted @ 2019-09-10 22:14 Grandyang 阅读 (404) 评论 (0) 编辑
摘要:Given an array of integers , sort the array in ascending order. Example 1: Example 2: Note: 1. `1 这道题让我们给数组排序,在平时刷其他题的时候,遇到要排序的时候,一般都会调用系统自带的排序函数,像 C+ 阅读全文
posted @ 2019-09-07 23:52 Grandyang 阅读 (546) 评论 (0) 编辑
摘要:This problem is an interactive problem new to the LeetCode platform. We are given a word list of unique words, each word is 6 letters long, and one wo 阅读全文
posted @ 2019-09-02 21:45 Grandyang 阅读 (816) 评论 (0) 编辑
摘要:In an election, the th vote was cast for at time . Now, we would like to implement the following query function: will return the number of the person 阅读全文
posted @ 2019-08-27 23:48 Grandyang 阅读 (364) 评论 (0) 编辑
摘要:An undirected, connected graph of N nodes (labeled ) is given as . , and is in the list exactly once, if and only if nodes and are connected. Return t 阅读全文
posted @ 2019-08-25 23:37 Grandyang 阅读 (513) 评论 (0) 编辑
摘要:Given a rooted binary tree, return the lowest common ancestor of its deepest leaves. Recall that: The node of a binary tree is a leaf if and only if i 阅读全文
posted @ 2019-08-22 22:39 Grandyang 阅读 (515) 评论 (0) 编辑
摘要:We are given a list of (axis aligned) . Each , where (x1, y1) are the coordinates of the bottom left corner, and (x2, y2) are the coordinates of the t 阅读全文
posted @ 2019-08-18 02:56 Grandyang 阅读 (600) 评论 (0) 编辑
摘要:Given an array of integers, for each integer we need to choose either or , and add to . After this process, we have some array . Return the smallest p 阅读全文
posted @ 2019-08-15 23:29 Grandyang 阅读 (371) 评论 (0) 编辑
摘要:Strings and are similar (for some non negative integer ) if we can swap the positions of two letters in exactly times so that the resulting string equ 阅读全文
posted @ 2019-08-13 02:37 Grandyang 阅读 (581) 评论 (0) 编辑
摘要:On an N x N , the numbers from to are written boustrophedonically starting from the bottom left of the board, and alternating direction each row. For 阅读全文
posted @ 2019-08-12 21:16 Grandyang 阅读 (588) 评论 (0) 编辑
摘要:There are workers. The th worker has a and a minimum wage expectation . Now we want to hire exactly workers to form a paid group . When hiring a group 阅读全文
posted @ 2019-08-09 20:34 Grandyang 阅读 (589) 评论 (0) 编辑
摘要:Given an array of integers, for each integer we may choose any with ` K 这道题说是给了一个非负数的数组,和一个非负数K,说是数组中的每一个数字都可以加上 [ K, K] 范围内的任意一个数字,问新数组的最大值最小值之间的差值最小 阅读全文
posted @ 2019-08-07 22:20 Grandyang 阅读 (413) 评论 (0) 编辑
摘要:Return the length of the shortest, non empty, contiguous subarray of with sum at least . If there is no non empty subarray with sum at least , return 阅读全文
posted @ 2019-08-04 22:01 Grandyang 阅读 (648) 评论 (0) 编辑
摘要:Given an array of integers , find the sum of , where ranges over every (contiguous) subarray of . Since the answer may be large, return the answer mod 阅读全文
posted @ 2019-07-30 22:53 Grandyang 阅读 (633) 评论 (0) 编辑
摘要:We are given a 2 dimensional . is an empty cell, is a wall, is the starting point, ( , , ...) are keys, and ( , , ...) are locks. We start at the star 阅读全文
posted @ 2019-07-20 23:27 Grandyang 阅读 (416) 评论 (1) 编辑
摘要:Let's say a positive integer is a superpalindrome if it is a palindrome, and it is also the square of a palindrome. Now, given two positive integers a 阅读全文
posted @ 2019-07-17 23:49 Grandyang 阅读 (389) 评论 (0) 编辑
摘要:A car travels from a starting position to a destination which is miles east of the starting position. Along the way, there are gas stations. Each repr 阅读全文
posted @ 2019-07-14 23:58 Grandyang 阅读 (429) 评论 (0) 编辑
摘要:Given an array of non negative integers, return an array consisting of all the even elements of , followed by all the odd elements of . You may return 阅读全文
posted @ 2019-07-11 23:32 Grandyang 阅读 (2932) 评论 (0) 编辑
摘要:We run a preorder depth first search on the of a binary tree. At each node in this traversal, we output dashes (where is the depth of this node), then 阅读全文
posted @ 2019-07-08 08:22 Grandyang 阅读 (465) 评论 (0) 编辑
摘要:A positive integer is magical if it is divisible by either A or B. Return the N th magical number. Since the answer may be very large, return it modul 阅读全文
posted @ 2019-07-07 23:49 Grandyang 阅读 (470) 评论 (0) 编辑
摘要:In a row of trees, the th tree produces fruit with type . You start at any tree of your choice, then repeatedly perform the following steps: 1. Add on 阅读全文
posted @ 2019-07-03 23:45 Grandyang 阅读 (1713) 评论 (0) 编辑
摘要:There are G people in a gang, and a list of various crimes they could commit. The th crime generates a and requires gang members to participate. If a 阅读全文
posted @ 2019-06-29 22:52 Grandyang 阅读 (476) 评论 (0) 编辑