摘要: 题目链接 18. 四数之和 题目分析 这个题没啥好说的,就是四数之和拆分成三数之和,然后三数之和固定一个边界值,在剩下的部分利用双指针寻找符合条件的值即可。 这个题主要是可以优化的地方很多,很多剪枝的地方还学不会,第一次做出来只击败了10%的人,慢的可怜,后来加入了最小值和最大值的判断,把整个算法优 阅读全文
posted @ 2020-07-23 22:51 ZJPang 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 起因 最近有空,就想记录下自己的一些配置,所以写出了下面这篇教程 下载JDK 由于JDK11之后,Oracle JDK的license发生了一点变动,这里只选用openjdk进行教程。 首先我们进入清华大学的镜像源中找到openjdk的下载地址 按照自己所需要的版本和机器类型,选择不同的下载链接。我 阅读全文
posted @ 2020-07-23 10:59 ZJPang 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目链接 994. 腐烂的橘子 题目分析 这个题好像没有什么偷鸡的方法,只能一步一步去模拟橘子腐烂的过程。我们首先要先统计好的橘子的个数,因为我们接下来要用这个判断模拟过程是否结束。 因为一开始grid中腐烂的橘子为2,为了区分每一个时刻腐烂的橘子的不同,我们利用一个lastBad变量来记录下这个橘 阅读全文
posted @ 2020-07-23 10:31 ZJPang 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目链接 64. 最小路径和 题目分析 这个题应该是最容易的DP问题,dp[i][j]取决于dp[i-1][j]和dp[i][j-1]之中的最小值+grid[i][j],这个状态转移反映了当前格子是由左手边还是上边到达的,符合题目中的【只允许往下或者往右走】的特性 代码实现 class Soluti 阅读全文
posted @ 2020-07-23 08:41 ZJPang 阅读(79) 评论(0) 推荐(0) 编辑