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