上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 19 下一页
摘要: 题目 统计一个数字在排序数组中出现的次数。 示例 1: 示例 2: 限制:0 & nums, int target) { int low = lower_bound(nums.begin(), nums.end(), target) nums.begin(); int upp = upper_bou 阅读全文
posted @ 2020-04-09 21:14 Galaxy_hao 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 限制:1 & nums) { int size = nums.size(); unordered_map ump; for (auto n : nums) { 阅读全文
posted @ 2020-04-08 22:12 Galaxy_hao 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。 不占用额外内存空间能否做到? 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵,使其变为: [ [7,4,1], 阅读全文
posted @ 2020-04-07 23:06 Galaxy_hao 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。 不占用额外内存空间能否做到? 示例 1: 示例 2: 本题同 "【LeetCode】48. 旋转图像" 思路一:从外向内 外圈循环次数:n/2 每圈循环旋转四个矩形 代码 时间复杂 阅读全文
posted @ 2020-04-07 23:04 Galaxy_hao 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1: 限制:0 val val) { pre next = l1; l1 = l1 next; } else { pre next = l2; l2 = l2 next; } pre = pre next; } p 阅读全文
posted @ 2020-04-06 21:49 Galaxy_hao 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1: 限制:0 val val) { pre next = l1; l1 = l1 next; } else { pre next = l2; l2 = l2 next; } pre = pre next; } p 阅读全文
posted @ 2020-04-06 21:48 Galaxy_hao 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 示例: 提示: 1 exchange(vector& nums) { int i = 0, j = nums.size() 1; while (i < j) { while ( 阅读全文
posted @ 2020-04-05 21:45 Galaxy_hao 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 说明: 用返回一个整数列表来代替打印 n 为正整数 思路 代码 时间复杂度:O(10^n) 空间复杂度:O(1) 阅读全文
posted @ 2020-04-04 22:50 Galaxy_hao 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 1: 输入:00000000000000000000000000001011 输出:3 解释:输入的二进制串 00000000000000000000000000001011 中,共 阅读全文
posted @ 2020-04-03 22:22 Galaxy_hao 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目 请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。 示例 1: 示例 2: 示例 3: 本题同 "【LeetCode】191. 位1的个数" 思路一:循环 循环二进制位数。 代码 时间 阅读全文
posted @ 2020-04-03 22:19 Galaxy_hao 阅读(215) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 19 下一页