JoTaLo-CSDN博客

原创 LeetCode-371-两整数之和-位运算实现加减+-

不使用运算符 + 和 - ，计算两整数 a 、b 之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sum-of-two-integers著作权归领扣网络所有。商业转载...

2020-02-11 19:46:40 144

原创 LeetCode-278-第一个错误的版本--取中间位置的方法（防止溢出）

/** * 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 * * 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 * * 你可以通过调用 bool isBadVersion(version) 接口来判断版本号 ...

2020-02-09 21:47:19 230

原创 LeetCode-235-二叉搜索树的最近公共祖先-二叉搜索树BSD的特性

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,...

2020-02-03 18:38:54 216

原创 LeetCode-231-2的幂--初步了解位运算

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 2^0^ = 1示例 2:输入: 16输出: true解释: 2^4^ = 16示例 3:输入: 218输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/power-of-two通过这道题，...

2020-02-03 14:45:15 288

原创 LeetCode-219存在重复元素Ⅱ--线性搜索/二分搜索/散列表

给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。示例 1:输入: nums = [1,2,3,1], k = 3输出: true示例 2:输入: nums = [1,0,1,1], k = 1输出: true示例 3:输入: nums = [1,2,3,1...

2020-02-03 12:16:03 120

原创 LeetCode-204计数质数

统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。此处引入求质数的一个方法，Sieve of Eratosthenes，埃拉托斯特尼筛法。首先我们知道2是一个素数，那么 2 × 2 = 4, 3 × 2 = 6, 4 × 2 = 8…都不可能是素数了。然后我们发现3也是素数，那么 3 ×...

2020-02-01 16:30:03 124

原创 LeetCode-193

给定一个包含电话号码列表（一行一个电话号码）的文本文件 file.txt，写一个 bash 脚本输出所有有效的电话号码。你可以假设一个有效的电话号码必须满足以下两种格式： (xxx) xxx-xxxx 或 xxx-xxx-xxxx。（x 表示一个数字）你也可以假设每行前后没有多余的空格字符。示例:假设 file.txt 内容如下：987-123-4567123 456 7890(12...

2020-02-01 12:03:00 215

原创 LeetCode-119

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]进阶：你可以优化你的算法到 O(k) 空间复杂度吗？//较高空间复杂度O(k2) /*public List<Integer> getRow(int rowIndex) { if (...

2020-01-30 09:43:22 129

原创 LeetCode-112

给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 ...

2020-01-29 18:24:37 162

原创 LeetCode-110 平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4...

2020-01-28 18:16:02 116

原创 Leetcode-108

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5...

2020-01-28 17:14:24 193

JoTaLo的博客