xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共4篇）

题解 | #牛牛扔牌# 来自专栏

题意整理给定n张扑克牌，每张牌由字符1-9，以及对应的花色字符组成。如果还剩非素数张牌，则扔掉牌低的牌；还剩素数张牌，则扔掉牌顶的牌。返回扔牌顺序的字符串。方法一（字符串截取） 1.解题思路新建可变字符串sb。如果剩余牌数不是素数，从尾部截取对应的牌放入sb，保留截取后的字符串。 ...

java 队列字符串模拟

2021-08-26

0 537

题解 | #相似和# 来自专栏

题意整理给定一个字符串数组。求字符串数组中的字符串两两匹配的最长公共前缀之和。方法一（暴力法） 1.解题思路直接两层循环遍历所有的字符串组合，然后计算每个组合的最长公共前缀。 2.代码实现 import java.util.*; public class Solution { ...

java 字符串字典树

2021-08-17

0 581

题解 | #MagicString# 来自专栏

题意整理给定两个字符串S1和S2。求S2在S1的哪一个循环同构串中出现次数最多。如果有多个这样的同构串，输出字典序最小的那一个。方法一（kmp） 1.解题思路首先初始化计数数组。通过kmp算法，获取S2在同构串中出现的次数。记录最大的出现次数。通过最大出现次数定位到同构串起点索...

java kmp 哈希字符串

2021-08-10

0 644

题解 | #单双难全# 来自专栏

题意整理给定个字符串组成的字符串数组，以及个字符串组成的字符串数组。对于中的每一个字符串，如果s数组中存在某个字符串的前缀与单匹配，但不满足双匹配，求这样的字符串有多少个。方法一（暴力匹配） 1.解题思路首先固定t数组的某一个字符串，然后遍历s数组，将s数组中的每一个字符串与t数组固定...

java 字典树字符串

2021-08-06

0 492