freesan44_社区达人页

2023年01月

• 01.23 15:15:29
  发表了文章 2023-01-23 15:15:29

  PAT-2021年秋季考试 乙级 7-5 取帽子 (25 分)

  拼题er们觉得戴帽子会令自己看上去很帅，所以他们不管到哪里都会戴着帽子。

  
• 01.23 15:14:15
  发表了文章 2023-01-23 15:14:15

  PAT-2021年秋季考试 乙级 7-4 数组与链表 (20 分)

  让我们来设计这样一种数组与链表结合的整数存储的结构 A
• 01.23 15:12:29
  发表了文章 2023-01-23 15:12:29

  PAT-2021年秋季考试 乙级 7-3 自定义判题程序 (20 分)

  在每次允许插入、删除、修改一个字符的前提下，用最少的动作把一个字符串变成另一个字符串，是一道著名的可以用动态规划解决的问题。
• 01.23 15:11:20
  发表了文章 2023-01-23 15:11:20

  PAT-2021年秋季考试 乙级 7-2 数以类聚 (20 分)

  我们把所有各位数字的乘积相同的数归为一类。例如 1362 和 2332 就是同一类，因为 1×3×6×2=2×3×3×2。给定 N 个正整数，请你判断它们可以被归成多少不同的类？
• 01.23 15:10:20
  发表了文章 2023-01-23 15:10:20

  PAT-2021年秋季考试 乙级 7-1 好数 (15 分)

  好数是指由一对正整数 a<b 按照 a 2 +ab+b 2 这个规则生成的数，a 和 b 就称为这个好数的源头。
• 01.23 15:09:32
  发表了文章 2023-01-23 15:09:32

  LeetCode 232. 用栈实现队列

  请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty

  
• 01.23 15:08:36
  发表了文章 2023-01-23 15:08:36

  LeetCode 394. 字符串解码

  给定一个经过编码的字符串，返回它解码后的字符串。

  
• 01.23 15:07:30
  发表了文章 2023-01-23 15:07:30

  LeetCode 1381. 设计一个支持增量操作的栈

  请你设计一个支持下述操作的栈。

  
• 01.23 15:06:34
  发表了文章 2023-01-23 15:06:34

  LeetCode 5868. 可互换矩形的组数

  用一个下标从 0 开始的二维整数数组 rectangles 来表示 n 个矩形，其中 rectangles[i] = [widthi, heighti] 表示第 i 个矩形的宽度和高度。

  
• 01.23 15:05:37
  发表了文章 2023-01-23 15:05:37

  LeetCode 5867. 反转单词前缀

  给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ，反转 word 中从下标 0 开始、直到下标 i 结束（含下标 i ）的那段字符。

  
• 01.23 15:04:20
  发表了文章 2023-01-23 15:04:20

  LeetCode 414. 第三大的数

  给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。

  
• 01.23 15:03:24
  发表了文章 2023-01-23 15:03:24

  LeetCode 989. 数组形式的整数加法

  对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。

  
• 01.23 15:02:06
  发表了文章 2023-01-23 15:02:06

  LeetCode 821. 字符的最短距离

  给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。

  
• 01.23 14:49:46
  发表了文章 2023-01-23 14:49:46

  PTA 7-5 买地攻略 (25 分)

  数码城市有土地出售。待售的土地被划分成若干块，每一块标有一个价格。这里假设每块土地只有两块相邻的土地，除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。
• 01.23 14:39:05
  发表了文章 2023-01-23 14:39:05

  PTA 7-4 胖达与盆盆奶 (20 分)

  俗称“胖达”，会排队吃盆盆奶。它们能和谐吃奶的前提，是它们认为盆盆奶的分配是“公平”的，即：更胖的胖达能吃到更多的奶，等胖的胖达得吃到一样多的奶。

  
