摘要：
很明显，对于一个排列而言，最后一个位置是动不了的 那么就从倒数第二个位置开始 用递归一点点分析错了几次之后终于自己写出来了（叉腰骄傲） void nextPermutation(vector<int>& nums) { int len = nums.size(); if (len <2) retur 阅读全文
posted @ 2022-12-13 15:44
YaosGHC
阅读(22)
评论(0)
推荐(0)
摘要：
字母异位词就是：组成单词的字母相同，只是字母位置不同的单词 没什么思路，朴素思路，先全部放到set里，然后不空就取一个出来，回溯构造所有的异位词和set中匹配 public: vector<vector<string>> groupAnagrams(vector<string>& strs) { v 阅读全文
posted @ 2022-12-13 14:12
YaosGHC
阅读(48)
评论(0)
推荐(0)
摘要：
刚做了前缀树，前缀树可以用来在一维空间上做单词搜索，而这里是二维，本质上是查找一个路径，像是DFS 好吧其实是回溯 class Solution { public: bool exist(vector<vector<char>>& board, string word) { int m = boar 阅读全文
posted @ 2022-12-13 11:22
YaosGHC
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号