weixin_45142010的博客

链表（1-10题）回顾10. 链表元素按奇偶聚集（Medium）9. 分隔链表（Medium）8. 回文链表（Easy）7. 链表求和 10. 链表元素按奇偶聚集（Medium） leedcode: 328. Odd Even Linked List (Medium) 描述： Given 1->2->3->4->5->NULL, return 1->3->...

栈与队列（1-6题）回顾1，用栈实现队列（务必掌握思想）2，用队列实现栈（务必掌握思想）3，最小值栈栈的思想4. 用栈实现括号匹配5. 数组中元素与下一个比它大的元素之间的距离6. 循环数组中比当前元素大的下一个元素 1，用栈实现队列（务必掌握思想） 232. Implement Queue using Stacks (Easy) 描述 栈：先入后出；队列：先入先出 目标：用栈实现队列的功能，即从...

动态规划与分治法 1 动态规划 动态规划的特点 把原始问题划分为一系列子问题 求解每个子问题仅一次，并将其结果保存在一个表中，以后用到时到时直接存取，不重复计算，节省计算时间 自底向上地计算 动态规划的核心思想 动态规划算法的核心就是记住已经解决过的子问题的解，后续问题不断查找之前的解得到答案 动态规划的使用范围 一类优化问题：可分为多个相关子问题，子问题的解被重复使用 动态规划的设计...

贪心法 贪心法的基本思想 贪心算法的基本思想是找出整体当中每个小的局部的最优解，并且将所有的这些局部最优解合起来形成整体上的一个最优解。因此能够使用贪心算法的问题必须满足下面的两个性质： 1.整体的最优解可以通过局部的最优解来求出；（多用 for 循环） 2.一个整体能够被分为多个局部，并且这些局部都能够求出最优解。（背包问题除了用动态规划，也可以用贪心法求解） 贪心法例题 贪心法例题【点击此...

链接