随笔分类 - LeetCode日常
摘要：题目信息 题目地址：https://leetcode-cn.com/problems/number-of-1-bits/ 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。 提示： 请注意，在某些语言（如 Java）中，没有无
阅读全文
摘要：题目信息 题目地址：https://leetcode-cn.com/problems/roman-to-integer/ 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写
阅读全文
摘要：题目信息 题目地址：https://leetcode-cn.com/problems/power-of-three 给定一个整数，写一个函数来判断它是否是3 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3^x 示例1：
阅读全文
摘要：题目信息 题目地址：https://leetcode-cn.com/problems/count-primes/ 统计所有小于非负整数 n 的质数的数量。 示例1： 输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例2： 输入：n = 0
阅读全文
摘要：01 题目信息 题目地址：https://leetcode-cn.com/problems/fizz-buzz/ 写一个程序，输出从 1 到 n 数字的字符串表示。 如果 n 是3的倍数，输出“Fizz”；如果 n 是5的倍数，输出“Buzz”；如果 n 同时是3和5的倍数，输出 “FizzBuzz
阅读全文
摘要：题目信息 题目地址:https://leetcode-cn.com/problems/min-stack/ 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶
阅读全文
摘要：题目信息 题目地址：https://leetcode-cn.com/problems/shuffle-an-array/ 给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。 实现 Solution class: Solution(int[] nums) 使用整数数组 nums 初始
阅读全文
摘要：题目信息 题目地址：https://leetcode-cn.com/problems/house-robber/ 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
阅读全文
摘要：01 题目信息 题目地址：https://leetcode-cn.com/problems/maximum-subarray/ 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出
阅读全文
摘要：点击上方蓝字关注我们 01 题目信息 题目地址：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某
阅读全文
摘要：点击上方蓝字关注我们 01 题目信息 题目地址：https://leetcode-cn.com/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意： 给定 n 是一个正整数。
阅读全文
摘要：题目信息 题目地址：https://leetcode-cn.com/problems/first-bad-version/ 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设
阅读全文
摘要：题目信息 题目地址：https://leetcode-cn.com/problems/merge-sorted-array/ 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明： 初始化 nums1 和 nums2
阅读全文
摘要：01 题目信息 题目地址： https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/ 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右
阅读全文
摘要：01 题目信息 题目地址： https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。（即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,n
阅读全文
摘要：01 题目信息 题目地址： https://leetcode-cn.com/problems/symmetric-tree/ 给定一个二叉树，检查它是否是镜像对称的。 示例1：是对称的 1 / \ 2 2 / \ / \ 3 4 4 3 示例2：不对称 1 / \ 2 2 \ \ 3 3 02 解法
阅读全文
摘要：01 题目信息 题目地址： https://leetcode-cn.com/problems/validate-binary-search-tree/ 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前
阅读全文
摘要：01 题目信息 题目地址： https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉
阅读全文
摘要：01 题目信息 题目地址： https://leetcode-cn.com/problems/linked-list-cycle/ 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示
阅读全文
摘要：01 题目信息 题目地址： https://leetcode-cn.com/problems/palindrome-linked-list/ 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶：你能否用
阅读全文
浙公网安备 33010602011771号