算法
2篇文章 · 0订阅
  • 每日一道算法题--leetcode 148--链表排序(归并排序)--python
    对链表进行排序，方法很多，由于要求时间复杂度是O(nlogn)空间复杂度是常量级别，所以我们需要在众多排序中做选择，满足这个时间复杂度的排序算法有快速排序，堆排序，希尔排序和归并排序。由于快排在最坏情况下的时间复杂度是O(n*n)所以不满足，考虑到是链表，不能用数字来指示位置了…
    算法
    每日一道算法题--leetcode 148--链表排序(归并排序)--python
  • 每日一道算法题--leetcode 687--最长同值路径--C++
    在我理解错误的时候，以为是只要递归的求每个结点的最长左子树同值长度与最长右子树之和就可以，那么上图的最长同值路径是从根结点26开始连接在一起同值的结点有6个，路径也就是5，但答案为4，说明题干要求的最长路径是单向传递的，不能回溯，也就是不能倒着往回连，因此需要改变思路。 递归函…
    算法
    每日一道算法题--leetcode 687--最长同值路径--C++