- 博客(4)
- 收藏
- 关注
RSS订阅原创 【做题笔记】107. 二叉树的层序遍历 II
107. 二叉树的层序遍历 II给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层序遍历为：[[15,7],[9,20],[3]]/** * 说明：二叉树类如下 * public class TreeNode { * int val; * Tree
2021-12-24 17:58:27
122
原创 【做题笔记】1887. 使数组元素相等的减少操作次数(4种解法)
题目描述给你一个整数数组 nums ，你的目标是令 nums 中的所有元素相等。完成一次减少操作需要遵照下面的几个步骤：找出 nums 中的 最大 值。记这个值为 largest 并取其下标 i （下标从 0 开始计数）。如果有多个元素都是最大值，则取最小的 i 。找出 nums 中的 下一个最大 值，这个值 严格小于 largest ，记为 nextLargest 。将 nums[i] 减少到 nextLargest 。返回使 nums 中的所有元素相等的操作次数。（提示：1 <= num
2021-12-21 10:57:02
376
原创 【做题笔记】:Z 字形变换
题目描述：Z 字形变换将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：P A H NA P L S I I GY I R之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows)
2021-12-20 16:04:49
153
原创 【做题笔记】:寻找两个正序数组的中位数
题目描述：寻找两个正序数组的中位数给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 = [1,2,3,4] ，中位数
2021-12-18 09:04:11
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人