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

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

刷题前您应该知道的数据结构代码块    简介   数组(Array) 链表(Linked List) 栈(Stack) 队列(Queue) 树(Tree) 图(Graph) 散列表(Hashing) 堆(heap)     简介  刷题中，我们最常用的数据结构莫过于线性数据结构以及树、堆以及图。在面试时，面试官有可能让我们手写树、图这些结构，故有必要对这些结构的构建代码熟悉。同样地，若有误，希望大家批评指正！（注：图片是我在LeetCode上的截图，不知道侵权没有，若侵权，请联系我删除！） 数组(Array) 相较于其他结构，数组应该算比较简单的，我们直接上代码。 // java版(固定长度)...

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

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

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