
刷题
阿辉爱睡觉
️️️
展开
-
两颗二叉搜索树中的所有元素
给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表,其中包含 两棵树 中的所有整数并按 升序 排序。分析:二叉搜索树:中序遍历结果集为升序结果题目要求:树合并 并 返回升序结果集思路一:1.中序遍历:分别中序遍历两棵树存储为两个升序结果集2.合并两个升序的结果集/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*T...原创 2022-05-02 10:12:12 · 580 阅读 · 0 评论 -
数组中重复的数字
找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。来源:力扣(LeetCode)链接:力扣分析:1.排序思想:对nums数组排序,出现相同的数字返回classSolution{publicintfindRepeatNumber(int[]nums){Arrays.sort(num...原创 2022-04-30 10:21:53 · 293 阅读 · 0 评论