LeetCode
java版本代码思路与实现
Salamander960815
这个作者很懒,什么都没留下…
展开
-
LeetCode 105 从前序与中序遍历序列构造二叉树
这个题可以说很常见了,在纸上写还好,问题是怎么写成代码的形式。首先,构建一个二叉树,可以通过先序遍历来完成,那么代码的框架就是先序遍历。在preorder数组中,每个元素都可以把inorder数组中的数分成左右两个部分,那肯定就是递归构造左子树和右子树了。可以用map来保存中序数组中元素的索引,再加一些参数用于处理就行。class Solution { public TreeNode buildTree(int[] preorder, int[] inorder) { Map.原创 2021-11-16 11:24:41 · 900 阅读 · 0 评论 -
LeetCode 1018 可被5整除的二进制前缀
先贴题目:根据题目直接模拟,就会想到如下方法:计算每次形成的十进制数值,然后看能否被5整除。class Solution { public List<Boolean> prefixesDivBy5(int[] A) { List<Boolean> res = new ArrayList<>(); StringBuilder sb = new StringBuilder(); for(int i=0;i<A原创 2021-01-14 11:21:04 · 213 阅读 · 0 评论