- 博客(3)
- 收藏
- 关注
RSS订阅原创 力扣590.N叉树的后序遍历
输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]//遍历根节点下的每个子节点，并把每次遍历的子节点变量名都设为sub。输出：[2,6,14,11,7,3,12,8,4,13,9,10,5,1]给定一个 n 叉树的根节点 root ，返回 其节点值的 后序遍历。输入：root = [1,null,3,2,4,null,5,6]输出：[5,6,3,2,4,1]
2023-07-04 23:20:43
31
原创 力扣589.N叉树的前序遍历
输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]链接：https://leetcode.cn/problems/n-ary-tree-preorder-traversal。输出：[1,2,3,6,7,11,14,4,8,12,5,9,13,10]输入：root = [1,null,3,2,4,null,5,6]输出：[1,3,5,6,2,4]
2023-07-04 22:41:10
31
原创 时间复杂度的分析
满足条件时，程序运行了，先设X个2相乘后大于n,则2^X＝n,解得X＝log2(n),所以时间复杂度是O(log2(n)),log以2为底，n为真数。当n＝1时，执行一次，当n＝100时，执行100次，所以当为n时，执行n次，时间复杂度为O(n)外层循环和内层循环都是复杂度n时，外层循环一次，内层循环一次，所以复杂度是O(n^2)n＝1000000 即复杂度O(n),nlog,hash。n＝10000 即复杂度n*sqrt(n) 块状链表。n＝10^9 即复杂度O(sqrt(n))
2023-03-12 10:06:09
121
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人