02 2022 档案

递归
摘要：利用递归完成深度优先遍历，需要的条件： 1、确定递归函数的参数和返回值 2、确定递归终止条件 3、确定单层递归的逻辑 利用二叉树的前中后序遍历作为例子： //前序遍历 class Solution { public List<Integer> preorderTraversal(TreeNode r 阅读全文
posted @ 2022-02-27 16:14 Dreamer_szy 阅读(22) 评论(0) 推荐(0) 编辑
Leetcode 34：在排序数组中查找元素第一次出现和最后一次出现的位置
摘要：题目描述： 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = 阅读全文
posted @ 2022-02-08 17:53 Dreamer_szy 阅读(273) 评论(0) 推荐(0) 编辑
Leetcode 153：寻找旋转排序数组中的最小值
摘要：题目描述： 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到： 若旋转 4 次，则可以得到 [4,5,6,7,0,1,2] 若旋转 7 次，则可以得到 [0,1,2,4,5,6,7 阅读全文
posted @ 2022-02-08 15:48 Dreamer_szy 阅读(44) 评论(0) 推荐(0) 编辑
Leetcode 278：第一个我错误版本
摘要：题目描述： 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 阅读全文
posted @ 2022-02-08 14:39 Dreamer_szy 阅读(25) 评论(0) 推荐(0) 编辑
Leetcode 540：有序数组中的单一元素
摘要：题目描述： 给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。 请你找出并返回只出现一次的那个数。 你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。 示例 1: 输入: nums = [1,1,2,3,3,4,4,8,8] 输出: 2 阅读全文
posted @ 2022-02-08 14:15 Dreamer_szy 阅读(34) 评论(0) 推荐(0) 编辑
Leetcode 744：寻找比目标字母大的最小字母
摘要：题目描述： 给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。 在比较时，字母是依序循环出现的。举个例子 如果目标字母 target = 'z' 并且字符列表为 letters = ['a', 'b 阅读全文
posted @ 2022-02-08 00:25 Dreamer_szy 阅读(34) 评论(0) 推荐(0) 编辑
Leetcode 763：划分字母区间
摘要：题目描述： 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 示例： 输入：S = "ababcbacadefegdehijhklij" 输出：[9,7,8] 解释： 划分结果为 "ababcbaca", "d 阅读全文
posted @ 2022-02-07 23:55 Dreamer_szy 阅读(25) 评论(0) 推荐(0) 编辑
Leetcode 69：x的平方根
摘要：题目描述： 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。 示例 1： 输入：x = 4 输出：2 示例 2： 输入：x 阅读全文
posted @ 2022-02-07 23:44 Dreamer_szy 阅读(94) 评论(0) 推荐(0) 编辑
Leetcode 53：最大子数组和
摘要：题目描述： 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 阅读全文
posted @ 2022-02-07 18:12 Dreamer_szy 阅读(19) 评论(0) 推荐(0) 编辑
Leetcode 665：非递减数列
摘要：题目描述：https://leetcode-cn.com/problems/non-decreasing-array/ 给你一个长度为 n 的整数数组 nums ，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的： 对于数组中任意的 i (0 阅读全文
posted @ 2022-02-07 18:03 Dreamer_szy 阅读(50) 评论(0) 推荐(0) 编辑
Leetcode 392：判断子序列
摘要：题目描述： 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 示例 1： 输入：s = "abc", t = "ahbgd 阅读全文
posted @ 2022-02-07 17:02 Dreamer_szy 阅读(21) 评论(0) 推荐(0) 编辑
Leetcode 605：种花问题
摘要：题目描述 假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入  阅读全文
posted @ 2022-02-07 16:52 Dreamer_szy 阅读(27) 评论(0) 推荐(0) 编辑
Leetcode406：根据身高重建队列
摘要：题目描述： 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组 people 所表示的队列。 阅读全文
posted @ 2022-02-07 16:38 Dreamer_szy 阅读(22) 评论(0) 推荐(0) 编辑
Java利用接口实现多态
摘要：举一个典型的例子 List queue=new ArrayList(); List是接口，ArrayList是List接口的实现类。List是接口，它是不可以被实例化的（接口是个抽象类），所以必须以它的实现类去实例化它。 此时queue是一个List对象，对于ArrayList有但是List没有的属 阅读全文
posted @ 2022-02-07 16:32 Dreamer_szy 阅读(285) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示