李歇特冯-兹拜因巴哈的博客

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:...

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 = ...

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...

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..

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...

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...

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...

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) ...

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

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:..

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..

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",..

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...

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", "...

Given a list ofnon-overlappingaxis-aligned rectanglesrects, write a functionpickwhich randomly and uniformily picks aninteger pointin the spacecovered by the rectangles.Note:Aninteger poi...

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....

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...

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...

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: ...

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...

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 ...

。。。

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...

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...

。。。

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...

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...

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...

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...

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...

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...

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...

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...

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...

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 ...

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...

。。。

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...

。。。

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...