Yao's Blog

摘要： 按照先序遍历展开 展开后仍然为TreeNode，只是左孩子指针一律置空 关键在于这个先序的访问过程与各个节点指针的修改操作如何统一不冲突 首先就可以排除先序遍历，瞄一眼评论其实是可以先遍历右边，从后往前构造的（我也有点这想法，之前反转链表就有这种从后往前的递归思路，只是不太好想） public: / 阅读全文

摘要： 很明显，对于一个排列而言，最后一个位置是动不了的 那么就从倒数第二个位置开始 用递归一点点分析错了几次之后终于自己写出来了（叉腰骄傲） void nextPermutation(vector<int>& nums) { int len = nums.size(); if (len <2) retur 阅读全文

摘要： 字母异位词就是：组成单词的字母相同，只是字母位置不同的单词 没什么思路，朴素思路，先全部放到set里，然后不空就取一个出来，回溯构造所有的异位词和set中匹配 public: vector<vector<string>> groupAnagrams(vector<string>& strs) { v 阅读全文

摘要： 刚做了前缀树，前缀树可以用来在一维空间上做单词搜索，而这里是二维，本质上是查找一个路径，像是DFS 好吧其实是回溯 class Solution { public: bool exist(vector<vector<char>>& board, string word) { int m = boar 阅读全文

摘要： 和LRU一样是实现数据结构的题目 首先，对于树结构，我们要定义树节点： 前缀树是多叉树结构，所以子节点数不固定，这里用一个指向子节点的指针数组来保存子节点 为什么是长度伪26代表26个字母的定长数组？ 2. bool值，标记当前节点是否是结束位置，即：根节点到当前节点的路径字符串存在 vector< 阅读全文

摘要： 一种树形结构，能够实现对字符串集的高效检索 项目中有所应用，那么： 如果说得明白，写得出来，那就是亮点 反之，就是搬起石头砸自己的脚 有必要好好研究下 实现 首先便是实现一颗前缀树 这里正好有一题力扣-208-实现Trie 阅读全文

摘要： 好像相对于全排列唯一的不同就是包含了重复元素，这样的话会与原题有什么区别呢？ 明明每次都选择了不同的元素，但是因为有元素相同，所以最终的结果却出现了重复值 然后因为这里是在意序列顺序、定长的，所以不能像之前做组合一样，直接从后面选、或者排序再从后面选什么的 这里用排序+交换？我尝试这么写了，但是很明 阅读全文

摘要： 仍旧是有一个目标和，但是另一个条件变了 从给定的数组元素中选择变成了从1-9中固定选择 不限结果数组元素个数变成了限制k个数字 （看起来有点像组合的加强版） 从1-9中选择k个数字组合，使得他们的和=n 嗯…那我不是对组合的结果筛一筛既可以了？！ class Solution { public: v 阅读全文

摘要： 复习下原题，之前做过的，4个月前了 第一眼看到觉得是完全背包，但是好像不太一样 然后想到了回溯 我很快写了一个标准的回溯出来，但是意识到好像不太对 class Solution { public: vector<vector<int>> res; vector<int> temp; vector<v 阅读全文

摘要： 看原始的SQL语句 SELECT * FROM `discuss_post` limit 300000,5 另外可以看到这里并没有走索引 比如这里会查询前300005条数据，然后丢掉前面的300000条数据 对于ID自增 可以利用主键索引 SELECT * FROM `discuss_post` w 阅读全文