题目 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 解题思路 考虑设定矩阵的“左、上、右、下”四个边界，模拟以上矩阵遍历顺序 算法流程： 空值处理： 当 matrix 为空时，直接返回空列表 [] 即可。 1.初始化： 矩阵 ...
分类：
其他好文 时间：
2020-12-28 11:22:23
阅读次数：
0
前言 上一篇文章只是简单地认识下二叉树，并未提到它的缺陷。数据结构的好坏取决于时间复杂度，由于每次操作（插入、删除、查找）需要与节点比较来选择进入到左子树还是右子树，也就是说每次比较都会排除一些可能（选择左右其中一侧），当然了这是对于随机均匀分布的二叉树来说，它的时间复杂度是O（log2n），但是对 ...
分类：
其他好文 时间：
2020-12-25 12:14:00
阅读次数：
0
和某atcoder题的idea很像。 转化比较巧妙。 把两种学校的课程作为两维。 把平面划分成$(n+2)*(m+2)$个矩形。 把$x,y$作前缀和。 如果$x$有一个值$a$，则画一条$x=a$的线。 如果$y$有一个值$b$，则画一条$y=b$的线。 然后我们就要在这些直线的交点上选择一个矩形 ...
分类：
其他好文 时间：
2020-12-24 11:39:23
阅读次数：
0
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com ...
分类：
其他好文 时间：
2020-12-22 12:57:18
阅读次数：
0
重磅干货，第一时间送达题目两个链表的第一个公共结点题目要求输入两个链表，找出它们的第一个公共结点。解题思路思路一：两条相交的链表呈Y型。可以从两条链表尾部同时出发，最后一个相同的结点就是链表的第一个相同的结点。可以利用栈来实现。时间复杂度有O(m+n),空间复杂度为O(m+n)思路二：思路一其实利用栈主要解决就是同时到达第一个结点的问题，需要有额外的空间。那么从链表头出发如何同时到达第一个相同的结
分类：
编程语言 时间：
2020-12-21 11:15:47
阅读次数：
0
折半搜索，$O(n)$型枚举，时间复杂度(\(O(n^2logn)\)) const int N=4010; int a[N],b[N],c[N],d[N]; int ab[N*N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i ...
分类：
其他好文 时间：
2020-12-18 12:31:13
阅读次数：
2
class Solution { public boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) { /** * 本题与219题仅在判断部分有改动 * 时间复杂度O(nlogn) 空间复杂度O(k) */ TreeSet< ...
分类：
其他好文 时间：
2020-12-18 12:10:35
阅读次数：
4
//暴力法 时间复杂度 O（m * n） //根据排序的规律观察，得到类似2叉搜索树的解法 O（m + n） class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { //判空 if(matri ...
分类：
编程语言 时间：
2020-12-17 12:41:42
阅读次数：
1
// 空间复杂度：O(1) // 时间复杂度：是一个算法执行所耗费的时间 // 空间复杂度：运行完一个程序所需要的内存大小 // 稳定性：如果a=b,a在b的前面，排序后a仍然在b的前面 // 不稳定性：如果a=b，a在b的前面，排序后a和b可能交换位置 //基础冒泡写法 时间复杂度O(n*n) v ...
分类：
编程语言 时间：
2020-12-17 12:07:46
阅读次数：
1
前言众所周知，对于面试而言，《剑指offer》是一本“好书”。如果你和我一样是个算法菜鸡，那么最推荐的是先把剑指offer的题目搞明白，其次再去刷LeetCode等习题，这样对于面试突击非常有用，因为面试官最常考的算法题都在这本书里。如果你发现看这本书很吃力，可以先直接参考些网上的代码，照着抄一遍，理解下算法题是应该解题，多抄几道题目，你就对算法题的做法有感觉了，这个高考做固定套路数学题是一样的。
分类：
编程语言 时间：
2020-12-11 11:50:10
阅读次数：
13
