LeetCode
文章平均质量分 90
算法题
谦小白
积极向上
展开
-
338. 比特位计数
文章目录题目描述解题思路一解题思路二解题思路三题目描述给定一个非负整数 num。对于0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。示例1:输入: 2输出: [0,1,1]示例2:输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗?要求算法的空间复杂度为O(n)。你能进一步完善解法吗?要求在C++或任何其他语原创 2021-03-09 16:45:30 · 265 阅读 · 1 评论 -
232. 用栈实现队列
文章目录题目描述解题思路题目描述请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作(push、pop、peek、empty):实现 MyQueue 类:void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空,返回 true ;否则,返回 false说明:你只能使用标准的栈操作 —— 也就是只有 push to top, peek/原创 2021-03-06 15:10:58 · 215 阅读 · 0 评论 -
304. 二维区域和检索 - 矩阵不可变
文章目录题目描述解题思路一题目描述给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2) 。上图子矩阵左上角 (row1, col1) = (2, 1) ,右下角(row2, col2) = (4, 3),该子矩形内元素的总和为 8。示例:给定 matrix = [ [3, 0, 1, 4, 2], [5, 6, 3, 2, 1], [1, 2, 0, 1, 5], [4, 1, 0, 1, 7],原创 2021-03-03 15:55:12 · 125 阅读 · 0 评论 -
303. 区域和检索 - 数组不可变
文章目录题目描述解题思路一解题思路二题目描述给定一个整数数组 nums,求出数组从索引 i 到 j(i ≤ j)范围内元素的总和,包含 i、j 两点。实现 NumArray 类:NumArray(int[] nums) 使用数组 nums 初始化对象int sumRange(int i, int j) 返回数组 nums 从索引 i 到 j(i ≤ j)范围内元素的总和,包含 i、j 两点(也就是 sum(nums[i], nums[i + 1], ... , nums[j]))示例:输原创 2021-03-02 13:50:40 · 153 阅读 · 0 评论 -
并查集
文章目录一、并查集定义二、并查集思想三、并查集代码:(1)初始化(2)查找(3)合并四、路径压缩一、并查集定义1. 并查集是一种树型的数据结构,用于处理一些不相交集合(disjoint sets)的合并及查询问题。2. 并查集通常包含两种操作查找(Find):查询两个元素是否在同一个集合中合并(Union):把两个不相交的集合合并为一个集合注意:双亲结点就是父结点二、并查集思想如图现在大陆上有下面六位鼎鼎大名的忍者,且各自为王! &原创 2021-01-13 13:28:45 · 59273 阅读 · 67 评论 -
9.回文数
文章目录9.回文数思路代码:思路进阶9.回文数判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶: &n原创 2021-01-03 16:45:29 · 205 阅读 · 0 评论 -
7.整数反转
整数反转文章目录整数反转题目题目给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。题目来源LeetCode链接...原创 2021-01-02 17:41:33 · 145 阅读 · 0 评论