• 01.23 14:37:14
  发表了文章 2023-01-23 14:37:14

  PTA 7-2 数字之王 (20 分)

  给定两个正整数 N 1 ​ <N 2 ​ 。把从 N 1 ​ 到 N 2 ​ 的每个数的各位数的立方相乘，再将结果的各位数求和，得到一批新的数字，再对这批新的数字重复上述操作，直到所有数字都是 1 位数为止
• 01.23 14:36:22
  发表了文章 2023-01-23 14:36:22

  PTA 7-1 多二了一点 (15 分)

  若一个正整数有 2n 个数位，后 n 个数位组成的数恰好比前 n 个数位组成的数多 2，则称这个数字“多二了一点”。
• 01.23 14:35:27
  发表了文章 2023-01-23 14:35:27

  PTA 7-5 实验室使用排期 (25 分)

  假设规定任何一个时间点上，实验室内最多只能有 1 个人，且每个人都必须提前申请实验室的使用，只有申请被批准后才能进入。
• 01.23 14:34:20
  发表了文章 2023-01-23 14:34:20

  PTA 7-4 素数等差数列 (20 分)

  2004 年，陶哲轩（Terence Tao）和本·格林（Ben Green）证明了：对于任意大的 n，均存在 n 项全由素数组成的等差数列。
• 01.23 14:33:30
  发表了文章 2023-01-23 14:33:30

  PTA 7-3 拼题 A 是真爱 (20 分)

  如果一个人在一段话里很多次提到 pintia，那对拼题 A 就是真爱啦~ 本题就请你检查一下给定的文字中出现了几次 pintia。
• 01.23 14:31:29
  发表了文章 2023-01-23 14:31:29

  PTA 7-1 打印三角形拼图 (15 分)

  一个正方形可以用两个等边直角三角形拼出来。给定正方形的边长、两个三角形和对角线所用的符号，请你打印出这两个三角形拼出的正方形。
• 01.23 14:30:35
  发表了文章 2023-01-23 14:30:35

  LeetCode 剑指 Offer II 089. 房屋偷盗

  一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响小偷偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
• 01.23 14:29:32
  发表了文章 2023-01-23 14:29:32

  LeetCode 剑指 Offer II 088. 爬楼梯的最少成本

  数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。
• 01.23 14:28:42
  发表了文章 2023-01-23 14:28:42

  PTA 7-1 祖传好运 (15 分)

  我们首先定义 0 到 9 都是好运数，然后从某个好运数开始，持续在其右边添加数字，形成新的数字。
• 01.23 14:27:44
  发表了文章 2023-01-23 14:27:44

  PTA 7-2 找奇葩 (20 分)

  在一个长度为 n 的正整数序列中，所有的奇数都出现了偶数次，只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。
• 01.23 14:26:54
  发表了文章 2023-01-23 14:26:54

  PTA 7-4 最近的斐波那契数 (20 分)

  斐波那契数列 F n ​ 的定义为：对 n≥0 有 F n+2 ​ =F n+1 ​ +F n ​ ，初始值为 F 0 ​ =0 和 F 1 ​ =1。
• 01.23 14:25:46
  发表了文章 2023-01-23 14:25:46

  PTA 7-5 子串与子列 (25 分)

  子串是一个字符串中连续的一部分，而子列是字符串中保持字符顺序的一个子集，可以连续也可以不连续。
• 01.23 14:24:49
  发表了文章 2023-01-23 14:24:49

  PTA 1078 字符串压缩与解压 (20 分)

  文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。
• 01.23 14:23:49
  发表了文章 2023-01-23 14:23:49

  PTA 1081 检查密码 (15 分)

  本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。
• 01.23 14:22:57
  发表了文章 2023-01-23 14:22:57

  PTA 1034 有理数四则运算 (20 分)

  本题要求编写程序，计算 2 个有理数的和、差、积、商。
• 01.23 14:21:52
  发表了文章 2023-01-23 14:21:52

  LeetCode 1704. 判断字符串的两半是否相似

  给你一个偶数长度的字符串 s 。将其拆分成长度相同的两半，前一半为 a ，后一半为 b 。

  
• 01.23 14:20:44
  发表了文章 2023-01-23 14:20:44

  LeetCode 1436. 旅行终点站

  给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。

  
• 01.23 14:19:34
  发表了文章 2023-01-23 14:19:34

  LeetCode 1370. 上升下降字符串

  给你一个字符串 s ，请你根据下面的算法重新构造字符串

  
• 01.23 14:18:26
  发表了文章 2023-01-23 14:18:26

  LeetCode 1812. 判断国际象棋棋盘中一个格子的颜色

  给你一个坐标 coordinates ，它是一个字符串，表示国际象棋棋盘中一个格子的坐标。下图是国际象棋棋盘示意图。

  
• 01.23 14:17:02
  发表了文章 2023-01-23 14:17:02

  LeetCode 1869. 哪种连续子字符串更长

  给你一个二进制字符串 s 。如果字符串中由 1 组成的 最长 连续子字符串 严格长于 由 0 组成的 最长 连续子字符串，返回 true ；否则，返回 false 。

  
• 01.23 14:15:54
  发表了文章 2023-01-23 14:15:54

  LeetCode 1844. 将所有数字用字符替换

  给你一个下标从 0 开始的字符串 s ，它的 偶数 下标处为小写英文字母，奇数 下标处为数字。

  
• 01.23 14:14:44
  发表了文章 2023-01-23 14:14:44

  LeetCode 1614. 括号的最大嵌套深度

  如果字符串满足以下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）

  
• 01.23 14:13:30
  发表了文章 2023-01-23 14:13:30

  LeetCode 1773. 统计匹配检索规则的物品数量

  给你一个数组 items ，其中 items[i] = [typei, colori, namei] ，描述第 i 件物品的类型、颜色以及名称。

  
• 01.23 14:12:00
  发表了文章 2023-01-23 14:12:00

  LeetCode 1832. 判断句子是否为全字母句

  全字母句 指包含英语字母表中每个字母至少一次的句子。

  
• 01.23 14:10:52
  发表了文章 2023-01-23 14:10:52

  LeetCode 1221. 分割平衡字符串

  在一个 平衡字符串 中，'L' 和 'R' 字符的数量是相同的。

  
• 01.23 14:09:50
  发表了文章 2023-01-23 14:09:50

  PTA 1045 快速排序 (25 分)

  著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。
• 01.23 14:08:44
  发表了文章 2023-01-23 14:08:44

  PTA 1020 月饼 (25 分)

  月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。
• 01.23 14:07:35
  发表了文章 2023-01-23 14:07:35

  LeetCode 791. 自定义字符串排序

  字符串S和 T 只包含小写字符。在S中，所有字符只会出现一次。

  
• 01.23 14:06:20
  发表了文章 2023-01-23 14:06:20

  LeetCode 1337. 矩阵中战斗力最弱的 K 行

  给你一个大小为 m * n 的矩阵 mat，矩阵由若干军人和平民组成，分别用 1 和 0 表示。

  
• 01.23 14:05:01
  发表了文章 2023-01-23 14:05:01

  LeetCode 1305. 两棵二叉搜索树中的所有元素

  给你 root1 和 root2 这两棵二叉搜索树。

  
• 01.23 14:03:21
  发表了文章 2023-01-23 14:03:21

  LeetCode 1460. 通过翻转子数组使两个数组相等

  给你两个长度相同的整数数组 target 和 arr 。

  
• 01.23 14:01:50
  发表了文章 2023-01-23 14:01:50

  LeetCode 1636. 按照频率将数组升序排序

  给你一个整数数组 nums ，请你将数组按照每个值的频率 升序 排序。

  
• 01.23 14:00:40
  发表了文章 2023-01-23 14:00:40

  LeetCode 1464. 数组中两元素的最大乘积

  给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。

  
• 01.23 13:59:24
  发表了文章 2023-01-23 13:59:24

  LeetCode 1630. 等差子数组

  如果一个数列由至少两个元素组成，且每两个连续元素之间的差值都相同，那么这个序列就是 等差数列 。