算法
java
该换键盘了
这个作者很懒,什么都没留下…
展开
-
LeetCode-105. 从前序与中序遍历序列构造二叉树
根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7] 3 / \ 9 20 / \ 15 7通过前序遍历可以看出,根节点都是数组中的第一个,从中序遍历中可以看出,左子树都在根节点的左边,右子树都在根节点的右边。所以可以递归。通过HashMap来存储中序遍历,key为元素的值,value为下标,这样我们通过根节原创 2020-11-09 15:45:44 · 207 阅读 · 0 评论 -
LeetCode-763. 划分字母区间(贪心)
字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表输入:S = "ababcbacadefegdehijhklij"输出:[9,7,8]解释:划分结果为 "ababcbaca", "defegde", "hijhklij"。每个字母最多出现在一个片段中。像 "ababcbacadefegde", "hijhklij" 的划分是错误的,因为划分的片段数较少。来源:力扣(LeetCode)链接:http原创 2020-10-22 14:02:05 · 97 阅读 · 0 评论