刷题、项目、面经，卷起来！

使用Python刷题常用的模版代码集锦 阅读前看 python3 中zip()函数 集合的差集运算 集合中去重操作 默认字典collections.defaultdict()的使用 python遍历键值对 python遍历下标和值(字符串/数组） python二维列表展开成一维列表 python删除指定元素 python字符串计数字符个数 python数组计数数字个数 python大小写转换（字符串） python all函数 python 使用字典替代map ...

刷题前您应该知道的数据结构代码块 简介 数组(Array) 链表(Linked List) 栈(Stack) 队列(Queue) 树(Tree) 图(Graph) 散列表(Hashing) 堆(heap) 简介 刷题中，我们最常用的数据结构莫过于线性数据结构以及树、堆以及图。在面试时，面试官有可能让我们手写树、图这些结构，故有必要对这些结构的构建代码熟悉。同样地，若有误，希望大家批评指正！（注：图片是我在Le...

剑指 Offer 03. 数组中重复的数字（easy） 方法一：排序+双指针(快慢指针) 方法二：索引交换法( 哈希，原地哈希) 方法一：排序+双指针(快慢指针) 思路：先对该数组进行排序，完成后，重复的数必然会连续出现在该排序数组中。因此，再使用快慢指针对该数组进行遍历，当两指针所对应的数组值相同时，则找到了重复值。 class Solution { public int findRepeatNumber(int[] nums) { Arrays.sort(nums); int i = 0, j ...

剑指 Offer 04. 二维数组中的查找（medium） 方法一：二分法+双指针 方法一：二分法+双指针 思路：观察可知，左下角的数组值是其所在行最小值且为所在列最大值，于是有： (1) 如果 左下角元素大于目标值，则目标值一定位于该行的上方， 左下角元素所在行可以消除。 (2) 如果 左下角元素小于目标值，则目标值一定位于该列的右方， 左下角元素所在列可以消除。 注：其实从左下角和右上角开始走，都是相同的思路。 class Solution { public boolean findNumberIn2DArray(int[][] matr...

剑指 Offer 29. 顺时针打印矩阵（easy） 方法一：按层模拟 方法一：按层模拟 思路：观察可知，可以将矩阵看成若干圈，首先打印最外圈的元素，其次打印次外圈的元素，直到打印最内圈的元素。而打印圈数取决于行数和列数中的最小值的一半，如下图所示，图片链接: link. class Solution { public int[] spiralOrder(int[][] matrix) { if (matrix == null || matrix.length == 0 || matrix[0].length...