#JZoffer 1.剑指offer的代码记录。已经刷完,记得复习。 2.动态规划专项训练(目前还在处理线性bp)
//待办// 1、数组 2、链表 3、栈 4、队列 5、堆 6、二叉树:二叉搜索树、平衡树、红黑树 7、B树、B+树 8、哈希表及哈希冲突 9、排序算法:冒泡排序、简单选择排序、插入排序、希尔排序、归并排序、堆排序、快速排序 (要求能够面试时手写出堆排序和快速排序) 10、二分法:旋转数组找target 11、回溯法:全排列、复原IP地址 12、动态规划(掌握基本的动态规划的几个题其实就够了,如:斐波那契数列、接雨水、股票的最佳买入时机)
遇到的坑: 首先就是数据大小的问题,有的题目会给很多很多数据,这种情况下,时间复杂度太高会超时。 再就是单个数据数据范围的问题,看清楚了,long long或者位运算都是这时候会出现的。