愚阳
愚阳
全部文章
分类
题解(6)
归档
标签
去牛客网
登录
/
注册
愚阳的博客
但行己事,莫问前程。
全部文章
(共6篇)
题解 | #二叉树根节点到叶子节点的所有路径和#
# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定,请勿...
Python3
Python2
深度优先搜索
动态规划
二叉树
2022-05-18
1
300
题解 | #二叉树中的最大路径和#
# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定,请勿...
Python3
Python2
二叉树
递归
动态规划
深度优先搜索
2022-05-18
0
338
题解 | #判断链表中是否有环#
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...
C++
双指针
2022-04-11
0
360
题解 | #判断链表中是否有环#
使用哈希表解决问题。 创建哈希表; 循环判断此时head是否为最后一个值; 判断head是否已经在哈希表内,若不在则将此时的head保存到哈希表中,并将head指向下一个值; 回到第2步,直到找到已存在于哈希表的head或者head为null. /** * Definition for sin...
C++
哈希函数
2022-04-11
1
402
题解 | #链表中环的入口结点#
使用快慢指针解决问题。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution...
C++
链表
双指针
2022-04-10
1
321
题解 | #重排链表#
# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return void # class...
Python3
Python2
数组
链表
2022-04-10
1
388