AzureoSky的博客

一、题目描述Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst all the balloons. If the you burst balloon i you will get...

一、题目描述In a N x N grid representing a field of cherries, each cell is one of three possible integers.0 means the cell is empty, so you can pass through;1 means the cell contains a cherry, that you ...

一、题目描述You have a number of envelopes with widths and heights given as a pair of integers (w, h). One envelope can fit into another if and only if both the width and height of one envelope is greater ...

一、题目描述There are G people in a gang, and a list of various crimes they could commit.The i-th crime generates a profit[i] and requires group[i] gang members to participate.If a gang member participat...

一、题目描述Your car starts at position 0 and speed +1 on an infinite number line. (Your car can go into negative positions.)Your car drives automatically according to a sequence of instructions A (accel...

一、题目描述We have a sorted set of digits D, a non-empty subset of {'1','2','3','4','5','6','7','8','9'}. (Note that '0' is not included.)Now, we write numbers using these digits, using each digit as ma...

一、题目描述You are given K eggs, and you have access to a building with N floors from 1 to N.Each egg is identical in function, and if an egg breaks, you cannot drop it again.You know that there exists ...

一、题目描述An integer interval [a, b] (for integers a < b) is a set of all consecutive integers from a to b, including a and b.Find the minimum size of a set S such that for every integer interval A i...

一、题目描述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 in order to open th...

一、题目描述Strings A and B are K-similar (for some non-negative integer K) if we can swap the positions of two letters in A exactly K times so that the resulting string equals B.Given two anagrams A and ...

一、题目描述Two strings X and Y are similar if we can swap two letters (in different positions) of X, so that it equals Y.For example, "tars" and "rats" are similar (swapping at positions 0 and 2), and "r...

一、题目描述Given an integer matrix, find the length of the longest increasing path.From each cell, you can either move to four directions: left, right, up or down. You may NOT move diagonally or move out...

一、题目描述We are given S, a length n string of characters from the set {'D', 'I'}. (These letters stand for “decreasing” and “increasing”.)A valid permutation is a permutation P[0], P[1], ..., P[n] of...

一、题目描述Given a string S, find the number of different non-empty palindromic subsequences in S, and return that number modulo 10^9 + 7.A subsequence of a string S is obtained by deleting 0 or more cha...