PunchCode

以终为始

数据结构与算法-贪心算法

贪心算法是动态规划的特殊情况, 因为贪心的每一步都需要选择最优解. 满足贪心选择性质, 就可以用贪心. 区间调度问题 435. 无重叠区间按右边界从小到大排序

Posted by 小拳头 on Friday, January 15, 2021

数据结构与算法-字符串

参考 labuladong算法 LeetCode提高班第一期——Week5字符串处理专题 leetcode acwing

Posted by 小拳头 on Wednesday, January 13, 2021

数据结构与算法-哈希表

1. 两数之和 class Solution { public int[] twoSum(int[] nums, int target) { HashMap<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < nums.length; i++) { if (map.containsKey(target - nums[i])) return new int[]{map.get(target - nums[i]), i}; map.put(nums[i], i); } return new int[2]; } } 顺便把3Sum, 4Sum也总结了. 15. 三数之

Posted by 小拳头 on Tuesday, January 12, 2021

数据结构与算法-数学系列

这部分来自于<LeetCode提高班第三期——Week3数学专题>, 有的题不需要数学方法, 用动态规划或者利用数据结构做更容易想象

Posted by 小拳头 on Saturday, January 9, 2021

DFS与BFS

回溯 DFS很多情况下会和回溯结合起来, 先通过全排列问题来构建回溯问题的框架. 我的理解中, 回溯实际上就是一种剪枝的技巧. 算法的本质依然是遍历.

Posted by 小拳头 on Friday, January 8, 2021

Java Collection

Collection Framework 首先根据图片感受一下整个collection的架构. Iterator Interface Collection接口扩展了Iterable接口, 目的还是为了操作其中的Ite

Posted by 小拳头 on Friday, January 8, 2021

数据结构与算法-数组系列

naive双指针 26. 删除排序数组中的重复项快慢指针, fast != slow就可以把slow的下一个重复的值删掉. class Solution { public int removeDuplicates(int[] nums) { if (nums.length == 0) return 0; int slow = 0, fast =

Posted by 小拳头 on Monday, January 4, 2021

栈队列堆

先用leetcode专题进行练习. 队列实现 622. 设计循环队列利用循环队列节省空间, 可以复用申请的空间. class MyCircularQueue { private int[] queue; private int capacity; private int head; private int count; public MyCircularQueue(int k) { queue =

Posted by 小拳头 on Monday, December 28, 2020

二分法

先用leetcode专题进行练习. 只要遇到了排了序的数组, 实际上都可以考虑能否用二分法加速. 704. 二分查找首先做最基本的二分查找. class Solution { public int search(int[] nums,

Posted by 小拳头 on Sunday, December 27, 2020

动态规划

简单题 509. 斐波那契数/剑指Offer10-I. 斐波那契数列没有用数列存储, 因为转台转移过程只与前两个值有关. class Solution { public int fib(int n) { if (n == 0) return 0; if (n ==

Posted by 小拳头 on Saturday, December 26, 2020