lipeitong333的博客

不同的二叉搜索树

ｄｐ动态规划

😊全排列的多个方法 用python实现

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ class Solution(object): def uniquePaths(self, m, n): """ :type m: int :type n: int :rtype: int

给你一个非负整数数组 nums ，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 提示: 1 <= nums.length <= 104 0 <= nums[i] <= 1000 在遍历数组时，我们不访问最后一个元素，这是因为在访问最后一个元素之前，我们的边界一定大于等于最后一个位置，否则就无法跳到最后一个位置了。如果访问最后一个元素，在边界

给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 class Solution(object): def minPathSum(self, grid): if not grid or not grid[0]: #print("failt") return a= len(grid) b=...

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数 最后三行是如何调用python 类中 函数的方法！???? class Solution(object): def climbStairs(self, n)->int: """ :type n: int :rtype: int """ if n == 1

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 ------来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/rotate-image 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 -------------------------------------------------

给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0开头。

试题 算法提高 新建Microsoft Word文档 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　L正在出题，新建了一个word文档，想不好取什么名字，身旁一人惊问：“你出的题目叫《新建Microsoft Word文档》吗？”，L大喜，一拍桌子，说：“好，就叫这个名字了。” 　　仔细观察，当你新建一个word文档时，会得到一个名为“新建 Microsoft W...

试题 算法提高 8-1因式分解 资源限制 时间限制：10.0s 内存限制：256.0MB 问题描述 　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。 import java.util.Scanner; public class Main { public static void main (String[] arg...

import java.util.Scanner; public class Main { public static char getOneChar(String A) { char result = 0; if(A.equals("*-")) result = 'a'; else if(A.equals(...

**试题 算法提高 歌唱比赛** *资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　X市正在进行歌唱比赛，请你写一个程序计算得分。 每名选手从1到N编号，每名选手的综合成绩由以下几个部分组成： 1.歌唱得分占70% 2.才艺展示得分占20% 3.观众投票得分占10% 4.不超过五分的特殊加分（如果总分超过100分则记为100）输入格式　　第一行一个整数N，表示选...

**资源限制时间限制：1.0s 内存限制：1.0GB 问题描述　　给定 N 个整数，请你找出这 N 个数中最大的那个和最小的那个。 输入格式　　 第一行包含一个正整数 N 。(1 ≤ N ≤ 10000)。 第二行为 N 个用空格隔开的整数,每个数的绝对值不超过 1000000。 输出格式 输出仅一行,包含两个整数 x,y，x 表示 N 个数中的最大值，y 表示 N 个数中的最小值。x,y 之...

资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式 　　输入的第一行包含一个字符串S，由大小写英文字母组成。 　　第二行包含一个数字，表示大小写敏感的...