Galaxy_hao

摘要： 题目 统计一个数字在排序数组中出现的次数。 示例 1: 示例 2: 限制：0 & nums, int target) { int low = lower_bound(nums.begin(), nums.end(), target) nums.begin(); int upp = upper_bou 阅读全文

摘要： 题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 限制：1 & nums) { int size = nums.size(); unordered_map ump; for (auto n : nums) { 阅读全文

摘要： 题目 给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 不占用额外内存空间能否做到？ 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其变为: [ [7,4,1], 阅读全文

摘要： 题目 给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 不占用额外内存空间能否做到？ 示例 1: 示例 2: 本题同 "【LeetCode】48. 旋转图像" 思路一：从外向内 外圈循环次数：n/2 每圈循环旋转四个矩形 代码 时间复杂 阅读全文

摘要： 题目 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 限制：0 val val) { pre next = l1; l1 = l1 next; } else { pre next = l2; l2 = l2 next; } pre = pre next; } p 阅读全文

摘要： 题目 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 限制：0 val val) { pre next = l1; l1 = l1 next; } else { pre next = l2; l2 = l2 next; } pre = pre next; } p 阅读全文

摘要： 题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 提示： 1 exchange(vector& nums) { int i = 0, j = nums.size() 1; while (i < j) { while ( 阅读全文

摘要： 题目 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 说明： 用返回一个整数列表来代替打印 n 为正整数 思路 代码 时间复杂度：O(10^n) 空间复杂度：O(1) 阅读全文

摘要： 题目 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 示例 1： 输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 00000000000000000000000000001011 中，共 阅读全文

摘要： 题目 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 示例 1： 示例 2： 示例 3： 本题同 "【LeetCode】191. 位1的个数" 思路一：循环 循环二进制位数。 代码 时间 阅读全文