题目
https://leetcode.com/problems/shortest-path-in-binary-matrix/
从方格的左上角走到右下角,请问最短路径是多少?
解题思路
第一反应是dp,感觉这要是不用dp还有天理?
但是 细想就发现,相比较于以前的dp的题目,原先的题目都限定了走路的方向要么向右,要么向下,而这个题目是八个方向都可以走,
有……继续阅读 »
5年前 (2020-05-17) 1031浏览
0个赞
5月1日,劳动节第一天,花了大半个下午思考这道题,独立思考解决的感觉很爽。
题干
https://leetcode.com/problems/remove-k-digits/
对一个数字num删掉k个字符,求怎么删使留下字符组成的数字是最小的?
思考过程
好吧,一个很费脑的感觉,又是一个掉脑细胞的问题。 解决这种问题,其实考的就是观察能力和直觉。怎么删使留下……继续阅读 »
5年前 (2020-05-01) 1082浏览
0个赞
在java项目中,我们经常需要对java对象的格式进行验证,比如接口传进来的User对象的name不能为空,我们传出去的数据的数据要符合规范,传出去前先手动验证, 如果用代码一个一个判断,那可太low了,幸好Spring项目中含有相应的工具。
手动验证
怎么判断一个对象是否符合注解说明的格式?上代码
场景:一个学生有个书包,学生和书包的名字都不能为空
&nb……继续阅读 »
5年前 (2020-04-22) 1200浏览
5个赞
经过两天的刷题,今天的刷题就不那么难了,哈哈哈,感觉这两天自己的水平真的有所提高,早上起来刷了一个medium难度的,早上花一个小时写好了,晚上验证,花了五分钟就调试好了。
题干
https://leetcode.com/problems/nth-digit/
对于数列 1,2,3,4.。。。 把它们当做字符串黏在一起,变成 1,2,3,4,5,请问第 n ……继续阅读 »
5年前 (2020-04-15) 956浏览
0个赞
做事贵在坚持,自律,每天认真刷一道题,坚持不懈,一定引起质变。
今天晚上回到家都10点多了,想着一定要每天刷一道题,周日偷懒了,今天不能给自己找借口啦。
题干
https://leetcode.com/problems/elimination-game/
给一串 1到 n的数列,然后从左到右隔一个删一个,剩下的部分再从右到左隔一个删一个,问最后剩下来的是谁?……继续阅读 »
5年前 (2020-04-13) 885浏览
0个赞
2020-04-11 14:00:00 左右刷到的第一题
https://leetcode.com/problems/additive-number/
题干
给一个数字字符串,分割成若干个小数字,这些小数字前后有序组成一个斐波那契数列
解答过程:
看到这题有点懵,闻到了回溯的味道,感觉又是一个难题啊,
画了画,突然发现一个问题,斐波那契数列 看……继续阅读 »
5年前 (2020-04-11) 904浏览
0个赞