10 2016 档案

动态规划，网易秋招
摘要：[编程题]暗黑的字符串 一个只包含'A'、'B'和'C'的字符串，如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。例如：BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个，所以是纯净的字符串AAB 阅读全文
posted @ 2016-10-09 15:53 HYDhyd 阅读(245) 评论(0) 推荐(0)
leetcode 3
摘要：0(n*n)时间复杂度 注意ASCII的取值范围 只需要确定起始位置即可，暴力 0(n) 中间加了优化之间吧重复部分跳过相当于遍历两边 阅读全文
posted @ 2016-10-09 11:01 HYDhyd 阅读(196) 评论(0) 推荐(0)
leetcode 27 水
摘要：1 class Solution { 2 public: 3 int removeElement(vector& nums, int val) { 4 int length=nums.size(); 5 int j=0; 6 for(int i=0;i<length;i++) { 7 if(nums[i]... 阅读全文
posted @ 2016-10-08 14:44 HYDhyd 阅读(123) 评论(0) 推荐(0)
leetcode 21 list merge
摘要：1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 8 */ 9 class Solutio... 阅读全文
posted @ 2016-10-08 14:29 HYDhyd 阅读(163) 评论(0) 推荐(0)
leetcode 15 3sum & leetcode 18 4sum
摘要：4sum: 阅读全文
posted @ 2016-10-08 10:22 HYDhyd 阅读(232) 评论(0) 推荐(0)