LeetCode
ClearlightY
欢迎访问个人网站: clearlight.com.cn
展开
-
LeetCode 938二叉搜索树的范围和 - Java
问题描述 给定二叉搜索树的根结点 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 提示: 树中的结...原创 2019-05-16 17:03:13 · 443 阅读 · 0 评论 -
LeetCode 342.4的幂 -Java
问题描述 给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 输入: 16 输出: true 示例2: 输入: 5 输出: false 解题思路 好多种方法可以求解该题. 分析:首先看4的二进制的特点,为1,100,10000…100000000, 1都在奇数位,0的个数为偶数个. 另外一种解释看大佬的是先确认是2的幂,然后对3求余,余1的话就...原创 2019-05-21 21:15:28 · 243 阅读 · 0 评论 -
LeetCode 145. 二叉树的后序遍历
原址:145. 二叉树的后序遍历 问题描述 给定一个二叉树,返回它的 后序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 题目代码 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tree...原创 2019-05-16 20:01:58 · 361 阅读 · 0 评论 -
LeetCode 461.汉明距离 - Java
该题原址:https://leetcode-cn.com/problems/hamming-distance/ 问题描述 问题分析 找出两个数二进制相同位置的不同的个数之和. 考察位运算. 可以想到异或,两个数异或后不同为1,相同为0,因此就转换为求1的问题. 对于求1的问题可以看此文:计算二进制中1的个数-Java____[位运算思维] 代码演示 1. 使用java自带方法求解 /...原创 2019-05-17 15:41:49 · 321 阅读 · 0 评论 -
LeetCode 905. 按奇偶排序数组 - Java
该题原址:https://leetcode-cn.com/problems/sort-array-by-parity/ 问题描述 问题分析 巧妙的方法需要对数组有深入的理解. 正确的思路是利用左右指针来判断数组两头的值是否为奇数或偶数,在进行相应操作后,移动左右指针,当左右指针相碰则遍历完成. 算法复杂度(O(N/2)) 错误思路 : 将奇偶分别存放在一个数组中后,之后再按照先添加偶数数...原创 2019-05-22 18:11:30 · 432 阅读 · 0 评论 -
LeetCode 257. 二叉树的所有路径 - Java
问题描述 所给代码 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution...原创 2019-05-18 13:45:12 · 501 阅读 · 1 评论