- 博客(2)
- 收藏
- 关注
RSS订阅原创 LeetCode 105 从前序与中序遍历序列构造二叉树
这个题可以说很常见了，在纸上写还好，问题是怎么写成代码的形式。 首先，构建一个二叉树，可以通过先序遍历来完成，那么代码的框架就是先序遍历。在preorder数组中，每个元素都可以把inorder数组中的数分成左右两个部分，那肯定就是递归构造左子树和右子树了。 可以用map来保存中序数组中元素的索引，再加一些参数用于处理就行。 class Solution { public TreeNode buildTree(int[] preorder, int[] inorder) { Map.
2021-11-16 11:24:41
888
原创 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
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人