搜索结果
查询Tags标签： charAt，共有 105条记录-
132. 分割回文串 II
给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。 返回符合要求的 最少分割次数 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/palindrome-partitioning-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。…
2022/1/16 6:04:22 人评论 次浏览 -
【剑指offer】替换空格
替换空格 1.代码 import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param s string字符串 * @return string字符串*///方法一public String replaceSpace (String s) {// write code here…
2022/1/15 23:03:37 人评论 次浏览 -
【剑指offer】替换空格
替换空格 1.代码 import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param s string字符串 * @return string字符串*///方法一public String replaceSpace (String s) {// write code here…
2022/1/15 23:03:37 人评论 次浏览 -
KMP算法
next：最长相等前后缀~~ 次长 class Solution {public int strStr(String haystack, String needle) {int n = haystack.length();int m = needle.length();if(m == 0){return 0;}int[] next = new int[m];for(int i = 1, j = 0; i < m; i++){while(j > 0 &&…
2022/1/3 17:13:33 人评论 次浏览 -
KMP算法
next：最长相等前后缀~~ 次长 class Solution {public int strStr(String haystack, String needle) {int n = haystack.length();int m = needle.length();if(m == 0){return 0;}int[] next = new int[m];for(int i = 1, j = 0; i < m; i++){while(j > 0 &&…
2022/1/3 17:13:33 人评论 次浏览 -
串之朴素算法和kmp算法(java实现)
文章目录 BF算法(朴素算法)KMP算法BF算法(朴素算法)主串和匹配串的字符不匹配时：得出一个规律，主串回溯 i-j+1, 匹配从头开始 主串和匹配串的字符匹配时：继续比较下一个字符，结束条件是 i 和主串长度相同或者 j 和匹配串长度相同 一般是求出匹配串在主串的开头位置 …
2022/1/1 17:08:21 人评论 次浏览 -
串之朴素算法和kmp算法(java实现)
文章目录 BF算法(朴素算法)KMP算法BF算法(朴素算法)主串和匹配串的字符不匹配时：得出一个规律，主串回溯 i-j+1, 匹配从头开始 主串和匹配串的字符匹配时：继续比较下一个字符，结束条件是 i 和主串长度相同或者 j 和匹配串长度相同 一般是求出匹配串在主串的开头位置 …
2022/1/1 17:08:21 人评论 次浏览 -
力扣第23题 有效的括号
题目描述： 题目描述是 给定一个字符串 判断是否有效 ； 有效 ： 左括号必须用相同类型的右括号闭合左括号必须以正确的顺序闭合 。解题思路： 我的想法是 既然 左括号必须以同类型的右括号闭合 且括号就3种 （）【】 ｛｝ 所有 使用一个哈希表 以 右边括号为键 以同类型…
2021/12/25 23:12:42 人评论 次浏览 -
力扣第23题 有效的括号
题目描述： 题目描述是 给定一个字符串 判断是否有效 ； 有效 ： 左括号必须用相同类型的右括号闭合左括号必须以正确的顺序闭合 。解题思路： 我的想法是 既然 左括号必须以同类型的右括号闭合 且括号就3种 （）【】 ｛｝ 所有 使用一个哈希表 以 右边括号为键 以同类型…
2021/12/25 23:12:42 人评论 次浏览 -
【Java数据结构与算法】滑动窗口思想及算法题解
滑动窗口 滑动窗口，一般以两个指针确定一个不是固定大小的窗体，向右滑动。 例题 剑指 Offer II 014. 字符串中的变位词 题目：给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的某个变位词。即第一个字符串的排列之一是第二个字符串的 子串 。 思路： 最简…
2021/12/21 12:49:44 人评论 次浏览 -
【Java数据结构与算法】滑动窗口思想及算法题解
滑动窗口 滑动窗口，一般以两个指针确定一个不是固定大小的窗体，向右滑动。 例题 剑指 Offer II 014. 字符串中的变位词 题目：给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的某个变位词。即第一个字符串的排列之一是第二个字符串的 子串 。 思路： 最简…
2021/12/21 12:49:44 人评论 次浏览 -
224_基本计算器
224_基本计算器package 栈;import java.util.Deque; import java.util.LinkedList; import java.util.Stack;/*** https://leetcode-cn.com/problems/basic-calculator/*//*** 思路：只有加减法，可以把括号全都展开来写，例如 2 - （1 - 3）展开成 2 - 1 + 3。 * -2 + …
2021/12/19 23:49:40 人评论 次浏览 -
224_基本计算器
224_基本计算器package 栈;import java.util.Deque; import java.util.LinkedList; import java.util.Stack;/*** https://leetcode-cn.com/problems/basic-calculator/*//*** 思路：只有加减法，可以把括号全都展开来写，例如 2 - （1 - 3）展开成 2 - 1 + 3。 * -2 + …
2021/12/19 23:49:40 人评论 次浏览 -
【LeetCode 28】KMP算法
public class KMP {int[] next;String pattern;String target; KMP(String target, String pattern) {this.pattern = pattern;this.target = target;this.next = new int[this.pattern.length()];}public void createNext() {int j = 0;int i = 1;this.next[0] = 0;if (p…
2021/12/15 14:17:18 人评论 次浏览 -
【LeetCode 28】KMP算法
public class KMP {int[] next;String pattern;String target; KMP(String target, String pattern) {this.pattern = pattern;this.target = target;this.next = new int[this.pattern.length()];}public void createNext() {int j = 0;int i = 1;this.next[0] = 0;if (p…
2021/12/15 14:17:18 人评论 次浏览
