数据结构
宇zzZ
简介,呃,小白一枚
展开
-
LeetCode每日一题2023年8月27日
【代码】LeetCode每日一题2023年8月27日。原创 2023-08-27 15:58:29 · 339 阅读 · 0 评论 -
LeetCode 912. 排序数组(打卡第三十一天)
题目排序数组给定一个整数数组 nums,将该数组升序排列。示例 1:输入:[5,2,3,1]输出:[1,2,3,5]示例 2:输入:[5,1,1,2,0,0]输出:[0,0,1,1,2,5]提示:1 <= A.length <= 10000-50000 <= A[i] <= 50000解题思路经典快排递归的对数组进行分组排序根据栓柱(其实就...原创 2020-03-31 10:01:51 · 113 阅读 · 0 评论 -
树的遍历(深度优先搜索)
题目二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最大深度 3 。分析最简单的方法,居然打败了100%的java,随后又进行优化,一行代码解决问题(嘻嘻)代码/** * Definition for...原创 2020-03-23 18:00:49 · 415 阅读 · 0 评论 -
LeetCode 543. 二叉树的直径(打卡第十天)
题目二叉树的直径给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意:两结点之间的路径长度是以它们之间边的数目表示。...原创 2020-03-10 22:58:14 · 201 阅读 · 0 评论