blcblc - 博客园

2017年2月26日

摘要： https://leetcode.com/problems/sliding-window-maximum/?tab=Description 下面的解法真的非常巧妙。用了deque，然后模拟队列，始终只保持比当前之前更大的，因为当前之前更小的，是没有机会成为max的。 https://discuss. 阅读全文

posted @ 2017-02-26 00:22 blcblc 阅读(168) 评论(0) 推荐(0)

很好的DP思路，字符串比较次数

摘要：题目： https://leetcode.com/problems/distinct-subsequences/?tab=Description 一般没有明显思路的情况下，都要想想DP，用下Divide-and-Conque 下面的思路很好，很清晰 https://discuss.leetcode. 阅读全文

posted @ 2017-02-26 00:05 blcblc 阅读(341) 评论(0) 推荐(0)

2017年2月25日

过Hard题目.周末

摘要： http://blog.csdn.net/zqh_1991/article/details/52729203 阅读全文

posted @ 2017-02-25 23:51 blcblc 阅读(209) 评论(0) 推荐(0)

编辑距离Edit Distance 非常典型的DP类型题目

摘要： https://leetcode.com/problems/edit-distance/?tab=Description 真的非常好，也非常典型。 https://discuss.leetcode.com/topic/17639/20ms-detailed-explained-c-solutions 阅读全文

posted @ 2017-02-25 23:21 blcblc 阅读(635) 评论(0) 推荐(0)

对称数是一个系列

摘要：这是一个系列，层层加深难度。 http://www.cnblogs.com/grandyang/p/5203228.html 还是不错的，通过在两端增加新的数字，来判断。注意0也要继续叠加的，因为0可以存在数字的中间。阅读全文

posted @ 2017-02-25 21:28 blcblc 阅读(198) 评论(0) 推荐(0)

这两道题目很相似最优还钱方式 & 除法推导

摘要： http://www.cnblogs.com/grandyang/p/6108158.html http://www.cnblogs.com/grandyang/p/5880133.html 都是根据已有的条件，正和逆都保存起来，后续推导和处理。阅读全文

posted @ 2017-02-25 20:18 blcblc 阅读(180) 评论(0) 推荐(0)

word break相关问题的解法

摘要： https://leetcode.com/problems/word-break/?tab=Description 以及 https://leetcode.com/problems/concatenated-words/?tab=Description 都很类似。用的都是DP，可以见： https: 阅读全文

posted @ 2017-02-25 19:50 blcblc 阅读(235) 评论(0) 推荐(0)

这道题目是链表倒转的重要总结

摘要： https://leetcode.com/problems/reverse-nodes-in-k-group/?tab=Description 解答： https://discuss.leetcode.com/topic/7126/short-but-recursive-java-code-with 阅读全文

posted @ 2017-02-25 11:54 blcblc 阅读(247) 评论(0) 推荐(0)

数组求和的通用方式

摘要：注意数组从a到b的和，一般不是通过a到b-1，然后再加一个，而是通过 sum(0,b)-sum(0,a)来处理的。阅读全文

posted @ 2017-02-25 00:44 blcblc 阅读(197) 评论(0) 推荐(0)

2017年2月24日

字符串去重并且获得最小字典序的我的一个思路

摘要： https://leetcode.com/problems/remove-duplicate-letters/?tab=Description 看了Discuss的解答。是用了递归，先找出第一个字符，然后去掉这个字符并且递归。但是如果只有26个字母，其实是不是可以这样。先遍历一遍，看到各个字母出阅读全文

posted @ 2017-02-24 18:15 blcblc 阅读(863) 评论(0) 推荐(0)

笨鸟居士的博客

公告