摘要: 思路:滑动窗口。 这种线性的程序,再长一倍,问题也不大。不过可读性就比较差了。 简单说一下用到的变量的作用:NeedJudge就是是否需要判断,对于每次滑动窗口的起始位置(i==j),NeedJudge都是False,这样只需要根据起始的两个位置的元素的大小,来确定是凹凸凹型还是凸凹凸型。变量Low 阅读全文
posted @ 2019-04-23 22:42 Sempron2800+ 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 搞不定这种递归计算,可能我的头脑是“线性”的,这种一层一层的,想起来太费劲了,想的头发都没了。以后希望能有AI来写这种程序吧,AI不怕掉头发! 参考:https://leetcode.com/problems/distribute-coins-in-binary-tree/discuss/22193 阅读全文
posted @ 2019-04-23 18:22 Sempron2800+ 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 考虑线性的搜索会超时,所以用二叉搜索来解决,代码如下: 但是这种写法会超时,这应该是代码质量问题,目前没明白是啥原因。 哪位博友知道我的代码的问题,欢迎告知。 参考了一下别人的方案,看到一个线性搜索的解决方案,却可以通过。 阅读全文
posted @ 2019-04-23 12:32 Sempron2800+ 阅读(122) 评论(0) 推荐(0) 编辑