LeetCode 训练场：62，2024Java最新大厂面试真题总结

输出: 28

3. 实现方法

---

3.1 方法 1

3.1.1 思路

动态规划，分三步走：

1. 定义数组元素含义： 定义 dp[i][j] 是机器人从左上角走到 (i, j) 时，共有 dp[i][j] 中方案；

2. 找到关系数组元素间的关系式： 要到达 (i, j)，一种是从 (i - 1, j) 走一步就到，另一种是从 (i, j - 1) 走一步到达，因此关系是为两种情况相加：dp[i][j] = dp[i - 1][j] + dp[i][j - 1]；

3. 找出初始值： 初始值即边界条件，当我们在最上面一行或者最左边一列时，此时都只有一种方案，我们就将其值初始化为 1；

3.1.2 实现

public int uniquePaths(int m, int n) {

if(m <= 0 || n <= 0){

return 0;

}

int[][] dp = new int[m][n];

// 边界情况，初始值

// 1. 最上方

for(int i = 0; i < m; i++){

dp[i][0] = 1;

}

// 2. 最左方

for(int i = 0; i < n; i++){

dp[0][i] = 1;

}

// 元素间的关系

for(int i = 1; i < m; i++){

for(int j = 1; j < n; j++){

dp[i][j] = dp[i - 1][j] + dp[i][j - 1];

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V：vip1024b 备注Java获取（资料价值较高，非无偿）

总目录展示

该笔记共八个节点（由浅入深），分为三大模块。

高性能。 秒杀涉及大量的并发读和并发写，因此支持高并发访问这点非常关键。该笔记将从设计数据的动静分离方案、热点的发现与隔离、请求的削峰与分层过滤、服务端的极致优化这4个方面重点介绍。

一致性。 秒杀中商品减库存的实现方式同样关键。可想而知，有限数量的商品在同一时刻被很多倍的请求同时来减库存，减库存又分为“拍下减库存”“付款减库存”以及预扣等几种，在大并发更新的过程中都要保证数据的准确性，其难度可想而知。因此，将用一个节点来专门讲解如何设计秒杀减库存方案。

高可用。 虽然介绍了很多极致的优化思路，但现实中总难免出现一些我们考虑不到的情况，所以要保证系统的高可用和正确性，还要设计一个PlanB来兜底，以便在最坏情况发生时仍然能够从容应对。笔记的最后，将带你思考可以从哪些环节来设计兜底方案。

---

篇幅有限，无法一个模块一个模块详细的展示（这些要点都收集在了这份《高并发秒杀顶级教程》里），麻烦各位转发一下（可以帮助更多的人看到哟！）

由于内容太多，这里只截取部分的内容。
帮助更多的人看到哟！）

[外链图片转存中…(img-ZREZ3Msm-1711569138306)]

[外链图片转存中…(img-3TY8bo4C-1711569138306)]

由于内容太多，这里只截取部分的内容。