- 博客(7)
- 收藏
- 关注
RSS订阅原创 算法刷题5-字符串
5 字符串5.0 字符串解题思路整体上和数组的解法差不多，都是使用多指针。KMP算法：原理部分(这一部分是根据b站代码随想录总结的)前缀与后缀前缀：包含首字符，不包括尾字符的所有子串。后缀：包含尾字符，不包括首字符的所有子串。最长相等前后缀对于一个字符串来说，它的相同长度的前缀和后缀一样，则可以认为是前后缀相等，能够相等的最长长度就是最长相等前后缀的长度。（不是对称！）比如：a，其没有前后缀，最长相等前后缀的长度为0比如：aaba，其最长相等前后缀的长度为1，是a|ab
2024-10-28 21:46:55
637
1
原创 JAVASE回顾-1：JAVA概述
java的产品叫JDK（java Development Kit ：java开发者工具包），。java一次编译，处处可用。在不同系统平台都有JVM，java.class运行在JVM上。
2024-06-05 22:02:48
769
原创 算法刷题2-数组章节
2 数组2.0 数组题目总结快慢指针一个遍历，一个指向更新位置覆盖操作如果可以不用在乎某些值，可以直接覆盖，而不是交换。区域指针对问题进行区域划分，使用不同指针指向区域的更新位置。2.1 移动0（LC-283）问题描述：给定一个数目nums，编写一个函数将所有0移动到数组末尾，同时保持非0元素的相对位置。(原地操作)解题思路：双指针，快慢指针快指针遍历数组，慢指针指向更新位置。（覆盖操作）初始化时，快慢指针都指向0位置。快指针遍历数组，当快指针指向的数不为
2024-04-14 23:07:33
750
1
原创 算法刷题0-java知识补充
栈是Vector的一个子类，它实现了一个标准的后进先出的栈。堆栈只定义了默认构造函数，用来创建一个空栈。堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。常用方法描述：（除了Vector的方法外）
2024-04-14 23:06:28
1521
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人