Mrsdwang

摘要： 仅供自己学习 思路： 这一道题可以很简单很暴力的算出来，既然求下标为j之前所有元素之和，那么第一时间就会想到是不是可以for循环这样一个一个加起来然后返回，这样是没错，但是有个问题，会超时。 题目提到会多次调用sumRange这个函数，如果每次都是O（n）的for循环 多调用几次那么时间复杂度会很高 阅读全文

摘要： 仅供自己学习 思路： 一开始就是往这DFS直接做就可以了，但是看了题解，原来这么复杂的吗？ DFS：把tickets的数据放入图，然后直接对每个结点DFS即可。这里有一个问题，记住题目前提是一定会有可行解，但如果有孤岛例子的话，例如图 [["JFK","KUL"]["JFK","NRT"]["NRT 阅读全文

摘要： 仅供自己学习 思路： 这题只是在207.course schedule 上多加了一个数据结构来存储上课顺序的结构。 DFS：在将节点标为探索完成后，即visited[i]=2后加入进栈即可，因为是DFS所以遍历是从最后的课程加入，是需要前置课程才能学习的课程先入栈，所以最后应该reverse一下。这 阅读全文

摘要： 仅供自己学习 思路： 最容易想到的就是对每个点DFS并记录长度，但是会超时，所以只能对数据进行剪枝处理。 这个解法必须明确是在对树操作。我们将树中度为1的结点去掉，是同时去掉，因为这样不会改变树整体的长度比较的结果，相当于每个节点作为根节点的长度-1，如果不能同时去掉，那么就会导致长度的改变，这样就 阅读全文

摘要： 仅供自己学习 思路： 题目给出的 prerequisites 实际可以转化为一个有向图，那么既然有明确的先后顺序排列才能完成课程学习，这就要求这组数据组成的图不能是有向有环图，所以应该往DFS和BFS想，只要搜索整张图没有发现环，那么就可以输出true，否则输出false。按照题目所说，prereq 阅读全文

摘要： 转自：https://zhidao.baidu.com/question/403046727.html 1.capacity 指容器在分配新的存储空间之前能存储的元素总数。 2. size 指当前容器所存储的元素个数 resize()，设置大小bai（dusize）;reserve()，设置zhi量 阅读全文

摘要： 在leetcode的评论看到的一段话，虽然还不是特别懂但是先记录下来。 课本上总说deep copy和shallow copy，似懂非懂的，不觉得这东西有什么用。慢慢地，发现deep copy背后隐藏的逻辑其实是一种对象图（Object Graph）的遍历行为——这东西广泛出现在各语言的垃圾回收、序 阅读全文

摘要： 仅供自己学习 思路： DFS：因为图存在循环的情况，如果对每个点的neighbors进行DFS就会进入死循环，所以需要一个结构进行记录克隆过的点，当访问到克隆过的点就返回这个克隆的节点，所以还需要一个数据结构存储克隆的点。我们使用unordered_map的数据结构，value用于存储克隆得到的点， 阅读全文

摘要： 仅供自己学习 这是贪心可以解决的问题。我们遍历每个加油站，并且贪心的标准是 sum_gas - sum_cost >0，否则start 起点得加一。又因为不管从哪个加油站开始，绕一圈得到的 sum_gas - sum_cost都是相同的，所以如果是一个可以回到起点的数据，那么 就会大一0，否则就会小 阅读全文

摘要： 仅供自己学习 第一想法就是直接判断对角的元素是否相同，但是做的方法是往右下对比，只对第一行和第一列的每个元素进行比较，但是发现对列进行的时候有错误不知道咋解决。 但如果对除了第一排和第一列的元素外，遍历剩下的元素，这样可以避免比较边角的元素，且所有元素都能进行判断。 代码： 1 class Solu 阅读全文