摘要:
题意:给一个将要删除的位置的指针,要删除掉该元素。被删元素不会是链尾(不可能删得掉)。思路:将要找到前面的指针是不可能了,但是可以将后面的元素往前移1位,再删除最后一个元素。 1 /** 2 * Definition for singly-linked list. 3 * struct List... 阅读全文
摘要:
题意:给一个序列,找出其中一个连续子序列,其和大于s但是所含元素最少。返回其长度。0代表整个序列之和均小于s。思路:O(n)的方法容易想。就是扫一遍,当子序列和大于s时就一直删减子序列前面的一个元素,直到小于s就停下,继续累加后面的。 1 class Solution { 2 public: 3 ... 阅读全文