01 2022 档案
摘要：1 问题描述 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符
阅读全文
摘要：1 问题描述 给定一个正整数n ，输出外观数列的第 n 项。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列：1. countAndSay(1) = "1"2. countAndSay(n) 是对 countAndSay(
阅读全文
摘要：1 问题描述 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 示例 1: 输入: haystack = "hello", needle = "ll"输出: 2 示例
阅读全文
摘要：1 问题描述 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。有效括号组合需满足：左括号必须以正确的顺序闭合。 示例 1: 输入: n = 3输出: ["((()))","(()())","(())()","()(())","()()()"] 示例 2:
阅读全文
摘要：1 问题描述 写一个程序，输出从 1 到 n 数字的字符串表示。 如果 n 是3的倍数，输出“Fizz”； 如果 n 是5的倍数，输出“Buzz”； 如果 n 同时是3和5的倍数，输出 “FizzBuzz”。 示例 1: 输入: n = 15输出: ["1","2","Fizz","4","Buzz
阅读全文
摘要：1 问题描述 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 1: 输入: matrix = [[1,2,3],[4,5,6],[7,8,9]]输出: [1,2,3,6,9,8,7,4,5] 示例 2: 输入: matrix = [[1,2,3
阅读全文
摘要：1 问题描述 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1: 输入: matrix = [[1,2,3],[4,5,6],[7,8,9]]输
阅读全文
摘要：1 问题描述 统计有序矩阵中的负数 给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回 grid 中 负数 的数目。 示例 1: 输入: grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-
阅读全文
摘要：1 问题描述 给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。 示例 1: 输入: [3,2,3]输出: 3 示例 2: 输入: nums = [1]输出: 1 示例 2: 输入: [1,1
阅读全文
摘要：1 问题描述 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3 示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 初始代码 f
阅读全文
摘要：1 问题描述 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。 示例 1: 输入: x = 2.00000, n = 10输出: 1024.00000 示例 2: 输入: x = 2.10000, n = 3输出: 9.26100 示例 1: 输入: x = 2.00000,
阅读全文
摘要：1 问题描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入: l1 = [1,2,4], l2 = [1,3,4]输出: [1,1,2,3,4,4] 示例 2: 输入: l1 = [], l2 = []输出: [] 示例 3: 输
阅读全文
摘要：1 问题描述 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1: 输入: l1 = [2,4,3], l2
阅读全文
摘要：1 问题描述 给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。 示例 1: 输入: n = 1输出: true解释: 2**0 = 1 示例 2: 输入: n = 1
阅读全文
摘要：1 问题描述 给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 示例 1: 输入: n = 27输出: tr
阅读全文
摘要：1 问题描述 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。 示例 1: 输入: nums = [1,2,3,1], k = 3输出: true 示例 2: 输入: nums
阅读全文
摘要：1 问题描述 给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。请你找出平均数最大且 长度为 k 的连续子数组，并输出该最大平均数。任何误差小于 10-5 的答案都将被视为正确答案。 示例 1: 输入: nums = [1,12,-5,-6,50,3], k = 4输出: 12.75
阅读全文
摘要：1 问题描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例 1: 输入: [0,1,0,3,12]输出: [1,3,12,0,0] 示例 2: 输入: [0]输出: [0] 初始代码 from typing import List class
阅读全文
摘要：1 问题描述 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1: 输入: nums = [-4,-1,0,3,10]输出: [0,1,9,16,100]解释: 平方后，数组变为 [16,1,0,9,100] 排序后，数组变为
阅读全文
摘要：1 问题描述 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 输入: nums
阅读全文
摘要：1 问题描述 给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 输入: nums = [1,1,2]输出: 2, nums = [1,2]解
阅读全文
摘要：1 问题描述 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1: 输入: digits = "23"输出: ["ad","ae","af","bd","be","bf","c
阅读全文
摘要：1 问题描述 给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例 1: 输入: S = "a1b2"输出: ["a1b2", "a1B2", "A1b2", "A1B2"] 示例 2: 输入: S = "3z4"输出: ["3z4
阅读全文
摘要：1 问题描述 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1: 输入: nums = [1,2,3]输出: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2: 输入: nums
阅读全文
摘要：1 问题描述 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。 示例 1: 输入: n = 4, k = 2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],] 输入: n = 1, k = 1输出: [[1
阅读全文
摘要：1 问题描述 被围绕的区域 给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例 1: 输入: board = [["X","X","X","X"],["X","O","O","X"],[
阅读全文
摘要：1 问题描述 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 示例 1: 输入
阅读全文
摘要：1 问题描述 给你一个大小为 m x n 的二进制矩阵 grid 。岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。岛屿的面积是岛上值为 1 的单元格的数目。 示例 1:
阅读全文
摘要：1 问题描述 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个
阅读全文
摘要：1 问题描述 给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。两个相邻元素间的距离为 1 。 示例 1: 输入: mat = [[0,0,0],[0,1,0],[0,0,0]]输出: [[0,0,0],[0,1,0
阅读全文
摘要：1 问题描述 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或
阅读全文
摘要：1 问题描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最
阅读全文
摘要：1 问题描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 动态规划： A * "1+1+1+1+1+1+1+1 =？" * A : "上面等式的值是多少" B : *计算* "8!" A *在上面等式的左边写上 "1+" * A : "此时
阅读全文
摘要：1 问题描述 给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9] 示例 3: 输入: nu
阅读全文
摘要：1 问题描述 给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 示例 1: 输入: [1,2,3,1]输出: true 示例 2: 输入: [1,2,3,4]输出: false 示例 3: 输入: [1
阅读全文
摘要：1 问题描述 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3 示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 初始代码 f
阅读全文
摘要：1 问题描述 给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12
阅读全文
摘要：1 问题描述 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调
阅读全文
摘要：1 问题描述 给定一个已按照 非递减顺序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] <
阅读全文
摘要：1 问题描述 给你一个非负整数x，计算并返回x的平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。 示例 1: 输入: x = 4输出: 2 示例 2: 输入: x = 8输出: 2解释: 8的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 示例 3: 输入
阅读全文
摘要：1 问题描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 示例 1: 输入: nums = [1,3,5,6], target = 5输出: 2 示例 2: 输入: nums = [1,3,5,6], target = 2
阅读全文
摘要：1 问题描述 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 示例 1: 输入: root = [5,4,8,11,null,13,4,7,2,null,null,n
阅读全文
摘要：1 问题描述 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 示例 1: 输入: root = [1,None,2,3]输出: 3 示例 2: 输入: root = []输出: 0 示例 3: 输入: root = [1]输出: 1 示例 4: 输入: ro
阅读全文
摘要：1 问题描述 给定一个二叉树的根节点 root ，返回它的 后序 遍历。 后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。即： 若二叉树为空则结束返回，否则：（1）后序遍历左子树（2）后序遍历右子树（3）访问根结点 。如图
阅读全文
摘要：1 问题描述 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则：（1）中序遍历左子树（2）访问根结点（3）中序遍历右子树 。如图所示二叉树，中序遍历结果：DBEAFC 给你二叉树的根节点 root ，返回
阅读全文
摘要：1 问题描述 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 若二叉树为空则结束返回，否则：（1）访问根结点。（2）前序遍历左子树。（3）前序遍历右子树 。 需
阅读全文
摘要：1 问题描述 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1: 输入: head = [1,2,3,4,5]输出: [5,4,3,2,1] 示例 2: 输入: head = [1,2]输出: [2,1] 示例 3: 输入: head = []输出: [] 初始代码 #
阅读全文
摘要：1 问题描述 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1: 输入: head = [1,2,2,1]输出: true 示例 2: 输入: head = [1,2]输出: false 示例 3: 输入: head =
阅读全文
摘要：1 问题描述 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。返回同样按升序排列的结果链表。 示例 1: 输入: head = [1,1,2]输出: [1,2] 示例 2: 输入: head = [1,1,2,3,3]输出: [1,2,3
阅读全文
摘要：1 问题描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入: l1 = [1,2,4], l2 = [1,3,4]输出: [1,1,2,3,4,4] 示例 2: 输入: l1 = [], l2 = []输出: [] 示例 3: 输
阅读全文
摘要：1 问题描述 现在有8个人分别为：1个父亲，带着他的2个儿子。1个母亲，带着她的2个女儿；1个警察，带着1个犯人； 开始时，8个人都是在河的左岸。现在需要过河，过河时需要注意下面5条说明：1，只有警察、父亲和母亲可以划船；2，警察如果离开犯人，犯人就会伤害其他人；3，母亲不在时，这个父亲会伤害她的女
阅读全文
摘要：1 问题描述 从一个正整数开始，用其每位数的平方之和取代该数，并重复这个过程，直到最后数字要么收敛等于1且一直等于1，要么将无休止地循环下去且最终不会收敛等于1。能够最终收敛等于1的数就是快乐的数字。 2 解题思路 第一步： 重复循环，需要使用while True无限循环，到结果为1时结束循环 第二
阅读全文
摘要：1 问题描述 《九章算术》的“盈不足篇”里有一个很有意思的老鼠打洞问题。原文这么说的：今有垣厚十尺，两鼠对穿。大鼠日一尺，小鼠亦一尺。大鼠日自倍，小鼠日自半。问：何日相逢？各穿几何？这道题的意思就是说，有一堵十尺厚的墙，两只老鼠从两边向中间打洞。大老鼠第一天打一尺，小老鼠也是一尺。大老鼠每天的打洞进
阅读全文
摘要：1 问题描述 用户登录网站经常需要输入验证码，验证码包含大小写字母和数字，随机出现。用户输入验证码时不区分大小写，只要各字符出现顺序正确即可通过验证。 请写一个程序完成验证码的匹配验证，随机生成四位数的验证码如Qs2X（生成数字概率为1/5，大写字母和小写字母概率各为2/5） 如果用户输入验证码正确
阅读全文
摘要：1 问题描述 假如你要为一个应用搞限时促销，生成激活码（或者优惠券），请用 Python 如何生成 200 个激活码（或者优惠券）。激活码的格式为asqE-9xRK-lqWU-QkMT要求1:使用随机生成时，生成数字概率为1/5，大写字母和小写字母概率各为2/5要求2:200个激活码 2 解题思路
阅读全文
摘要：1 问题描述 有一个抢数游戏,其规则是两人轮流报数,每次可以报m个数,但不许不报也不许多报,第二个人接着往下报,然后第一个人接着往下报,以此类推,那么第一个人第一次应该报x才可能稳抢到n.要求：输入m,n,输出第一次应该报x比如：输入：4 56输出：第一次应该报1 2 解题思路 第一步： 首先分析赢
阅读全文
摘要：1 问题描述 输入一个奇数，然后判断最少几个 9 除于该数的结果为整数。 2 解题思路 第一步： 首先输入一个数，input函数 第二步： 判断该数是否为奇数 第三步： 用无限循环，从一个九开始除以刚刚的奇数求余 第四步： 若余不为0则不能整除，增加九的数量 第五步： 注意：5的倍数无法被9的倍数整
阅读全文
摘要：1 问题描述 说到回文数，大家可能会比较的陌生，但是在我们的日常生活中常会遇到这样的数字，只是你不知道它是回文数罢了。例如：12321，这组数字就是回文数。设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数，这是大百度为我们的解释输入一个数字，判断其是否是回文数 2
阅读全文
摘要：1 问题描述 海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？用python解
阅读全文
摘要：1 问题描述 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。要求：输入围成一圈的人数n输出最后一个人的编号 2 解题思路 第一步： 输入围成一圈的人数，input函数 第二步： 选哟注意每次出局一人总人数就会少一个，直接计算可能
阅读全文
摘要：1 问题描述 某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。要求输入值返回加密值 2 解题思路 第一步： 输入四位整数，input函数 第二步： 根据各十百千位上的数
阅读全文
摘要：1 问题描述 格式：\033[显示方式;前景色;背景色m说明：前景色 背景色 颜色 30 40 黑色 31 41 红色 32 42 绿色 33 43 黃色 34 44 蓝色 35 45 紫红色 36 46 青蓝色 37 47 白色显示方式 意义 0 终端默认设置 1 高亮显示 4 使用下划线 5 闪
阅读全文
摘要：1 问题描述 特殊a串数列求和 给定两个均不超过9的正整数a和n，要求编写程序求a+aa+aaa++⋯+aa⋯a（n个a）之和。输入说明：输入在一行中给出不超过9的正整数a和n。输出格式：在一行中按照“s = 对应的和”的格式输出。输入样例：2 3输出样例：s = 246 2 解题思路 第一步： 同
阅读全文
摘要：1 问题描述 一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？要求根据题意输出小球运动总距离以及第十次反弹高度 2 解题思路 计算单次往返运动距离为落地高度乘以3/2第十次落地，所以只往返九次加上最后单次落地一次 3 解题方法
阅读全文
摘要：1 问题描述 将6-99之间的偶数都表示成两个素数之和，输出时每行输出5组。 1742年，哥德巴赫给欧拉的信中提出了以下猜想：任一大于2的整数都可写成三个质数之和。但是哥德巴赫自己无法证明它，于是就写信请教赫赫有名的大数学家欧拉帮忙证明，然而一直到死，欧拉也无法证明。因现今数学界已经不使用“1也是素
阅读全文
摘要：1 问题描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？输入阶数n，输出爬法数量 2 解题思路 从整体看，可能一时不知道该如何完成当爬到n阶时，可以是从n-1爬上来，也可以是n-2爬上来当只有一阶时，只有一种爬法当n=2时，有
阅读全文
摘要：1 问题描述 塔内有三个座A、B、C，A座上有n个盘子，盘子从上到下逐渐变大，最下面的盘子最大。目前要把A座的n个盘子从A座移到C座，并且每次只能移动一个盘子，移动过程中三个座保持大盘子在下，小盘子在上，要求输出盘子的移动过程。 有预言说，这件事完成时宇宙会在一瞬间闪电式毁灭。也有人相信婆罗门至今还
阅读全文
摘要：1 问题描述 有两个字符串，A和B，如果A字符串内部交换两个位置的字符就能够让A和B相等，就认为两个字符串是亲密字符串一共有两种情况 一是两个字符串完全相等。在这种情况下，我们需要在一个字符串中寻找两个相同的字母的索引，交换这两个字母的位置，这两个字符串还是相等的。 二是这两个字符串不相等的情况。首
阅读全文
摘要：1 问题描述 扑克（英文：Poker），代指两种含义：一是指纸牌（playing cards）；二是泛指以用纸牌这种游戏道具来玩的游戏，称为扑克游戏，如德州扑克。一副扑克牌共有54张牌，其中52张是正牌，另2张是副牌（大王和小王）。52张正牌又均分为13张一组，并以黑桃、红桃、梅花、方块四种花色表示
阅读全文
摘要：1 问题描述 猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少 2 解题思路 十天每天都要重复的操作，for循环或while循环 需要
阅读全文
摘要：1 问题描述 两个数对 (a, b) 和 (c, d) 之间的 乘积差 定义为 (a * b) - (c * d) 。例如，(5, 6) 和 (2, 7) 之间的乘积差是 (5 * 6) - (2 * 7) = 16 。给你一个整数数组 nums ，选出四个 不同的 下标 w、x、y 和 z ，使数
阅读全文
摘要：1 问题描述 假设有两种微生物 X 和 Y ，X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出生的X，半分钟之后吃掉1个Y，并且从此开始，每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=90，求60分钟后Y的数目。X先吃Y，X、Y再增殖 2 解题思路
阅读全文
摘要：1 问题描述 把只包含质因子2，3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但7、14不是，因为它们包含质因子7。 习惯上我们把1当做是第一个丑数。 要求：输入一个数，判断是否是丑数 或者输出某一范围内的所有丑数 2 解题思路 由于因子只能是2，3，5这三个特殊数字，所以可以把
阅读全文
摘要：1 问题描述 数字金字塔按照格式将数字输出成金字塔形状输出结果要求如下 2 解题思路 总的是两层for循环嵌套，最外层循环是根据输入的数字，来对每行添加空格，内层两个平行的for循环分别用于输入两侧的数字也可以使用列表分别输出数字 3 解题方法 max=int(input('请输入行数：')) x=
阅读全文
摘要：1 问题描述 在荒漠中举办拉力赛，为避免前车事故停车影响后车成绩，赛车分批出发。每隔5分钟出发10辆车,每辆赛车在通过起点和终点时都会独立计时。默认所有赛车完赛的正常耗时都在8小时以内。比赛从早上8点开始，下午4点全部结束,这时还没到终点的车辆不记到达成绩。现在得到了所有赛车的单独计时起止时间,请输
阅读全文
摘要：1 问题描述 按照要求使用turtle库画出图形中华人民共和国国旗是五星红旗，为左上角镶有五颗黄色五角星的红色旗帜，旗帜图案中的四颗小五角星围绕在一颗大五角星右侧呈半环形。红色的旗面象征革命，五颗五角星及其相互联系象征着中国***下中国人民的团结。该旗的设计者是曾联松，是一名来自浙江瑞安的普通工人。
阅读全文
摘要：1 问题描述 按照要求使用turtle库画出图形画半径为50的圆；画长方形；画边长为100的红色五角星。 2 解题思路 在画布上，默认有一个坐标原点为画布中心的坐标轴，坐标原点上有一只面朝x轴正方向小乌龟。这里我们描述小乌龟时使用了两个词语：坐标原点(位置)，面朝x轴正方向(方向)， turtle绘
阅读全文
摘要：1 问题描述 求某一范围内的所有完数。或者输入一个数，判断其是不是完数。如果一个数等于它的因子之和，则称该数为“完数”（或“完全数”)。例如，6的因子为1、2、3，而 6=1+2+3，因此6是“完数”。 2 解题思路 根据完数的定义，解决本题的关键是计算出所选取的整数i（i的取值范围不固定）的因子（
阅读全文
摘要：1 问题描述 两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比。请编程序找出三队赛手的名单。 观察题意易知，c不与x和z比，那么c与y比，a不与x比，也不与y比，则a与z比，那么最后的b与x比
阅读全文
摘要：1 问题描述 试用Python代码，输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数 比如输入：123 45,abc/de 12/3dsf输出：在您输入的字符串中，英文字母的个数为8，空格的个数为2，数字的个数为8，其他字符的个数为3默认输入字符串中不包含汉字 2 解题思路 统计数量
阅读全文
摘要：1 问题描述 有一分数序列： 求出这个数列的前20项之和~ 2 解题思路 从整体看，该序列的分子等于前一项的分子与分母之和；分母等于前一项的分子该序列的分子为：2、3、5、8、13、21...，每一项数值为前两项之和该序列的分母为：1、2、3、5、8、13...，每一项数值为前两项之和该序列分子和分
阅读全文
摘要：1 问题描述 我国古代数学家张丘建在《算经》一书中提出了著名的“百钱买百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ 意思是：公鸡一只5元，母鸡一只3元，小鸡3只1元。如何用100元买100只鸡，其中公鸡，母鸡，小鸡的数量各是多少？ 2 解题思路 假设公
阅读全文
摘要：1 问题描述 素数又称质数（Prime number），是指只有1和它本身两个因数的自然数，如2、3、5、7、11、13等只能被 1 和该整数整除。质数是与合数相对立的两个概念，比1大但不是素数的数称为合数，二者构成了数论当中最基础的定义之一。1 和 0 既非素数也非合数。用户输入一个大于1的正整数
阅读全文
摘要：1 问题描述 企业发放的奖金根据利润提成。利润低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到
阅读全文
摘要：1 问题描述 杨辉三角是中国数学史上的一个伟大成就，最早由中国南宋末年的数学家、教育家杨辉在其著作《详解九章算术》中提出的。在大约500年后的欧洲，法国数学家帕斯卡也发现了这一结论，因此杨辉三角又称为帕斯卡三角。 杨辉三角是一个无限堆成的数字金字塔，它的两条斜边都是由数字1组成的，而其余的数则是等
阅读全文
摘要：1 问题描述 请用户输入一个字符串，将其进行反转，输出反转后的字符串如将字符串'abcde', 反转为'edcba' 2 解题思路 字符串是有序的排列，反转字符串可用for循环、反向切片、反转列表、递归、reduce函数等方法 3 解题方法 方法一：for循环 a = input("请输入字符串："
阅读全文
摘要：1 问题描述 四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？ 2 解题思路 嵌套for循环使填在百位、十位、个位的数字都是1、2、3、4。 组成所有的排列后再去掉不满足条件的排列 用print函数输出结果 3 解题方法 方法一 total = 0 for i in r
阅读全文
摘要：1 问题描述 温度的刻画有两个不同体系：摄氏度（Celsius）和华氏度（Fahrenheit）摄氏度： 中国等世界大多数国家使用以1标准大气压下水的结冰点为0度，沸点为100度，将温度进行等分刻画华氏度： 美国、英国等国家使用以1标准大气压下水的结冰点为32度，沸点为212度，将温度进行等分刻画
阅读全文
摘要：1 问题描述 如果一个n位正整数等于其各位数字的n次方之和,则称该数为阿姆斯特朗数。n = 3时，这个数被称为水仙花数。如： 1-100000的阿姆斯特朗数如下表所示： 位数阿姆斯特朗数 1 1，2，3，4，5，6，7，8，9 3 153, 370, 371, 407 4 1634, 8208, 9
阅读全文
摘要：1 问题描述 阶乘是基斯顿·卡曼（Christian Kramp，1760～1826）于 1808 年发明的运算符号。一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，通俗的讲也就是按顺序从1乘到n，所得的那个数就是n的阶乘。0的阶乘为1，自然数n的阶乘写作n!。即：0！= 1
阅读全文
摘要：1 问题描述 三角形是由同一平面内的三条线段首尾顺次相接所组成的封闭图形。 但不是任意长度的三边都可以构成三角形，构成三角形的三边必须满足条件：任意两边之和大于第三边假设三角形的三边的长度分别是a，b，c，构成三角形的条件就是：a＋b>c 且 a＋c>b 且b＋c>a 当三边的长度可以构成三角形的
阅读全文
摘要：1 问题描述 用数字 a 和 b举例最大公约数和最小公倍数：最大公约数：如果存在数 x， 满足 a 和 b 均可以整除 x，则 x 为 a 和 b 的公约数，当 x 最大时，为最大公约数；最小公倍数：如果存在数 y， 满足 a 和 b 均可以被y整除，则 y 为 a 和 b 的公倍数，当 y 最小时
阅读全文
摘要：1 问题描述 大约在1500年前，《孙子算经》中就记载了这个有趣的问题：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？”意思是，有若干只鸡和兔子关在同一个笼子里，从上面数有35个头，从下面数有94只脚，问：笼子中有多少只鸡？多少只兔子？ 我们今天用Python解决鸡兔同笼问题：请用户输入
阅读全文
摘要：1 问题描述 斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。 斐波那契数列指的是这样一个数列：1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 25
阅读全文
摘要：1 问题描述 输入某年某月某日，判断这个日期是这一年的第多少天如：输入“2020 3 5”后，可以显示“这是这一年的第65天” 2 解题思路 以3月5日为例，应该先把前两个月的日期加起来，然后再加上5天即本年的第几天需考虑特殊情况：闰年且输入月份大于2时需多加一天 3 解题方法 方法一 print(
阅读全文
摘要：1 解题思路 制作简易计算器实现两数加减乘除等运算，可以分为以下三个步骤： 请用户输入待运算的两个数字 请用户选择运算方法 将运行结果展示出来 2 解题方法 方法一 print("简易计算器") def add(x, y): return x + y def subtract(x, y): retu
阅读全文
摘要：1 问题描述 制作一个满足如下功能的猜数游戏： 计算机随机生成一个100以内的正整数； 用户通过键盘输入数字，猜测计算机所生成的随机数。 限定用户的输入次数，如限定用户只能猜测五次，五次未成功，游戏结束 2 解题思路 首先，计算机随机生成整数，需要引入生成随机数的模块random其次，定义函数，设置
阅读全文
摘要：1 问题描述 闰年（Leap Year）是为了弥补因人为历法规定造成的年度天数与地球实际公转周期的时间差而设立的，补上时间差的年份为闰年，闰年共有366天 请输入一个年份，判断输出是否为闰年 2 解题思路 闰年是历法中的名词，分为普通闰年和世纪闰年。1582年以来设置闰年的规则：普通闰年：公历年份
阅读全文
摘要：1 解题思路 对100以内的奇数求和，有四种常见的解题方法： 用range函数遍历100以内的奇数，然后用sum函数求和 for 循环嵌套if语句，将100以内的奇数相加求和 while循环将100以内的奇数相加，并打印求和 用递归方法求和 2 解题方法 方法一： sum函数 1 print(sum
阅读全文
摘要：1 解题思路 因数从1到9逐个循环，可以使用循环结构（for循环、while循环） 分行与列考虑，共9行9列，嵌套循环 遍历1-9 的数字序列，可以使用range()函数 利用format将字符串格式化，让数据按照几成几等于几的固定格式显示 2 解题方法 for i in range(1, 10):
阅读全文
