jozon

摘要： unordered_set哈希集合确实好像速度慢，还是我自己的问题 一遍遍历找到p结点的所有祖先，然后再后序遍历q结点的祖先 查看代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode 阅读全文

摘要： 这是我动态规划，然后没有找到最优子结构，每次继承左上的flag，然后查看该位置上面和左方是否为‘1’， 比较字符，刚开始我 == 1直接爆炸，最后一个用例我就不想继续了，以后再说吧 最后破案了，flag赋值时使用==，没有使用=，炸裂。 查看代码 class Solution { public: i 阅读全文

摘要： 首先，我看见这种偏数据结构题自动带一点恐惧，这次还是不会写 这是一个树，每个结点有26个子结点，前缀不存在则为空，然后标记结束位置 使用vector+指针创造树 然后就是构造函数，vector调用自己的构造函数，差点看懵了 Trie():children(26),isEnd(false){} 查看代 阅读全文

摘要： 不想写了，知道是拓扑排序，但是思考了半天不会写，写成下面这个样子 主要是不知道用一个数组记录状态，最近老是想着节省空间， 好像误入歧途了 查看代码 class Solution { public: bool canFinish(int numCourses, vector<vector<int>>& 阅读全文

摘要： 很基本的减枝吧 查看代码 class Solution { public: int numIslands(vector<vector<char>>& grid) { vector<vector<int>>flag(grid.size(),vector<int>(grid[0].size(),0)); 阅读全文

摘要： 这应该又是动态规划题目，在找敢感觉了，f(x)=max(f(x-1),f(x-2)+num[i]),其实在写的时候想到状态方程跨越四个元素 但是想想，先写写看吧，毕竟能运行就好，果然 下面代码加上一句 a[1] = max(nums[0],nums[1]);便正确了，哈哈哈 查看代码 class S 阅读全文

摘要： 又是一次失败的思路，这是因为我想到了用动态规划，但是我的动态规划很拉 答案的动态规划 但是我又分析了一下，因为都是整数，负数个数为偶数则全部相乘，因为为整数，为正就只管乘了，为奇则只乘两端负数其中一个 我想到了最大连续加，是找到只要没有小于0就继续加，就还有价值，记录最大值即可。这是只要一直乘，最后 阅读全文

摘要： 我希望我刷题的目的是提升自己，不是为了ac 这个题目没有写出来，因为不知道链表归并排序的好处 我于是尝试了如何使用map，自动排序嘛 学会了 插入insert(pair<int,int>(x,y)) 以及如何弹出第一个，以为是红黑树底层，遍历需要注意 map是一个不重复key值，所以我没通过： 贴一 阅读全文

摘要： 这是快慢指针，感觉做过就没做，但我估计我不看答案，快慢指针我要折腾死， 因为如何返回环的开始确实需要一点思考 之前没用过哈希表，这次就用一下，感受一下吧 查看代码 /** * Definition for singly-linked list. * struct ListNode { * int v 阅读全文

摘要： 自己的错误代码，没有看出来动态规划，虽然知道暴力不行，很简单的动态规划，然后自己还是被用例打败，最后其实还是学到了 又因为字符串拼接与截取 查看代码 class Solution { public: bool wordBreak(string s, vector<string>& wordDict) 阅读全文