youye9527

摘要： 2023-11-16 344. 反转字符串 - 力扣（LeetCode） 思路： //栈 //头插链表 //o1 双指针 双指针： class Solution { public void reverseString(char[] s) { //栈 //头插链表 //o1 双指针 int i=0; 阅读全文

摘要： 2023-11-16 27. 移除元素 - 力扣（LeetCode） 思路：双指针 class Solution { public int removeElement(int[] nums, int val) { //双指针 int j=0; for(int i=0;i<nums.length;i+ 阅读全文

摘要： 2023-11-15 459. 重复的子字符串 - 力扣（LeetCode） 思路： 暴力法：找出第一个与第一个字符相等的 -》判断此字符后面一直到结尾 是否满足 [j]==[j/找出的字符到开头的长度] 改进：不用找第一个字符相等的，直接从1开始枚举i，直到 s.length/2 发现偶数的情况好 阅读全文

摘要： 2023-11-14 作用：从一个字符串中找到另一个字符串的位置 思路： 暴力匹配-》主串的指针一直往前走，不后退-》匹配串的指针回退的位置变小-》根据前缀表 求前缀表（匹配串的所有前缀的最长公共前后缀长度表）： /求前缀表 int[] next=new int[needle.length()]; 阅读全文

摘要： 2023-11-13 思路: 1 暴力法-枚举 2 字符串匹配 3 kmp class Solution { public boolean repeatedSubstringPattern(String s) { return (s + s).indexOf(s, 1) != s.length(); 阅读全文

摘要： 2023-11-13 28. 找出字符串中第一个匹配项的下标 - 力扣（LeetCode） 思路2：kmp算法-》求字符串的最大前后缀长度问题 class Solution { public int strStr(String haystack, String needle) { //暴力法 //双 阅读全文

摘要： 2023-11-12 28. 找出字符串中第一个匹配项的下标 - 力扣（LeetCode） 思路： 1 暴力法 2 双指针法 3 更多思路看2 class Solution { public int strStr(String haystack, String needle) { //暴力法 //双 阅读全文

摘要： 2023-11-12 题目页面 (kamacoder.com) 思路：Java很简单，先将字符串分割，再重新拼接，如果是在本串操作（Java不行哦） 那么可以先将整体反转，在将2个子串分别反转 import java.util.Scanner; public class Main { public 阅读全文

摘要： 2023-11-11 151. 反转字符串中的单词 - 力扣（LeetCode） 思路： 栈 利用栈 很好想，很好写 这里是将字符部分存入list，再逆序取出，相当于栈了；可以直接利用栈，简单方便 还有其他思路解法-》2 class Solution { public String reverseW 阅读全文

摘要： 2023-11-11 题目页面 (kamacoder.com) 54. 替换数字（第八期模拟笔试） 思路：c++可以用双指针，Java字符串是不能改变的，直接用替换 import java.util.Scanner; class Main{ public static void main(Strin 阅读全文