- 博客(44)
- 收藏
- 关注
RSS订阅原创 2082.找单词
数组用于计算添加当前字母后所有可能的新单词的价值总和。这是通过将当前字母的价值（乘以相应的倍数，即。：存储当前状态下，所有可能的单词价值总和的计数。数组，那么之前的状态将会影响新的计算，导致结果不正确。数组来计算添加下一个字母后的新单词价值总和。数组就准备好在下一次迭代中再次使用，存储新的单词价值总和。数组来跟踪包含当前字母之前的所有可能单词的价值总和。，我们确保了每次计算新字母时都是从一个干净的状态开始。数组的原因是因为在下一次迭代中，我们将再次使用。数组中的相应价值总和上来进行的。：在处理每个字母时，
2024-03-19 14:54:05
307
原创 2061.Treasure the new start, freshmen!
【代码】2061.Treasure the new start, freshmen!
2024-03-16 18:45:47
86
原创 2048.神、上帝以及老天爷
3——2 第一个人两种选择假设1拿了2的，那么2只能拿3，因为2如果拿1，3就会拿3就不会拿错。题解：计算所有人错排的种类数/阶乘。
2024-03-14 16:12:02
210
原创 不容易系列之(3)—— LELE的RPG难题 Java
而此时反过去看第n-1个的选择，第一个和第n个都要与第n-1个不一样，但他们是一样的颜色，所以可以忽视第n个的效果，此时的选择即为f(n-1)1.第n个与第一个颜色不一样，第n+1个则要与第一个和第n个都不一样，所以只有一种选择。2.第n个与第一个颜色一样，则第n+1个有两种选择。题解：假设要涂n+1个图案。
2024-03-13 18:25:15
203
原创 PAT甲级半个月学习总结(Java)
声明：部分代码可能存在超时和错误,题目范围为1000~1074，分类的题目不是该类所有题目只是比较有代表性体会：JAVA相比C++太容易超时了(即便算法相同)
2024-03-04 12:39:20
334
原创 1073.Scientific Notation java
思路：用BigDecimal的toPlainString方法。注：使用Scanner会有一组超时。题目大意：用科学计数法表示一个数。
2024-03-02 17:12:52
117
原创 1071.Speech Patterns java
哈希表问题：只需先将字符串全部小写再将非字母和数字的字符转话为空格，再按空格分割，得到输入的数组，用哈希表 键：字符名 值：次数存储，再将最高次数的取出放入列表按照字符串大小排序即可。注：max_count初始为1因为至少有一个word。
2024-03-02 16:30:51
159
原创 1070.Mooncake java
主要注意compareTo只能返回int型，所以不能直接返回o.each_price-this.each_price。原版(不知道为什么扣两分)
2024-03-02 12:19:19
405
原创 1067.Sort with Swap(0,i) java
目前出现一个问题，0提前归位了，但必须要用0和别人交换，于是找到第一个未归位的与0交换（如果找归位的前面的工作就白做了）题目大意：每次只能用0交换，计算得到升序的最少交换次数。思路：观察现在的顺序与升序，0占用了谁的位置就和谁先交换。第九次交换0 5 结束。
2024-03-01 17:54:42
288
原创 1064.Complete Binary Search Tree java
思路：这颗树按照中序遍历，会从小到大，那么将输入的元素排序后，再为每个元素分配对应的下标。
2024-02-29 21:07:41
134
1原创 1059.Prime Factors Java
找质因数只需要找到根号n记为a，因为假设存在一个数大于a不妨令为b。i*i<=n换成i<=Math.sqrt(n)后竟然少了两组超时。在找质因数的过程中判断是否是素数，若不是素数则没有必要浪费时间。找到的应该是c而不是b。
2024-02-21 17:30:29
380
原创 1046.Shortest Distance Java
于是便换了BufferReader试试，发现还是一样的，于是就直接提交了，在PTA上还是可以通过的(都有一组超时)写这道题的时候是先在IDEA上测试的，但使用Scanner最后的4 1总是没输进去。BufferedReader稍快一些。在IDEA的结果是这样。
2024-02-20 11:50:46
178
原创 1040.Longest Symmetric String Java
如果从中间向两边需要记录局部最长并不断更新，而两边向中间第一次找到的对称子字符串肯定是局部最长，只需要尾-头+1即可。除此之外需要将输入的字符串转成char数组，不然多次调用charAt函数会超时。法一：从中间向两边判断是否对称。但是这个有两组错一直没找出来。于是尝试了法二：从两边向中间。
2024-02-19 10:00:45
194
原创 1038.Recover the Smallest Number Java
至此可以得出排序的方法是，两个经去除首部0的字符串相互比较，先出现一个字符小于对方的应该排在前，当一个字符串是另一个字符串的前一部分时，应该继续看没走完的字符串，如果当前字符小于已走完字符串的首字符时应该排在前，反之则排在后，若当前相等则继续往后遍历。有个比较坑的地方是，对于0229的处理是先加入list排序后再去零。但其实有个简单的方法，直接比较o1+o2和o2+o1的大小即可。3332 33 显然小于33 3332。此题主要需要进行字符串排序。再来一组数如 33 3332。
2024-02-18 16:35:45
223
原创 1037.Magic Coupon Java
题目大意：两组数进行匹配，组出一个最大数，43=7*4+6*2+(-3)*(-1) 1*(-2)=-2(不加)
2024-02-18 11:23:50
127
原创 1031.Hello World for U Java
在n1=n3且不超过n2的条件下 n1=(N+2)/3（向下取整）n2=(N+2)-2*n1。题目理解：U型需要尽量方即左右长度相等(n1=n3)且需要尽量长，但不能比n2长。n1+n2+n3-2=N(左＋下+右-重合的两个)=总。即n1+n2+n3=N+2。
2024-02-17 18:59:59
343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人