摘要: 79. 单词搜索 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允 阅读全文
posted @ 2022-08-23 21:47 WTSRUVF 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 解析: 主要是char string 与 int 的转换 用map即可 构造出关系矩阵就好了 #include <bits/stdc++.h> using namespace std; map<string, int> index; map<string, int> hashmap; map<int 阅读全文
posted @ 2022-08-23 15:25 WTSRUVF 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 76. 最小覆盖子串 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 注意: 对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串,我们保 阅读全文
posted @ 2022-08-23 00:27 WTSRUVF 阅读(28) 评论(0) 推荐(0) 编辑