>

自由软件精神——“自由、开放、分享”。自由软件自诞生之日起,就秉承了学术自由的思想,信奉科学无国界,知识应该全人类共享。

ubuntu精神——人道待人,天下共享连接人人的信念。具有 ubuntu 精神的人心胸开阔,乐于助人,见贤思齐而不忌妒贤能......

加标签的文章 leetcode, 页 1

leetcode刷题 Populating Next Right Pointers

首要是找到右孩子的第一个有效的next链接节点,然后再处理左孩子。然后依次递归处理右孩子,左孩子!

标签:

leetcode刷题 Interleaving String

二维DP,有时间再回来写下!

标签:

leetcode刷题 Maximal Rectangle

不想刷题了!

标签:

leetcode刷题 Text Justification

累了,不想刷题了!这个题目就是贪心,没啥说的,空格数要随着新加入单词变化!

标签:

leetcode刷题 Largest Rectangle in Histogram

DP题目,用stack的解法没有看懂!

标签:

leetcode刷题 Binary Tree Maximum Path Sum

个人觉得这个题目难度应该算是中等,就是利用树的遍历来做。和上次阿里巴巴面试的求树的宽度一样的解法。

标签:

leetcode刷题 Minimum Window Substring

双指针加窗口!

leetcode刷题 Regular Expression Matching

比较难!下次一定要自己再动手写一遍!

标签:

leetcode刷题 Palindrome Partitioning II

不好想DP关系式!后面有时间再回头看下!

标签:

leetcode刷题 Jump Game II

DP+贪心,但是不太好推出来!首次通过A[i]跳到最远距离A[k]位置,则A[k]地方的最少跳跃次数DP[k]就是DP[i]+1!

标签:

leetcode刷题 Reverse Nodes in k-Group

好蛋疼的题目,里面判定出错的地方太多了!

标签:

leetcode刷题 LRU Cache

hash+双向链表,难点在于双向链表移动某个node到head必须常数时间,所以需要自己定制双向链表的Node,寸入一个pre和next,这下删除就是常数时间了!

标签:

好吧,给你自信的题目!

leetcode刷题 Distinct Subsequences

没有怎么懂DP的思路!下次再回头看下。

标签:

leetcode刷题 Copy List with Random Pointer

那种用链表复制然后分离的思路我就没有使用了,直接用hash映射搞定,注意random指向null的处理!还有链表复制要学会使用一个冗余head来进行操作非常方便!使用《剑指offer》里的思路也不错!

标签:

leetcode刷题 Sell Stock III

还是DP,不过是针对特定点i,看它过去收益的最大值和未来收益的最大值,用2个dp数组搞定计算截止i为止的历史最大收益,以及从i开始的未来最大收益!

leetcode刷题 Scramble String

三维DP,面试真是遇到就死翘翘!用递归可以解决一小部分测试case!

标签:

leetcode刷题 Word Break

DP再做了一次,了然!注意dp初始化条件!

标签:

leetcode刷题 Word Break II

优化代码要求太高了!

标签:

leetcode刷题 Median of Two Sorted Arrays

用k/2在A和B中分别找。比如k = 6, 分别看A和B中的第3个数, 已知 A1 < A2 < A3 < A4 < A5... 和 B1 < B2 < B3 < B4 < B5..., 如果A3 <= B3, 那么第6小的数肯定不会是A1, A2, A3。那就可以排除掉A1, A2, A3, 转成求A4, A5, ... B1, B2, B3, ...这些数中第3小的数的问题, k就被减半了。每次都假设A的元素个数少, pa = min(k/2, lenA)的结果可能导致k == 1或A空, 这两种情况都是终止条件。

标签:

1 2 3 4 5 6 7 » 返回顶部