摘要: 题目描述: 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 示例: 输入:S = "ababcbacadefegdehijhklij" 输出:[9,7,8] 解释: 划分结果为 "ababcbaca", "d 阅读全文
posted @ 2022-02-07 23:55 Dreamer_szy 阅读(36) 评论(0) 推荐(0)
摘要: 题目描述: 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。 示例 1: 输入:x = 4 输出:2 示例 2: 输入:x 阅读全文
posted @ 2022-02-07 23:44 Dreamer_szy 阅读(109) 评论(0) 推荐(0)
摘要: 题目描述: 给你一个整数数组 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 阅读(26) 评论(0) 推荐(0)
摘要: 题目描述:https://leetcode-cn.com/problems/non-decreasing-array/ 给你一个长度为 n 的整数数组 nums ,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中任意的 i (0 阅读全文
posted @ 2022-02-07 18:03 Dreamer_szy 阅读(57) 评论(0) 推荐(0)
摘要: 题目描述: 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。 示例 1: 输入:s = "abc", t = "ahbgd 阅读全文
posted @ 2022-02-07 17:02 Dreamer_szy 阅读(27) 评论(0) 推荐(0)
摘要: 题目描述 假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。 给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。另有一个数 n ,能否在不打破种植规则的情况下种入  阅读全文
posted @ 2022-02-07 16:52 Dreamer_szy 阅读(35) 评论(0) 推荐(0)
摘要: 题目描述: 假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组 people 所表示的队列。 阅读全文
posted @ 2022-02-07 16:38 Dreamer_szy 阅读(30) 评论(0) 推荐(0)
摘要: 举一个典型的例子 List queue=new ArrayList(); List是接口,ArrayList是List接口的实现类。List是接口,它是不可以被实例化的(接口是个抽象类),所以必须以它的实现类去实例化它。 此时queue是一个List对象,对于ArrayList有但是List没有的属 阅读全文
posted @ 2022-02-07 16:32 Dreamer_szy 阅读(296) 评论(0) 推荐(0)