题号leetcode题目

前言： 第七次题目集：本次题目集是菜单计价系统的一次迭代，在原有功能的基础上对输入的特色菜分为川菜，晋菜和浙菜三类，并在最后输出一桌的价格的时候还要将三种特色菜的点菜的口味程度一起输出，还要求对每位顾客的姓名和手机号进行格式的规范。本次题目需要在之前的菜单计价系统的基础之上再增加一个新的table类 ......

一、前言 第三次在博客园上发布面向对象程序设计（Java）的题目集总结blog。这一系列题目是关于课程成绩统计程序，主要用于计算和输出学生的成绩信息。 关于知识点： 三次作业主要是运用Java的基本语法知识，例如：选择、循环、数组、方法等内容，以及组合聚合等各种java关系。语法知识基本与C语言一致 ......

###一 . 子集 给你一个整数数组 nums ，数组中的元素 互不相同，返回该数组所有可能的子集 #### 1. 回溯法 对每个数做选择，放入当前位，同时固定访问顺序，只访问下标更大的数，避免重复 回溯法 ``` class Solution { public: vector> res; vect ......

动态规划： 1个回文串，两边加上同样的字符，也是回文串。这是一个性质，之后要用。 对于一大串字符，从1长度的子串开始判断。 1个长度的子串，肯定回文；如果这个子串两边加上同样的字符，长度变成了3，少了一次判断。 因此还要加上，判断2长度的子串是不是回文。 之后才会判断3长度的子串是不是回文。 以此类 ......

一、前言 在这个PTA题目集中，涉及到了成绩计算中所需要的各种计算方式，容器-HashMap，容器-ArrayList，以及 jmu-Java-02基本语法和接口-自定义接口等方面的知识。总体来说，难度适中，但需要考生对这些概念有一定的了解。 二、设计与分析 首先是7-1 容器-HashMap-检索 ......

1. （1）前言 对于第七次题目集，只有一道题，菜单设计5，是在之前的菜单设计的基础上进行改变，我认为难度较大，之前的菜单设计也没有完成好，这次的完成度也很低。它比上一次菜单设计增加了甜度辣度酸度的，以及增加用户的信息输出，且有一定限制条件。对于第八次题目集，只有一道题，是关于一个成绩设计，由于是1 ......

（1）前言：这次需要总结的题目集比以往多一个，但是这几次的题目集总体数量不多，题目集八有一个课程成绩统计程序的题目，题目集九有一个正则表达式的题目，题目集十有两个HashMap、一个多态的题目，还有一个课程成绩统计程序的题目，题目集十一有一个ArrayList的题目，一个课程成绩统计程序，一个Jav ......

