计算机基础

首先区分一下子序列和子串：子串一定要连续，子序列则不一定。比如，对于字符串1AB2345CD，子串可以是1AB,2345,CD等等，子序列可以是12345，ABCD等等； 例如这道题，是求最长公共子串

一、题目 本文主要是记录一下写这道题时的理解过程，主要是参考题解后的思考，可能有些地方会不太准确。 思路分析 先思考一下普通的两个字符串的匹配：两个指针i,j分别在字符串s和字符串p上移动，如果s[i

从排序方法的比较器开始、对匿名内部类、函数式接口、lambda表达式等Java语言特性有了新的了解和认知

一、题目 - 思路1：动态规划 dp[i]定义为第i个元素结尾的最长递增子序列 在[0,i)中找到j,满足nums[j]<nums[i],那么dp[i]=Math.max(dp[i],dp[j]+1)

一、数据结构 当然，可以在这个基础上构建双向链表、循环链表等，这些都比较简单，本文不再赘述。 二、关于本地测试的小技巧 在刷题的时候，经常遇到需要调试代码的情况，而在本地手动创建链表又比较麻烦，所以在

一、数据结构 - 栈 特点：先进后出，后进先出；只允许在一端插入和删除数据； 时间复杂度：入栈和出栈的时间复杂度为O(1); 常见应用：函数调用栈、表达式求值、括号匹配等。 - 队列 特点：先进先出；

一、问题描述 二、循环链表 思路：构建一个循环链表，从0开始往下报数，遇到报数为m-1的节点就删除，计数从0重新开始，直到剩下最后一个节点。 时间复杂度：每次删除一个节点指针要移动m次，一共要删除n-

一、堆 堆是一种特殊的树。什么样的树才是堆？需要满足两点 堆是一个完全二叉树 堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值 第一点，完全二叉树要求，除了最后一层，其他层的节点个数

一、排序的基本概念 排序 排序是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作。 排序的稳定性 简单来说，就是待排序的序列中存在值相等的元素，经过排序之后，相等元素之间原有的先后顺序不变。