随笔分类 -  字符串

前缀树Trie
摘要：208. 实现 Trie (前缀树) - 力扣（LeetCode） (leetcode-cn.com) 前缀树（字典树） 是一种多叉树结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查 每个节点存放两个信息： chidren 是一个大小为 26 的一 阅读全文
posted @ 2021-11-02 00:32 CharonKK 阅读(48) 评论(0) 推荐(0)
No.93 Restore IP Addresses
摘要：93. 复原 IP 地址 - 力扣（LeetCode） (leetcode-cn.com) 思路：首先拿到题目，可以看作切割问题，将字符串按照一定的规定，将字符串分割成对应的子字符串，考虑使用回溯。 组合问题：N个数⾥⾯按⼀定规则找出k个数的集合 切割问题：⼀个字符串按⼀定规则有⼏种切割⽅式 ⼦集问 阅读全文
posted @ 2021-10-29 00:35 CharonKK 阅读(43) 评论(0) 推荐(0)