摘要：
仅供自己学习 思路： 广搜，深搜，回溯都能解决，因为是简单题可以用来再强化三种方法的使用。 广搜： 这里用两个队列一个用来存放节点，另一个用来存放下一层的节点到源节点的距离和。每次对距离和的处理都是用当前距离加上下一个节点的距离，其余处理都是一样的。节点队列非空的时候就循环，取出队列第一个元素，然后 阅读全文
posted @ 2021-03-10 17:29
Mrsdwang
阅读(51)
评论(0)
推荐(0)
摘要：
仅供自己学习 思路： 这种求序列最大和的题，可以考虑动态规划。我们需要两个变量，一个用于保存当前最大和maxsum，和一串连续序列的最大和temp。temp=max(temp+nums[i]，nums[i])，这样做的原因是当我们面对nums[i]时，如果temp+nums[i]<nums[i]那么 阅读全文
posted @ 2021-03-10 16:44
Mrsdwang
阅读(33)
评论(0)
推荐(0)
摘要：
仅供自己学习 思路： 因为nums顺序已经被打乱，我们可以用一个hash表来存储所有元素，从而不需要考虑nums的顺序，且每次搜索都是O（1）的时间，nums的元素值为hash表的key值，索引i为value。 代码： 1 class Solution { 2 public: 3 int searc 阅读全文
posted @ 2021-03-10 11:51
Mrsdwang
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号