LeetCode
文章平均质量分 53
讲解LeetCode中题目的解题思路,并提供代码实现。
这个是我的第一个专栏,网上也有很多优秀的讲解LeetCode题目的帖子了,Github上也已经有了很多优秀实现,所以这个专栏实践的目的大于讲解的目的吧,而自己也...很菜。
希望能和各位看官一起共同进步,如有不当感谢指出。
tigerhuli
积少成多,积沙成塔。
展开
-
LeetCode326. Power of Three
Given an integer, write a function to determine if it is a power of three.Example 1:Input: 27Output: trueExample 2:Input: 0Output: falseExample 3:Input: 9Output: trueExample 4:...原创 2019-09-02 09:58:18 · 104 阅读 · 0 评论 -
LeetCode515. Find Largest Value in Each Tree Row
Given therootof a binary tree, returnan array of the largest value in each rowof the tree(0-indexed).Example 1:Input: root = [1,3,2,5,3,null,9]Output: [1,3,9]Example 2:Input: root = [1,2,3]Output: [1,3]Example 3:Input: root = ...原创 2021-06-30 22:21:19 · 116 阅读 · 0 评论 -
LeetCode514. Freedom Trail
In the video game Fallout 4, the quest"Road to Freedom"requires players to reach a metal dial called the"Freedom Trail Ring"and use the dial to spell a specific keyword to open the door.Given a stringringthat represents the code engraved on the out...原创 2021-06-30 22:10:08 · 99 阅读 · 0 评论 -
LeetCode513. Find Bottom Left Tree ValueMedium
Given therootof a binary tree, return the leftmost value in the last row of the tree.Example 1:Input: root = [2,1,3]Output: 1Example 2:Input: root = [1,2,3,4,null,5,6,null,null,7]Output: 7Constraints:The number of nodes in the t..原创 2021-06-30 22:08:11 · 71 阅读 · 0 评论 -
LeetCode509. Fibonacci Number
TheFibonacci numbers, commonly denotedF(n)form a sequence, called theFibonacci sequence, such that each number is the sum of the two preceding ones, starting from0and1. That is,F(0) = 0, F(1) = 1F(n) = F(n - 1) + F(n - 2), for n > 1.Given...原创 2021-06-30 22:05:49 · 84 阅读 · 0 评论 -
LeetCode 508. Most Frequent Subtree Sum
Given therootof a binary tree, return the most frequentsubtree sum. If there is a tie, return all the values with the highest frequency in any order.Thesubtree sumof a node is defined as the sum of all the node values formed by the subtree rooted at...原创 2021-05-16 16:33:16 · 79 阅读 · 0 评论 -
LeetCode 507. Perfect Number
Aperfect numberis apositive integerthat is equal to the sum of itspositive divisors, excluding the number itself. Adivisorof an integerxis an integer that can dividexevenly.Given an integern, returntrueifnis a perfect number, otherwise re...原创 2021-05-05 17:49:55 · 128 阅读 · 0 评论 -
LeetCode504. Base 7
Given an integer, return its base 7 string representation.Example 1:Input: 100Output: "202"Example 2:Input: -7Output: "-10"Note:The input will be in range of [-1e7, 1e7].class Solution {public: string convertToBase7(int num) ...原创 2020-06-20 16:19:43 · 141 阅读 · 0 评论 -
LeetCode503
Given a circular array (the next element of the last element is the first element of the array), print the Next Greater Number for every element. The Next Greater Number of a number x is the first greater number to its traversing-order next in the array, w原创 2020-06-19 16:16:06 · 175 阅读 · 0 评论 -
LeetCode498. Diagonal Traverse
Given a matrix of M x N elements (M rows, N columns), return all elements of the matrix in diagonal order as shown in the below image.Example:Input:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]Output: [1,2,4,7,5,3,6,8,9]Explanation:Note:..原创 2020-06-18 14:36:44 · 128 阅读 · 0 评论 -
LeetCode502. IPO
Suppose LeetCode will start its IPO soon. In order to sell a good price of its shares to Venture Capital, LeetCode would like to work on some projects to increase its capital before the IPO. Since it has limited resources, it can only finish at mostkdist..原创 2020-06-14 12:57:59 · 209 阅读 · 0 评论 -
LeetCode506. Relative Ranks
Given scores ofNathletes, 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:Input: [5, 4, 3, 2, 1]Output: ["Gold Medal", "Silver Medal",..原创 2020-05-19 15:45:21 · 189 阅读 · 0 评论 -
LeetCode501. Find Mode in Binary Search Tree
Given a binary search tree (BST) with duplicates, find all themode(s)(the most frequently occurred element) in the given BST.Assume a BST is defined as follows:The left subtree of a node contain...原创 2020-04-25 22:04:59 · 124 阅读 · 0 评论 -
LeetCode500. Keyboard Row
Given a List of words, return the words that can be typed using letters ofalphabeton only one row's of American keyboard like the image below.Example:Input: ["Hello", "Alaska", "Dad", "...原创 2020-04-24 10:24:35 · 159 阅读 · 0 评论 -
LeetCode 497. Random Point in Non-overlapping Rectangles
Given a list ofnon-overlappingaxis-aligned rectanglesrects, write a functionpickwhich randomly and uniformily picks aninteger pointin the spacecovered by the rectangles.Note:Aninteger poi...原创 2020-04-23 20:24:06 · 192 阅读 · 0 评论 -
LeetCode496. Next Greater Element I
You are given two arrays(without duplicates)nums1andnums2wherenums1’s elements are subset ofnums2. Find all the next greater numbers fornums1's elements in the corresponding places ofnums2....原创 2020-04-22 07:54:24 · 126 阅读 · 0 评论 -
LeetCode495. Teemo Attacking
In LOL world, there is a hero called Teemo and his attacking can make his enemy Ashe be in poisoned condition. Now, given the Teemo's attackingascendingtime series towards Ashe and the poisoning tim...原创 2020-04-21 07:36:48 · 241 阅读 · 0 评论 -
LeetCode494. Target Sum
You are given a list of non-negative integers, a1, a2, ..., an, and a target, S. Now you have 2 symbols+and-. For each integer, you should choose one from+and-as its new symbol.Find out how m...原创 2020-04-20 09:01:59 · 117 阅读 · 0 评论 -
LeetCode493 Reverse Pairs
Given an arraynums, we call(i, j)animportant reverse pairifi < jandnums[i] > 2*nums[j].You need to return the number of important reverse pairs in the given array.Example1:Input: ...原创 2020-04-19 08:26:48 · 137 阅读 · 0 评论 -
LeetCode491. Increasing Subsequences
Given an integer array, your task is to find all the different possible increasing subsequences of the given array, and the length of an increasing subsequence should be at least 2.Example:Inp...原创 2020-03-06 11:45:44 · 113 阅读 · 0 评论 -
488. Zuma Game
Think about Zuma Game. You have a row of balls on the table, colored red(R), yellow(Y), blue(B), green(G), and white(W). You also have several balls in your hand.Each time, you may choose a ball in ...原创 2020-03-05 12:21:42 · 2089 阅读 · 0 评论 -
LeetCode487 Max Consecutive Ones II
。。。原创 2020-03-05 09:19:49 · 141 阅读 · 0 评论 -
LeetCode486. Predict the Winner
Given an array of scores that are non-negative integers. Player 1 picks one of the numbers from either end of the array followed by the player 2 and then player 1 and so on. Each time a player picks a...原创 2020-03-04 07:53:38 · 124 阅读 · 0 评论 -
LeetCode485. Max Consecutive Ones
Given a binary array, find the maximum number of consecutive 1s in this array.Example 1:Input: [1,1,0,1,1,1]Output: 3Explanation: The first two digits or the last three digits are consecutive 1...原创 2020-03-03 10:04:35 · 148 阅读 · 0 评论 -
LeetCode484 Find Permutation
。。。原创 2020-03-03 09:22:54 · 176 阅读 · 0 评论 -
LeetCode483. Smallest Good Base
For an integer n, we call k>=2 agood baseof n, if all digits of n base k are 1.Now given a string representing n, you should return the smallest good base of n in string format.Example 1:I...原创 2020-03-02 07:45:16 · 129 阅读 · 0 评论 -
LeetCode482. License Key Formatting
You are given a license key represented as a string S which consists only alphanumeric character and dashes. The string is separated into N+1 groups by N dashes.Given a number K, we would want to re...原创 2020-03-01 08:45:16 · 108 阅读 · 0 评论 -
LeetCode481. Magical String
A magical stringSconsists of only '1' and '2' and obeys the following rules:The stringSis magical because concatenating the number of contiguous occurrences of characters '1' and '2' generates t...原创 2020-02-29 11:18:59 · 119 阅读 · 0 评论 -
LeetCode480. Sliding Window Median
Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the two middle value.Examples:[2,3,4], the median is...原创 2020-02-28 11:32:42 · 141 阅读 · 0 评论 -
LeetCode479 Largest Palindrome Product
Find the largest palindrome made from the product of two n-digit numbers.Since the result could be very large, you should return the largest palindrome mod 1337.Example:Input: 2Output: 987...原创 2020-02-26 08:24:49 · 145 阅读 · 0 评论 -
LeetCode478. Generate Random Point in a Circle
Given the radius and x-y positions of the center of a circle, write a functionrandPointwhichgenerates a uniform randompoint in the circle.Note:input and output values areinfloating-point. r...原创 2020-01-18 09:16:00 · 144 阅读 · 0 评论 -
LeetCode477. Total Hamming Distance
TheHamming distancebetween two integers is the number of positions at which the corresponding bits are different.Now your job is to find the total Hamming distance between all pairs of the given n...原创 2020-01-17 10:20:08 · 100 阅读 · 0 评论 -
LeetCode476. Number Complement
Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.Note:The given integer is guaranteed to fit within the range of a 3...原创 2020-01-16 09:10:10 · 145 阅读 · 0 评论 -
LeetCode475. Heaters
Winter is coming! Your first job during the contest is to design a standard heater with fixed warm radius to warm all the houses.Now, you are given positions of houses and heaters on a horizontal li...原创 2020-01-15 10:37:59 · 131 阅读 · 0 评论 -
LeetCode474. Ones and Zeroes
In the computer world, use restricted resource you have to generate maximum benefit is what we always want to pursue.For now, suppose you are a dominator ofm0sandn1srespectively. On the other ...原创 2020-01-14 08:53:02 · 133 阅读 · 0 评论 -
LeetCode473. Matchsticks to Square
Remember the story of Little Match Girl? By now, you know exactly what matchsticks the little match girl has, please find out a way you can make one square by using up all those matchsticks. You shoul...原创 2020-01-11 10:48:22 · 107 阅读 · 0 评论 -
LeetCode469 Convex Polygon
。。。原创 2020-01-09 14:58:26 · 240 阅读 · 0 评论 -
LeetCode472. Concatenated Words
Given a list of words (without duplicates), please write a program that returns all concatenated words in the given list of words.A concatenated word is defined as a string that is comprised entirel...原创 2020-01-09 14:55:51 · 129 阅读 · 0 评论 -
LeetCode471 Encode String with Shortest Length
。。。原创 2020-01-09 14:05:38 · 210 阅读 · 0 评论 -
470. Implement Rand10() Using Rand7()
Given a functionrand7which generates a uniform random integer in the range 1 to 7, write a functionrand10which generates a uniform random integer in the range 1 to 10.Do NOT use system'sMath.ra...原创 2020-01-08 12:38:09 · 111 阅读 · 0 评论