![[吃瓜群众]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_10.42a731c.png)
。
获得徽章 0
赞了这篇沸点
![[流泪]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_6.dde0d83.png)
赞了这篇沸点
![[不失礼貌的微笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_16.9d17f6d.png)
，JYM，求一个男宝宝和女宝宝名字，本人姓周。（我老婆想叫周默/茉![[无辜呆]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_96.4fb9d71.png)
，说以后会很多人喜欢）
赞了这篇沸点
赞了这篇沸点
#每日一题#
设计一个算法：接收一个字符流，并检查这些字符的后缀是否是字符串数组 words 中的一个字符串。
例如，words = ["abc", "xyz"] 且字符流中逐个依次加入 4 个字符 'a'、'x'、'y' 和 'z' ，你所设计的算法应当可以检测到 "axyz" 的后缀 "xyz" 与 words 中的字符串 "xyz" 匹配。
按下述要求实现 StreamChecker 类：
StreamChecker(String[] words) ：构造函数，用字符串数组 words 初始化数据结构。
boolean query(char letter)：从字符流中接收一个新字符，如果字符流中的任一非空后缀能匹配 words 中的某一字符串，返回 true ；否则，返回 false。
看到检查后缀 那么反过来就是检查是否为前缀 那么我们可以采用经典的字典树（前缀树） 讲words中的字符串倒序插入字典树 每次查询也从倒序进行查询 查到中间节点是一个单次即可退出
设计一个算法：接收一个字符流，并检查这些字符的后缀是否是字符串数组 words 中的一个字符串。
例如，words = ["abc", "xyz"] 且字符流中逐个依次加入 4 个字符 'a'、'x'、'y' 和 'z' ，你所设计的算法应当可以检测到 "axyz" 的后缀 "xyz" 与 words 中的字符串 "xyz" 匹配。
按下述要求实现 StreamChecker 类：
StreamChecker(String[] words) ：构造函数，用字符串数组 words 初始化数据结构。
boolean query(char letter)：从字符流中接收一个新字符，如果字符流中的任一非空后缀能匹配 words 中的某一字符串，返回 true ；否则，返回 false。
看到检查后缀 那么反过来就是检查是否为前缀 那么我们可以采用经典的字典树（前缀树） 讲words中的字符串倒序插入字典树 每次查询也从倒序进行查询 查到中间节点是一个单次即可退出
展开
评论
1
#每日一题#
给出长度相同的两个字符串s1 和 s2 ，还有一个字符串 baseStr 。
其中 s1[i] 和 s2[i] 是一组等价字符。
举个例子，如果 s1 = "abc" 且 s2 = "cde"，那么就有 'a' == 'c', 'b' == 'd', 'c' == 'e'。
等价字符遵循任何等价关系的一般规则：
自反性 ：'a' == 'a'
对称性 ：'a' == 'b' 则必定有 'b' == 'a'
传递性 ：'a' == 'b' 且 'b' == 'c' 就表明 'a' == 'c'
例如， s1 = "abc" 和 s2 = "cde" 的等价信息和之前的例子一样，那么 baseStr = "eed" , "acd" 或 "aab"，这三个字符串都是等价的，而 "aab" 是 baseStr 的按字典序最小的等价字符串
利用 s1 和 s2 的等价信息，找出并返回 baseStr 的按字典序排列最小的等价字符串。
题目看起来很复杂，理解了就是两个字符串每个位置的字符是同一组可以互相替换，那么就很明显是并查集，将对应的字母连在一起，再贪心构建最小的，从a - z去替换目标字符的字母就是字典序最小
给出长度相同的两个字符串s1 和 s2 ，还有一个字符串 baseStr 。
其中 s1[i] 和 s2[i] 是一组等价字符。
举个例子，如果 s1 = "abc" 且 s2 = "cde"，那么就有 'a' == 'c', 'b' == 'd', 'c' == 'e'。
等价字符遵循任何等价关系的一般规则：
自反性 ：'a' == 'a'
对称性 ：'a' == 'b' 则必定有 'b' == 'a'
传递性 ：'a' == 'b' 且 'b' == 'c' 就表明 'a' == 'c'
例如， s1 = "abc" 和 s2 = "cde" 的等价信息和之前的例子一样，那么 baseStr = "eed" , "acd" 或 "aab"，这三个字符串都是等价的，而 "aab" 是 baseStr 的按字典序最小的等价字符串
利用 s1 和 s2 的等价信息，找出并返回 baseStr 的按字典序排列最小的等价字符串。
题目看起来很复杂，理解了就是两个字符串每个位置的字符是同一组可以互相替换，那么就很明显是并查集，将对应的字母连在一起，再贪心构建最小的，从a - z去替换目标字符的字母就是字典序最小
展开
5
1
#每日一题# leetcode 每日一题 ，年龄小的球员分数一定比年龄大的球员分数要低，那么根据年龄进行排序以后 就可以转化为一个经典的LIS问题（最长上升子序列) 经典做法就是动态规划 转移方程：
dp[i]=maxdp[j]+people[i][0] when j<i and people[j][1]<= people[i][1]
推荐先练习Leetcode 300
leetcode.cn
dp[i]=maxdp[j]+people[i][0] when j<i and people[j][1]<= people[i][1]
推荐先练习Leetcode 300
leetcode.cn
展开
评论
2
赞了这篇沸点
#浪漫奇遇季#
今年已经是我们过的第3个情人节了。
我们的故事，开始于某个暑假，班级群意外发现他和我在一个地方，加微信聊了一整个暑假，他打暑假工，我开玩笑说挣钱可以请客吃饭，九月开学请吃了龙虾，吃了八百，给他吃穷了，因为其余的钱都交了学费。后来他兼职送外卖，我经常点，他给我送，总要他在楼下等我，仗着关系好，用手冰他脖子，他也没有生气，一来二去聊多了，可能就生了情愫。
十二月闹了矛盾，几天没聊，Java课他坐我前面，想看他会不会回头哄一下我，真的回头两个人把话说开了，友情更深。寒假回家疫情爆发，春季在家网课，他经常发过来消息，小鱼儿小鱼儿你代码敲完了吗?后来他还给我置顶，不知道他到底什么心思，我也不敢问。五月学校发通知说返校学生意愿，问他回不回，他说回，我也决定回，主要想见他，但最后我没有回去成。七月某天大姨妈肚子痛，痛到进了医院，他一整个信息轰炸加电话轰炸，通过当时我确信了他一定对我有意思。
八月，农历七夕，我试探他，故意跟他说七夕快乐，他说心有所属不知道女生想法，我怀疑是不是自己，怂意他表白，他说打破了就啥也没有了，但晚上和我表白了，那晚发了个朋友圈:这天，我等了一年。确定关系后细细聊了过去很多细节，没想到他也是送外卖那会就喜欢我。九月终于又能回学校，和他一起火车，太兴奋睡不着，两三点吃了酸辣粉，吃坏了肚子，他背我去医院陪我做检查等结果，也开启了腻歪模式，每天晚上踩点回寝室~国庆长假，发烧，但可能也因为刚谈恋爱，回家没两天又回学校和他腻着了，仿佛发烧丝毫没受影响，一起去看电影吃鸡公煲。十一月拍毕业照，女生站第一排，我站在他前面，两个人都笑得特别开心。十二月学校招聘会，我签了工作，他没有，放假回了老家，实习我一个人在杭州，第一次异地恋，很难受，天天晚上打电话哭，没过多久，他也来了杭州，还看到了他发给他老板的辞职消息，说怕我一个人在这边照顾不好自己，真的很感动。
后来我们就一起开始了在杭州的生活，一起租房，一起养猫，他做饭我洗碗，我洗衣服他晾衣服，俨然一副老夫老妻模式，当然，恋爱并不全都是甜蜜的，两个天蝎，吵起架来的时候，说话一个比一个凶，两个人都不愿意哄对方，但最后还是他来哄我。中间也有很多次也想过要分手，但两个人沟通，磨合，不知不觉也走到了现在。
真的是平平淡淡的生活。简简单单的幸福。
今年已经是我们过的第3个情人节了。
我们的故事，开始于某个暑假，班级群意外发现他和我在一个地方，加微信聊了一整个暑假，他打暑假工，我开玩笑说挣钱可以请客吃饭，九月开学请吃了龙虾，吃了八百，给他吃穷了，因为其余的钱都交了学费。后来他兼职送外卖，我经常点，他给我送，总要他在楼下等我，仗着关系好，用手冰他脖子，他也没有生气，一来二去聊多了，可能就生了情愫。
十二月闹了矛盾，几天没聊，Java课他坐我前面，想看他会不会回头哄一下我，真的回头两个人把话说开了，友情更深。寒假回家疫情爆发，春季在家网课，他经常发过来消息，小鱼儿小鱼儿你代码敲完了吗?后来他还给我置顶，不知道他到底什么心思，我也不敢问。五月学校发通知说返校学生意愿，问他回不回，他说回，我也决定回，主要想见他，但最后我没有回去成。七月某天大姨妈肚子痛，痛到进了医院，他一整个信息轰炸加电话轰炸，通过当时我确信了他一定对我有意思。
八月，农历七夕，我试探他，故意跟他说七夕快乐，他说心有所属不知道女生想法，我怀疑是不是自己，怂意他表白，他说打破了就啥也没有了，但晚上和我表白了，那晚发了个朋友圈:这天，我等了一年。确定关系后细细聊了过去很多细节，没想到他也是送外卖那会就喜欢我。九月终于又能回学校，和他一起火车，太兴奋睡不着，两三点吃了酸辣粉，吃坏了肚子，他背我去医院陪我做检查等结果，也开启了腻歪模式，每天晚上踩点回寝室~国庆长假，发烧，但可能也因为刚谈恋爱，回家没两天又回学校和他腻着了，仿佛发烧丝毫没受影响，一起去看电影吃鸡公煲。十一月拍毕业照，女生站第一排，我站在他前面，两个人都笑得特别开心。十二月学校招聘会，我签了工作，他没有，放假回了老家，实习我一个人在杭州，第一次异地恋，很难受，天天晚上打电话哭，没过多久，他也来了杭州，还看到了他发给他老板的辞职消息，说怕我一个人在这边照顾不好自己，真的很感动。
后来我们就一起开始了在杭州的生活，一起租房，一起养猫，他做饭我洗碗，我洗衣服他晾衣服，俨然一副老夫老妻模式，当然，恋爱并不全都是甜蜜的，两个天蝎，吵起架来的时候，说话一个比一个凶，两个人都不愿意哄对方，但最后还是他来哄我。中间也有很多次也想过要分手，但两个人沟通，磨合，不知不觉也走到了现在。
真的是平平淡淡的生活。简简单单的幸福。
展开
150
87