coding_diamond的博客

滑动窗口

面试背题

贪心 面试

回溯 深搜 面试

单调栈

单调栈

栈

二维动态规划

前缀和

前缀和

智力问题

数学

数学

动态规划

归并排序

大数打印

动态规划 字符串匹配

二维dp

单调队列/单调栈

位运算

位运算

约瑟夫环问题

双指针

数学模拟

位运算

分治

分治

递归

小顶堆 大顶堆

快排

双指针

双指针

斐波那契

回溯

有向图生成+拓扑排序

题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在重复元素值的数组numbers，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组[3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为 1。注意，数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]]示例1：输入：numbers

题目描述：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5，返回 true。给定 target = 20，

题目描述：统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0思路：考察的是二分查找，具体的题解，本篇写的很好：链接主要概括：1). 求出target的左右边界，相减再减去1 即可，具体求边界的代码要背下来。一个小优化：求出右边界后，可以判断target是否在数组中，如不在则不需要进一步求左边界。class So

题目描述：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head = [1,2,3,4]输出：[2,1,4,3]示例2：输入：head = []输出：[]示例3：输入：head = [1]输出：[1]思路1：！！！这两种被背下来就好了！！！模拟的方式，充分利用python的赋值语法：def swapPairs(self, head: ListNode) -> ListNod

反转链表：思路：记录当前指针和前一个指针，进行指针的反向，直到当前指针为空停止，返回pre即为最后一个结点，也就是遍历完的头。class Solution: def ReverseList(self , head: ListNode) -> ListNode: pre, cur = None, head while cur is not None: k = cur.next cur.next = pre .