LeetCode题目
LeetCode题目个人题解
weixin_45882985
这个作者很懒,什么都没留下…
展开
-
leetcode 768. 最多能完成排序的块 II
最多能完成排序的块 II,观察发现,索引i及之前的元素的最大值小于等于索引i之后的元素的最小值,那么就可以分块,类似于B+树中的叶子节点分裂, 写出递归与递推写法,原创 2021-05-16 11:51:49 · 3 阅读 · 0 评论 -
821. 字符的最短距离
821. 字符的最短距离给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。示例输入:S = “loveleetcode”, C = ‘e’输出:[3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]先将字符串转为列表lst_S进行存储,再遍历lst_S列表,如果当前元素恰好是目标字符C,则距离为0,列表lst_S对应位置的值为0,如果不是目标字符,则对当前字符的左右两部分分别进行查找,查找到目标元素的位置,原创 2021-02-02 18:28:02 · 2 阅读 · 0 评论 -
989. 数组形式的整数加法
989. 数组形式的整数加法对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-to-array-form-of-integer著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。class Solution1:原创 2021-02-02 17:52:15 · 107 阅读 · 0 评论