Clearlight's Blog

问题描述给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。二叉搜索树保证具有唯一的值。示例 1：输入：root = [10,5,15,3,7,null,18], L = 7, R = 15输出：32示例 2：输入：root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10输出：23提示：树中的结...

问题描述给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。示例 1:输入: 16输出: true示例2:输入: 5输出: false解题思路好多种方法可以求解该题.分析:首先看4的二进制的特点,为1,100,10000…100000000, 1都在奇数位,0的个数为偶数个.另外一种解释看大佬的是先确认是2的幂,然后对3求余,余1的话就...

原址:145. 二叉树的后序遍历问题描述给定一个二叉树，返回它的 后序 遍历。示例:进阶: 递归算法很简单，你可以通过迭代算法完成吗？题目代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tree...

该题原址:https://leetcode-cn.com/problems/hamming-distance/问题描述问题分析找出两个数二进制相同位置的不同的个数之和.考察位运算.可以想到异或,两个数异或后不同为1,相同为0,因此就转换为求1的问题.对于求1的问题可以看此文:计算二进制中1的个数-Java____[位运算思维]代码演示1. 使用java自带方法求解 /...

该题原址:https://leetcode-cn.com/problems/sort-array-by-parity/问题描述问题分析巧妙的方法需要对数组有深入的理解.正确的思路是利用左右指针来判断数组两头的值是否为奇数或偶数,在进行相应操作后,移动左右指针,当左右指针相碰则遍历完成.算法复杂度(O(N/2))错误思路 : 将奇偶分别存放在一个数组中后,之后再按照先添加偶数数...

问题描述所给代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution...