PunchCode

以终为始

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

数据结构-链表

翻转链表迭代实现较为容易, 一般要用dummy做一个虚拟头指针, 因为头结点可能会变, 这里主要用来理解递归的方向来做. 我把base条件叫做终极情

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

数据结构-树

二叉树前中后序遍历是树的基础, 关于树的题目首先要想好到底是用哪种遍历的思想, 遍历通常有三种实现方式, 以前序遍历举例. 递归实现最常用的方式. class

Posted by 小拳头 on Tuesday, December 15, 2020

排序算法总结

总结几大排序算法. 主要对比时间复杂度和空间复杂度. 下图是排序算法属性的总结. (表格中希尔排序的部分存疑) 算法平均时间复杂度最坏情况空间复杂度

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

剑指offer

这是剑指offer第二版的刷题小总结, 对应leetcode上剑指Offer专题的题目. 括号内的数字对应主站中题目的序号, 没有注明的复杂度都是

Posted by 小拳头 on Friday, December 11, 2020