LeetCode 面试题 01.07. 旋转矩阵【Medium】【Python】【数学】 问题 力扣 给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 不占用额外内存空间能否做到？ 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其变为: [ [7,4,1], [8,5,2], [9,6,3] ]示例 2: 给定 matrix = [ [ 5, 1, 9,11], [ 2, 4, 8,10], [13, 3, 6, 7]...

LeetCode 1394. Find Lucky Integer in an Array找出数组中的幸运数【Easy】【Python】【暴力】 Problem LeetCode Given an array of integers arr, a lucky integer is an integer which has a frequency in the array equal to its value. Return a lucky integer in the array. If there are multiple lucky integers return the largest...

LeetCode 1395. Count Number of Teams统计作战单位数【Medium】【Python】【暴力】 Problem LeetCode There are n soldiers standing in a line. Each soldier is assigned a unique rating value. You have to form a team of 3 soldiers amongst them under the following rules: Choose 3 soldiers with index (i, j, k) with rating...

LeetCode 1396. Design Underground System设计地铁系统【Medium】【Python】【设计】 Problem LeetCode Implement the class UndergroundSystem that supports three methods: 1.checkIn(int id, string stationName, int t) A customer with id card equal to id, gets in the station stationName at time t. A customer can only be...

LeetCode 0892. Surface Area of 3D Shapes三维形体的表面积【Easy】【Python】【数学】 Problem LeetCode On a N * N grid, we place some 1 * 1 * 1cubes. Each value v = grid[i][j] represents a tower of v cubes placed on top of grid cell (i, j). Return the total surface area of the resulting shapes. Example 1: Input: [[2]...

LeetCode 面试题17. 打印从1到最大的n位数【剑指Offer】【Easy】【Python】【遍历】 问题 力扣 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9]说明： 用返回一个整数列表来代替打印 n 为正整数 思路 Python3代码 class Solution: def printNumbers(self, n: int) -> List[int]: res = [] ...

LeetCode 面试题09. 用两个栈实现队列【剑指Offer】【Easy】【Python】【栈】【队列】 问题 力扣 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]] 输出：[null,nu...

LeetCode 0070. Climbing Stairs爬楼梯【Easy】【Python】【动态规划】 Problem LeetCode You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? Note: Given n will be a positive integer. Example 1: Input: 2 ...

LeetCode 0509. Fibonacci Number斐波那契数【Easy】【Python】【动态规划】 Problem LeetCode The Fibonacci numbers, commonly denoted F(n) form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding ones, starting from 0 and 1. That is, F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F...

LeetCode 面试题10- II. 青蛙跳台阶问题【剑指Offer】【Easy】【Python】【动态规划】 问题 力扣 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2示例 2： 输入：n = 7 输出：21提示： 0 <= n <= 100 注意：本题与主站 70 题 相同。 思路 动态规划 初始条件和斐波那契数列有点区别：dp_0 = 1，dp_1 = 1。 fib(n) ...

LeetCode 面试题10- I. 斐波那契数列【剑指Offer】【Easy】【Python】【动态规划】 问题 力扣 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：1示例 2： 输入：n = 5 输...

LeetCode 0914. X of a Kind in a Deck of Cards卡牌分组【Easy】【Python】【数学】 Problem LeetCode In a deck of cards, each card has an integer written on it. Return true if and only if you can choose X >= 2 such that it is possible to split the entire deck into 1 or more groups of cards, where: Each group h...

LeetCode 面试题62. 圆圈中最后剩下的数字【剑指Offer】【Easy】【Python】【数学】 问题 力扣 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 示例 1： 输入: n = 5, m = 3 输出: 3示例 2： 输入: n = 10, m = 17 输出: 2限制： 1 <= n <= 10^5 1 <= m <= 10^6 ...

LeetCode 1390. Four Divisors四因数【Medium】【Python】【数学】 Problem LeetCode Given an integer array nums, return the sum of divisors of the integers in that array that have exactly four divisors. If there is no such integer in the array, return 0. Example 1: Input: nums = [21,4,7] Output: 32 Explanation: 2...