- 博客(5)
- 资源 (3)
- 收藏
- 关注
原创 Java实现几种最短路径问题
前言最短路径问题在现实处处可见,而且针对不同的情形都需要具体分析才会找到最好解法。最短路径Floyd算法一支部队急行军,要经过A,B,C,D据点,这四个据点之间有些之间有路到达,有些没有。为了最大的节约时间,部队指挥部需要知道任意两个据点之间的最短时间。以下是两两之间所花的时间(如下图所示): 那么如何才能让两个据点之间花的时间变短?加入第三个据点即可。因此判断条件就出来了: 两个据点之间花
2017-09-10 13:02:50 11469
原创 LeetCode 383. Ransom Note 自己的解法
题目这个Ransom Note不知道怎么翻译好,算了不用在意这些细节我们直接读题目吧。题目的大致意思是,给定一个字符串a,然后再给定一个字符串b,判断b能不能由a构建出来。假定字符串中字符都是小写。分析怎么理解这个构建呢,我的理解是,字符串b中必须含有字符串a中的字符,而且必须全部都有。而且,字符串b中含有字符串a中的字符的个数必须不小于字符串a中的个数。 这样我们就构造出两个判断条件: 1、字
2017-09-06 18:02:54 380
原创 LeetCode 66. Plus One
题目题目大致意思是,给定一个数字字符数当做是一个数,然后给这个“数”加一,结果返回加一的数组。分析这道题类似小学做的那种加减法,分析一下几种情况: 1、该不该加一 2、加一进不进位的情况 3、进位后结果数组是否增加了 把这几个弄清楚其实代码就很好写了。代码class Solution { public int[] plusOne(int[] digits) { //申请
2017-09-05 19:22:42 165
原创 LeetCode 9. Palindrome Number 回文数
题目题目就一句话,判断一个数是不是回文数,且不占用额外内存空间。回文数就是顺过来和反过来是一样的。解答这题解答也简单,常规的做法就是将数字颠倒看是不是和原来的数相等。但是问题来了,如果这样直接判断的话,-101、-1001等都是回文数。但是在LeetCode的检测机制里并不把这些当做是回文数。因此最后判断的加一个条件。代码很简单:public class Solution { public
2017-09-05 15:54:55 184
原创 LeetCode 605. Can Place Flowers 自己的解法
题目原文大意:假定你要种花,但是相邻良两朵花之间至少有一个间隔。对应到数组中就是:0代表空格,1代表花。 给定这样的01数组,再给定数字n,判断这个数组中是否还能种下n多花,即能否插入n个1。分析敲完代码之后觉得自己虽然提交能Accepted,但是算法还是稍显冗余。我的大致思路是,得到这个数组所有为1的位置,然后根据相邻两个1之间的间隔来判断能插入多少个0,求出他们的和,如果n大于这个和,那么就不
2017-09-04 18:37:25 188
神经网络与深度学习——复旦大学邱锡鹏老师
2019-07-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人