PunchCode

以终为始

二分法

先用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