给你一个下标从 0 开始的整数数组 nums ，它包含 n 个 互不相同 的正整数。如果 nums 的一个排列满足以下条件，我们称它是一个特别的排列： 对于 0 & nums) { int mod = 1e9+7; int m = nums.size(); int memo[m][m f = [&] ......

JAVA面向对象程序设计_PTA题目集07-11总结分析 前言： 天将降大任于是人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。所以动心忍性，增益其所不能。 随堂检测在最末浅析。 题目集七： 知识点：类间设计，类的设计。 题量：一题，菜单计价五。 难度：八个满分。 题目集八： 知识点 ......

1.前言 6-8次作业题量不大，难度较菜单计价较小，但实现过程依旧繁琐 知识点 输入和输出处理：你需要从用户或文件中读取输入数据（课程信息和学生成绩），然后相应地进行处理。你可以使用诸如读取控制台输入（Scanner 类）或从文件读取技术。 字符串操作和解析：你需要将输入的字符串分割后提取相关的信息 ......

leetcode题目做了34道了，写下目前的感受，不一定对，需要经常修改内容。 1、代码是怎么写出来的？不是一下子写出来的，是逐步填充，逐步具体的。一句话，写代码也要看到历史和现状，现状不是突然出现的，是有发展历史的。不是从1直接就到10了，而是从1->2->3，逐步递进，最后到10。写代码总要写第 ......

Arrays.sort(points,(o1,o2)->{ if(o1[1] == o2[1]) return 0; if(o1[1] < o2[1]) return -1; return 1; }) 根据dp[1]进行升序排列，O(NlogN) ......

前言：6-8次PTA写了一份成绩统计程序，与之前的点菜系统有类似的地方，但比点菜系统更加的复杂，选课的时候需要考虑到学生与课程两个信息，涉及到字符的排序，与菜单不一样的地方在于会出现单词与汉字进行比较的情况，这就需要将汉字改成拼音再将拼音进行排序（在设计与分析中会详细描述）。这几次的成绩统计还存在错 ......

大概形如每次给定一个区间 $[L,R]$，每对 $L\le u<v\le R$ 的 $(u,v)$ 会有一个贡献，要求所有点对的贡献（取min/max，数颜色等）。 考虑点对共有 $O(n^2)$ 个，遍历一遍所有对也会超时。考虑删除一些无用的点对（例如包含的区间里面有比它更优的），那不看它也会有贡 ......

59. 螺旋矩阵 II 定义一个总数，是所有格子走完中心的最大数，target = n*n 从 1 开始，每走一步，当前数 +1 ，while(curNum<=target) 就继续走 定义每圈螺旋走位的边界，初始值：left=0; right=n-1; top=0; bottom=n-1; 1、在 ......

#### [338. 比特位计数](https://leetcode.cn/problems/counting-bits/) 难度简单 1216 给你一个整数 `n` ，对于 `0 0 1 --> 1 2 --> 10 **示例 2：** **输入：**n = 5 **输出：**[0,1,1,2,1 ......

#### [283. 移动零](https://leetcode.cn/problems/move-zeroes/) 难度简单 给定一个数组 `nums`，编写一个函数将所有 `0` 移动到数组的末尾，同时保持非零元素的相对顺序。 **请注意** ，必须在不复制数组的情况下原地对数组进行操作。 ** ......

你有一个用于表示一片土地的整数矩阵land，该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小，返回值需要从小到大排序。 示例： 输入：[ [0,2,1,0], [0,1,0,1] ......

# [14. 最长公共前缀](https://leetcode.cn/problems/longest-common-prefix) 点击上方，跳转至Leetcode ## 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs ......

# [20. 有效的括号](https://leetcode.cn/problems/valid-parentheses) 点击上方，跳转至leetcode ## 题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括 ......

# [9. 回文数](https://leetcode.cn/problems/palindrome-number) 点击上方，跳转至Leetcode ## 题目描述 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向 ......

# [13. 罗马数字转整数](https://leetcode.cn/problems/roman-to-integer) 点击上方，跳转至leetcode ## 题目描述 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 10 ......

# [728. 自除数](https://leetcode.cn/problems/self-dividing-numbers) 点击上方，跳转至leetcode ## 题目描述 自除数 是指可以被它包含的每一位数整除的数。 例如，128 是一个 自除数 ，因为 128 % 1 == 0，128 % ......

# [733. 图像渲染](https://leetcode.cn/problems/flood-fill) 点击上方，跳转至leetcode ## 题目描述 有一幅以 m x n 的二维整数数组表示的图画 image ，其中 image[i][j] 表示该图画的像素值大小。 你也被给予三个整数 s ......

# [724. 寻找数组的中心下标](https://leetcode.cn/problems/find-pivot-index) 点击上方，跳转至leetcode ## 题目描述 给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于 ......

# [709. 转换成小写字母](https://leetcode.cn/problems/to-lower-case) 点击上方跳转至Leetcode ## 题目描述 给你一个字符串 s ，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。 示例 1： 输入：s = "Hello" 输出 ......

# [717. 1 比特与 2 比特字符](https://leetcode.cn/problems/1-bit-and-2-bit-characters) 点击上方，跳转至leetcode ## 题目描述 有两种特殊字符： 第一种字符可以用一比特 0 表示 第二种字符可以用两比特（10 或 11） ......

# [706. 设计哈希映射](https://leetcode.cn/problems/design-hashmap) 点击跳转至leetcode ## 题目描述 不使用任何内建的哈希表库设计一个哈希映射（HashMap）。 实现 MyHashMap 类： MyHashMap() 用空映射初始化对 ......

目录 前言 设计与分析 踩坑心得 改进建议 总结 一、前言 （1）第七次题目集 一道题目，菜单5 （2）第八次题目集 一道题目，课程成绩统计系统1 （3）第九次题目集 一道题目，统计Java程序中关键词的出现次数（必须使用map和set） （4）第十次题目集 四道题目，容器-HashMap-检索、容 ......

【少说多做，少想多做】 ```java nums = IntStream.of(nums). boxed(). sorted((o1,o2)->Math.abs(o2)-Math.abs(o1)) .mapToInt(Integer::intValue).toArray(); ``` + IntSt ......