![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
NewSuNess
积极,努力
展开
-
Leetcode---二叉树中和为某一值的路径
题目描述:解题方法: 递归使用深度优先搜索时间复杂度: O(n^2)空间复杂度; O(n)class Solution {public: vector<vector<int>>res; vector<int>temp; void recur(TreeNode*root, int val) { if(root == nullptr) return; temp.push_back(root->va原创 2022-05-08 20:09:03 · 523 阅读 · 0 评论 -
斐波那契数列的数学解法
介绍:最近刷题又遇到了求解斐波那契数列,当时初学C语言的时候就做过这种题目,其要求就是每一个数都等于前两个数之和(除了第一个数和第二个数),当时的做法就是循环里面存储一下前两个数,然后保存相加之和,再更新一下前两个数。最近又遇到了,原来的算法时间复杂度就是O(N),输入是几就循环几次,空间复杂度就是O(1),使用固定的空间。再次遇到的时候就在想,既然是在做算法题目,那么显然循环的操作是不好的,试着想了一下是否有降低时间复杂度的方法。然后就看到了官方题解,矩阵的思想进行求解,不得不佩服数学的魅力呀,时间原创 2022-04-30 21:43:04 · 698 阅读 · 0 评论 -
leetcode-----奇偶树
--------------------------------------------纯刷题笔记,不是自己的解题思路-------------------------------------、题目描述:如果一棵二叉树满足下述几个条件,则可以称为 奇偶树 :二叉树根节点所在层下标为 0 ,根的子节点所在层下标为 1 ,根的孙节点所在层下标为 2 ,依此类推。偶数下标 层上的所有节点的值都是 奇 整数,从左到右按顺序 严格递增奇数下标 层上的所有节点的值都是 偶 整数,从左到右按顺序 严格递减给原创 2022-04-19 21:05:18 · 95 阅读 · 0 评论 -
Leetcode---复制复杂链表
本题也是剑指offer的第35题请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。示例 1:输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出:[[7,null],[13,0],[11,4],[10,2],[1,0]]示例 2:输入:head = [[1,1],[2,1]]输出:[[1,1],[2,1]]原创 2022-04-11 19:49:49 · 128 阅读 · 0 评论 -
Leetcode---反转链表
反转链表操作:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制:0 <= 节点个数 <= 50001、 双指针法时间复杂度: O(N) 需要的操作为链表长度空间复杂度:O(1) 消耗常数大小的内存空间解题思路:首先在循环内遍历链表,循环结束的条件就是当前的指针为空指针;使用一个中间变量(tem原创 2022-04-08 10:41:39 · 294 阅读 · 0 评论