摘要：
小扣出去秋游，途中收集了一些红叶和黄叶，他利用这些叶子初步整理了一份秋叶收藏集 leaves， 字符串 leaves 仅包含小写字符 r 和 y， 其中字符 r 表示一片红叶，字符 y 表示一片黄叶。出于美观整齐的考虑，小扣想要将收藏集中树叶的排列调整成「红、黄、红」三部分。每部分树叶数量可以不相等 阅读全文
posted @ 2020-10-01 16:41
XXXSANS
阅读(152)
评论(0)
推荐(0)
摘要：
给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。 注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。 例如, 给定二叉搜索树: 4 / \ 阅读全文
posted @ 2020-09-30 19:54
XXXSANS
阅读(190)
评论(0)
推荐(0)
摘要：
给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。 示例 1: 输入: S = "loveleetcode", C = 'e'输出: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]说明: 字符串 S 的长度范 阅读全文
posted @ 2020-09-29 21:26
XXXSANS
阅读(133)
评论(0)
推荐(0)
摘要：
给你两个数组，arr1 和 arr2， arr2 中的元素各不相同arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。 示例： 输入：arr1 = [ 阅读全文
posted @ 2020-09-29 19:32
XXXSANS
阅读(154)
评论(0)
推荐(0)
摘要：
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 示例: 输入: 38输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。进阶:你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？ class 阅读全文
posted @ 2020-09-29 19:01
XXXSANS
阅读(162)
评论(0)
推荐(0)
摘要：
136. 只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 阅读全文
posted @ 2020-09-29 17:57
XXXSANS
阅读(136)
评论(0)
推荐(0)
摘要：
给你一个整数 n 。请你先求出从 1 到 n 的每个整数 10 进制表示下的数位和（每一位上的数字相加），然后把数位和相等的数字放到同一个组中。 请你统计每个组中的数字数目，并返回数字数目并列最多的组有多少个。 示例 1： 输入：n = 13输出：4解释：总共有 9 个组，将 1 到 13 按数位求 阅读全文
posted @ 2020-09-28 22:22
XXXSANS
阅读(223)
评论(0)
推荐(0)
摘要：
返回与给定的前序和后序遍历匹配的任何二叉树。 pre 和 post 遍历中的值是不同的正整数。 示例： 输入：pre = [1,2,4,5,3,6,7], post = [4,5,2,6,7,3,1]输出：[1,2,3,4,5,6,7] 提示： 1 <= pre.length == post.len 阅读全文
posted @ 2020-09-28 21:47
XXXSANS
阅读(205)
评论(0)
推荐(0)
摘要：
有个内含单词的超大文本文件，给定任意两个单词，找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次，而每次寻找的单词不同，你能对此优化吗? 示例： 输入：words = ["I","am","a","student","from","a","university", 阅读全文
posted @ 2020-09-28 16:12
XXXSANS
阅读(364)
评论(0)
推荐(0)
摘要：
给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 next 指针都被 阅读全文
posted @ 2020-09-28 15:15
XXXSANS
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号