LeetCode 450. Delete Node in a BST

Posted on 2020-11-13 | In Leetcode

Words count in article: 556 | Reading time ≈ 2

题目Given a root node reference of a BST and a key, delete the node with the given key in the BST. Return the root node reference (possibly updated) of ...

LeetCode 952. Largest Component Size by Common Factor

Posted on 2020-11-13 | In Leetcode

Words count in article: 220 | Reading time ≈ 1

题目Given a non-empty array of unique positive integers A, consider the following graph: There are A.length nodes, labelled A[0] to A[A.length - 1]; Th ...

LeetCode 969. Pancake Sorting

Posted on 2020-11-10 | In Leetcode

Words count in article: 372 | Reading time ≈ 2

题目Given an array of integers arr, sort the array by performing a series of pancake flips. In one pancake flip we do the following steps: Choose an in ...

LeetCode 470. Implement Rand10() Using Rand7()

Posted on 2020-11-03 | In Leetcode

Words count in article: 205 | Reading time ≈ 1

题目Given the API rand7() that generates a uniform random integer in the range [1, 7], write a function rand10() that generates a uniform random integer ...

LeetCode 436. Find Right Interval

Posted on 2020-11-03 | In Leetcode

Words count in article: 322 | Reading time ≈ 1

题目You are given an array of intervals, where intervals[i] = [start_i, end_i] and each start_i is unique. The right interval for an interval i is an in ...

LeetCode 412. Fizz Buzz

Posted on 2020-11-03 | In Leetcode

Words count in article: 149 | Reading time ≈ 1

题目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 num ...

LeetCode 983. Minimum Cost For Tickets

Posted on 2020-10-29 | In Leetcode

Words count in article: 617 | Reading time ≈ 3

题目In a country popular for train travel, you have planned some train travelling one year in advance. The days of the year that you will travel is giv ...

LeetCode 404. Sum of Left Leaves

Posted on 2020-10-29 | In Leetcode

Words count in article: 113 | Reading time ≈ 1

题目Find the sum of all left leaves in a given binary tree. Example: 12345678 3 / \ 9 20 / \ 15 7There are two left leaves in the binary ...

LeetCode 1032. Stream of Characters

Posted on 2020-09-11 | In Leetcode

Words count in article: 388 | Reading time ≈ 2

题目Implement the StreamChecker class as follows: StreamChecker(words): Constructor, init the data structure with the given words. query(letter): retur ...

LeetCode 497. Random Point in Non-overlapping Rectangles

Posted on 2020-08-31 | In Leetcode

Words count in article: 391 | Reading time ≈ 2

题目Given a list of non-overlapping axis-aligned rectangles rects, write a function pick which randomly and uniformily picks an integer point in the spa ...