leetcode - 随笔分类 - wunsiang

摘要：股票问题应该算是比较复杂的动态规划问题了，笔者在研究了多次之后记录下一点心得体会。阅读全文

posted @ 2020-04-25 08:16 wunsiang 阅读(698) 评论(1) 推荐(2)

滑动窗口模板例题

摘要：滑动窗口例题阅读全文

posted @ 2020-04-01 09:25 wunsiang 阅读(415) 评论(0) 推荐(0)

背包问题之完全背包

摘要：完全背包问题是指不限制物品使用次数的背包问题阅读全文

posted @ 2019-10-12 15:44 wunsiang 阅读(222) 评论(0) 推荐(0)

背包问题之0-1背包

摘要：0-1背包是最基本的背包问题，其核心思路就在于每个物品的放与不放（每个物品最多只能放一次）阅读全文

posted @ 2019-10-12 15:44 wunsiang 阅读(146) 评论(0) 推荐(0)

背包问题之多重背包

摘要：相比完全背包问题，多重背包指定物品个数。我们可以将多重背包问题转化为0-1背包（容易超时，优化后续补充）进行处理。求最好价值问题的多重背包不能使用记录使用物品次数的方式进行简化阅读全文

posted @ 2019-10-12 15:44 wunsiang 阅读(258) 评论(0) 推荐(0)

搜索算法初步总结

摘要：广度优先搜索一层一层地进行遍历，每层遍历都以上一层遍历的结果作为起点，遍历一个距离能访问到的所有节点。需要注意的是，遍历过的节点不能再次被遍历。阅读全文

posted @ 2019-09-02 00:25 wunsiang 阅读(191) 评论(0) 推荐(0)

谈一谈“回溯法“

摘要：最近接触到了有关回溯法的题目，一直都感觉有点困惑回溯法和dfs的区别和自身的程序特点（处于应试考虑，当然希望能够总结出相对通用的模板），今天leetcode"全排列"这道题，对回溯法感觉有了初步的认识，接下来我们用题来说话。阅读全文

posted @ 2019-08-30 14:51 wunsiang 阅读(264) 评论(0) 推荐(0)

简谈” Top K“

摘要：快速选择和堆排序都可以求解 Kth Element 和 TopK Elements 问题。阅读全文

posted @ 2019-08-29 21:42 wunsiang 阅读(113) 评论(0) 推荐(0)

深度优先搜索模板

摘要：典型例题如695. 岛屿的最大面积阅读全文

posted @ 2019-08-27 14:37 wunsiang 阅读(345) 评论(0) 推荐(0)

二分查找模板

摘要：今天集中完成了35. 搜索插入位置等几道关于二分查找的基础题，对于这类问题有了一点新的认识，于此记录一下。阅读全文

posted @ 2019-08-24 11:26 wunsiang 阅读(113) 评论(0) 推荐(0)

摘要：常规的二分法查找代码实例如下阅读全文

posted @ 2019-08-10 09:47 wunsiang 阅读(191) 评论(0) 推荐(0)

wunsiang