YaosGHC - 博客园

2022年11月8日

3181-2020-java-3-2

摘要： import java.io.*; import java.util.HashSet; import java.util.Set; import java.util.StringTokenizer; class Main { public static void main(String[] args 阅读全文

posted @ 2022-11-08 23:13 YaosGHC 阅读(24) 评论(0) 推荐(0)

3182-2020-3-3-java

摘要：找首位相同的最短字串看作是找收尾相同的最短子串这怕不是一个二维dp吧设dp[i][j]表示以i字符开始，j字符结束的最长子串长度最直接的，对于字符串中的每一个字符向后遍历一次，遇到的第一个相同的就是最短的但我总感觉应该用动态规划来做 import java.io.*; import jav 阅读全文

posted @ 2022-11-08 21:51 YaosGHC 阅读(21) 评论(0) 推荐(0)

2022年11月7日

3183-2020-Java-国赛-4-1

摘要：看题看半天看不懂，原来它这个包装数量是指能装的商品数量啊，这个价格指的不是单个包装的价格，而是包装里包含商品的总价 100 80 200 150 意思是，第一种100个80块，第二种200个150块有三种可能： 5 0：400-100=300 3 1：240+150-50=340 1 2：80+ 阅读全文

posted @ 2022-11-07 18:40 YaosGHC 阅读(25) 评论(0) 推荐(0)

2022年11月6日

3184-2020-Java-国赛-4-2

摘要：这个题有点意思，是解一个二元一次方程，手算很简单，但是怎么用算法来解还真没想过，一下子好像也没什么思路 import java.util.*; import java.io.*; class Main{ public static void main(String[] args) throws IO 阅读全文

posted @ 2022-11-06 23:58 YaosGHC 阅读(28) 评论(0) 推荐(0)

备赛计挑

摘要： 3210-2020-初赛-Java-1-3 import java.util.*; import java.io.*; class Main{ static class Reader { static BufferedReader reader = new BufferedReader(new In 阅读全文

posted @ 2022-11-06 23:09 YaosGHC 阅读(29) 评论(0) 推荐(0)

力扣-394-字符串解码

摘要：是一道对字符串处理的题目首先考虑怎么判断是数字还是字母阅读全文

posted @ 2022-11-06 21:46 YaosGHC 阅读(15) 评论(0) 推荐(0)

力扣-221-最大正方形

摘要：题目题解是这么说的，定义一个二维dp数组其中dp[i][j]表示以nums[i][j]为右下角的最大正方形对于任意dp[i][j]，如果dp[i][j]==0，那它必不可能组成正方形，所以置0 对于dp[i][j]==k，只有dp[i-1][j-1]、dp[i-1][j]、dp[i][j-1]都阅读全文

posted @ 2022-11-06 15:20 YaosGHC 阅读(28) 评论(0) 推荐(0)

2022年11月5日

力扣-240-搜索二维矩阵

摘要：感觉是二维矩阵的DFS或是BFS 很久没做过这方面的题了有右和下两个方向都可能比当前元素大，我的第一想法是每个节点递归地去判断右节点和下节点，但是这样怎么处理重叠的问题我觉得可以先按照对角线找，然后再向右、下两个方向找对角线查其实挺麻烦的，题解中的思路大概是从最后一行/最后一列的第一个元素向下阅读全文

posted @ 2022-11-05 09:59 YaosGHC 阅读(27) 评论(0) 推荐(0)

2022年11月4日

力扣-238-除自身以外数组的乘积

摘要：要求时间复杂度O(N)，也就是说一次遍历，然后不让用除法也就是说不能拿总乘积挨个除不能双重for循环但是没限制空间复杂度能不能比如一个数组 pre[i]表示截至截至i（包括）前i个元素的乘积和 next[i]表示从i开始到结尾的元素的乘积和第三次遍历就可以利用上面的结果算出来了这里的两个阅读全文

posted @ 2022-11-04 16:11 YaosGHC 阅读(28) 评论(0) 推荐(0)

力扣-322-零钱兑换

摘要：一眼和昨天做的，一个梳子最少能用几个完全平方数凑成不是神似？不过这里不一样的是，这里真的是背包问题，完全背包瞄一眼确实是凑完全平方数那种方法，其实不太理解哪里能算是背包了有个麻烦点是怎么返回-1的情况自己都不确定对居然能通过了 int coinChange(vector<int>& coin 阅读全文

posted @ 2022-11-04 13:43 YaosGHC 阅读(23) 评论(0) 推荐(0)

Yao's Blog

公告