题目描述 image.png 考点 动态规划 解题思路 使用动态规划:我们从左上角到右下角进行一次动态搜索,再从右下到左上进行一次动态搜索。两次动态搜索即可完成四个方向的查找; 解题思路.png 代码实现 class Solution { public: vector<vector<int>> up ...
分类:
其他好文 时间:
2020-12-04 11:00:34
阅读次数:
4
LeetCode62 不同路径 题目描述 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 样例 输入: m = 3, n = 2 ...
分类:
其他好文 时间:
2020-11-19 12:13:19
阅读次数:
5
LeetCode63 不同路径II 题目描述 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路 ...
分类:
其他好文 时间:
2020-11-19 12:13:01
阅读次数:
4
交换任意两行或是两列,然后我们最终的目标是要达到该方阵的主对角线上的格子均为黑色(即左上角至右下角)的格子均为黑色。 那么我们每次的操作肯定是将每一行某一个位置上的 1 移到上述的这条对角线,最后判断能否成立,在这样的思路的引导下,我们很容易想到二分图匹配,也就是若 \(a(i)(j)=1\) ,那 ...
分类:
其他好文 时间:
2020-11-13 13:05:27
阅读次数:
5
当vscode工作在纯文本模式时,注释快捷键是不生效的,只要把右下角文本模式,改成任意一种语言(C或java)就可以了。另:文件,首选项,键盘快捷方式,查看快捷键是否有冲突。附:快捷键注释的快捷键是Ctrl+k,Ctrl+c取消注释快捷键是Ctrl+c修改注释为ctrl+/取消注释ctrl+.没有生效
分类:
其他好文 时间:
2020-11-02 10:51:38
阅读次数:
50
首页里弄了个阴森的图片,下面有个山东,里面有白衣女鬼飘过,还有背景音乐。 看右下角的介绍里有名字叫:万圣节之夜在黑暗树篱 ...
分类:
其他好文 时间:
2020-11-01 10:05:59
阅读次数:
10
本地项目上传至Gitlab后,版本控制为svn,而且idea右下角没有git分支 解决办法: 找到File Settings Version Control VCS由Subversion改为git ...
分类:
Web程序 时间:
2020-10-30 12:14:06
阅读次数:
34
每次导入新项目就更改成默认的maven!!特别导入半天才发现简直气疯了!!于是百度了这个问题。 旧版本:Other Setting >Default Settings >设置maven >Apply >OK 新版方法:先file colse project关闭当前项目到启动页面 右下角点config ...
分类:
其他好文 时间:
2020-10-30 12:09:03
阅读次数:
25
一、使用SDK 在OSS的概览页右下角找到“Bucket管理”,点击“OSS学习路径” 点击“Java SDK”进入SDK开发文档 二、创建测试项目 1、创建Maven项目 com.atguigu aliyun_oss 2、配置pom <dependencies> <!--aliyunOSS--> ...
分类:
其他好文 时间:
2020-10-29 10:34:56
阅读次数:
23
#剑指 Offer 47. 礼物的最大价值 解题思路 因为对于一个点,只可能是从上方或左方累加过来,那么选择值最大的那个方向累加即可。 转移方程: f[i][j]+=max(f[i-1][j],f[i][j-1]); 在原矩阵上操作,最后返回最右下角的数即可。 代码 class Solution { ...
分类:
其他好文 时间:
2020-10-26 11:22:21
阅读次数:
20