2017年2月11日
LeetCode | Maximum Subarray
摘要： https://leetcode.com/problems/maximum subarray/ 暴力方法：枚举所有子数组，计算子数组和，记下最大的。复杂度是O(n^3)。 思路1：Dynamic Programming 定义f[i]表示以nums[i]结尾的子数组的最大长度。则有 由于记忆深度只有1 阅读全文
posted @ 2017-02-11 15:28 mioopoi 阅读(101) 评论(0) 推荐(0)
LeetCode | Intersection of Two Linked Lists
摘要： https://leetcode.com/problems/intersection of two linked lists/ 将其中一条链表首尾相接，然后对另外一条链表进行环路检测。如果两个链表相交，那么另外一条链表就是带环链表，否则无环。问题转化为linked list cycle II了。 记 阅读全文
posted @ 2017-02-11 14:01 mioopoi 阅读(108) 评论(0) 推荐(0)
hihoCoder | 翻转链表
摘要： http://hihocoder.com/problemset/problem/1371?sid=983707 描述 翻转一个链表 特殊要求：请使用以下链表结构 输入 输入包含多组数据。对于每组数据： 第一行是n，表示链表长度；当n= 1时，表示输入结束。(1 include include inc 阅读全文
posted @ 2017-02-11 13:26 mioopoi 阅读(399) 评论(0) 推荐(1)
hihoCoder | 优化延迟
摘要： http://hihocoder.com/contest/hiho136/problem/1 描述 小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个数据包的序列。每个数据包根据其重要程度不同，具有不同的"延迟惩罚值"。序列中的第i个数据包的"延迟惩罚值"是Pi。如果N个数据包按照``的顺序 阅读全文
posted @ 2017-02-11 13:02 mioopoi 阅读(256) 评论(0) 推荐(0)