Leo的博客

特点：栈的最大特点就是后进先出（LIFO）。对于栈中的数据来说，所有操作都是在栈的顶部完成的，只可以查看栈顶部的元素，只能够向栈的顶部压⼊数据，也只能从栈的顶部弹出数据。 实现：利用一个单链表来实现栈的数据结构。而且，因为我们都只针对栈顶元素进行操作，所以借用单链表的头就能让所有栈的操作在 O(1) 的时间内完成。 **应用场景：**在解决某个问题的时候，只要求关心最近一次的操作，并且在操作完成了...

单链表：链表中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。 双链表：与单链表不同的是，双链表的每个结点中都含有两个引用字段。 链表的优点如下： 链表能灵活地分配内存空间； 能在 O(1)时间内删除或者添加元素，前提是该元素的前一个元素已知，当然也取决于是单链表还是双链表，在双链表中，如果已知该元素的后一个元素，同样可以在O(1) 时间内删除或者添加该元素。 ...

数组和字符串是最基本的数据结构，在编程语言中都有着十分相似的性质；字符串可以转换成数组处理。 数组的优点在于： 构建非常简单 能在 O(1) 的时间里根据数组的下标（index）查询某个元素 而数组的缺点在于： 构建时必须分配一段连续的空间 查询某个元素是否存在时需要遍历整个数组，耗费 O(n) 的时间（其中，n 是元素的个数） 删除和添加某个元素时，同样需要耗费 O(n) 的时间 相关L...

public class Main { public static void main(String[] args) { /** * 获取矩阵 */ int[][] array; int[][] array_copy; int[][] array_changed; int c...

public class Solution { public int[] getModifiedArray(int length, int[][] updates) { // Write your code here int[] changes = new int[length + 1]; int[] res = new int[length...

数学公式（a+b）%k=0