数组
数组
qxlxi
21届本,后端工程师 (专注于Java、Go、数据库、缓存、消息队列、网络、OS、算法、软件设计、DevOps、云原生、大数据、分布式系统架构设计等)
展开
-
【剑指offer】43.1~n整数中1出现的次数
43.1~n整数中1出现的次数剑指 Offer 43. 1~n整数中1出现的次数难度中等70输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。示例 1:输入:n = 12输出:5示例 2:输入:n = 13输出:6public int countDigitOne(int n) { int res = 0; for(long m = 1 ; m<=n ;原创 2020-08-05 16:58:29 · 322 阅读 · 0 评论 -
【每日一题-leetcode】 204. 计数质数
204. 计数质数计数质数难度简单400统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。// a.去掉偶数 // b.去掉质数*质数// 时间复杂度为O(n/2)*(n/2) O(n^2)public int countPrimes(int n) { int res = 0; boolean [] b = new boolean[n]; if(n>2)原创 2020-08-02 15:08:37 · 306 阅读 · 0 评论 -
【每日一题-leetcode】7. 整数反转
7. 整数反转整数反转难度简单2057给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21 // 本题只需要将数字逆转 很容易做到,但是数字越界问题需要我们考虑好 public int reverse(int x) { int ans = 0; while(x!=0){原创 2020-07-26 11:31:06 · 295 阅读 · 0 评论 -
【每日一题-leetcode】238. 除自身以外数组的乘积
238. 除自身以外数组的乘积除自身以外数组的乘积难度中等532收藏分享切换为英文关注反馈给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内。说明: 请不要使用除法,且在 O(n) 时间复杂度原创 2020-07-17 09:52:26 · 407 阅读 · 0 评论 -
【每日一题-leetcode】448.找到所有数组中的消失的数字
448.找到所有数组中的消失的数字找到所有数组中消失的数字难度简单382给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]时间复杂度O(n)空间复杂度O(1)//将num原创 2020-07-04 10:18:24 · 312 阅读 · 0 评论 -
【左神算法】数组实现队列
数组实现队列思路实现思路:队列的结构是先进先出、last->队尾 fast->队头 size->已有元素 arr->数组 * add() 添加元素 先判断是否超过存储长度 否则size++ last++ 如果last长度超过size 从新开始 * peek()->查看队列头元素 先判断队列是否为空 然后直接arr[fast] * poll()->查看队列尾元素 先判断队列是否为空 然后返回arr[fast] f原创 2020-05-10 18:35:38 · 252 阅读 · 0 评论 -
【左神算法】数组实现栈
数组实现栈思路 数组实现栈 * 思路:栈是一个先进后出结构。比如 1,2,3 pop()第一个数为3 * 我们用size表示数组中已有数的大小。 * push():> 先判断数组是否超过了initSize的大小 添加数据 size++ * pop():> 先判断数组是否为空 然后弹出数据 size-- * peek():>查看栈顶元素 直接返回arr[size-1]; 为什么需要-1 因为在添加数据的时候 * size++原创 2020-05-10 18:34:15 · 316 阅读 · 0 评论 -
【每日一题-leetcode】45.跳跃游戏 ||
45.跳跃游戏 ||跳跃游戏 II难度困难547给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。从后往前查找-贪心 /**反向查找出发位置 跳跃游戏 可以通过贪心原创 2020-05-09 10:39:38 · 455 阅读 · 0 评论 -
【剑指offer】 66.构建乘积数组
66.构建乘积数组面试题66. 构建乘积数组难度简单16给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B 中的元素B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: [120,60,40,30,24]public int[] constructArr...原创 2020-05-07 12:31:51 · 274 阅读 · 0 评论 -
【剑指offer】42.连续子数组的最大和
42.连续子数组的最大和面试题42. 连续子数组的最大和难度简单42输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。提示:1 <= ar...原创 2020-05-05 16:35:44 · 288 阅读 · 0 评论 -
【每日一题-leetcode】78.子集
78.子集子集难度中等549给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]回溯public List<List<In...原创 2020-04-30 18:05:19 · 368 阅读 · 0 评论 -
【剑指offer】53 - II. 0~n-1中缺失的数字
53 - II. 0~n-1中缺失的数字面试题53 - II. 0~n-1中缺失的数字难度简单16一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8...原创 2020-04-30 14:06:50 · 340 阅读 · 0 评论 -
【剑指offer】53.在排序数组中查找数字 I
53.在排序数组中查找数字 I面试题53 - I. 在排序数组中查找数字 I难度简单23统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 01.二分查找//search问题 先O(n)>二分...原创 2020-04-30 13:49:50 · 351 阅读 · 1 评论 -
【剑指offer】39.数组中出现次数超过一半的数字
39.数组中出现次数超过一半的数字面试题39. 数组中出现次数超过一半的数字难度简单19数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 21.哈希表 //哈希表 //1.将数组中元素作为key value为...原创 2020-04-28 17:28:25 · 265 阅读 · 0 评论 -
【每日一题-leetcode】46.全排列
46.全排列全排列难度中等680给定一个** 没有重复** 数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]回溯算法: 回溯算法框架 for 选择 in 选择列表: # 做选择 ...原创 2020-04-28 10:27:35 · 435 阅读 · 0 评论 -
【剑指offer】29.顺时针打印矩阵
29.顺时针打印矩阵面试题29. 顺时针打印矩阵难度简单25输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例 2:输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8...原创 2020-04-08 10:23:26 · 259 阅读 · 0 评论 -
【剑指offer】17. 打印从1到最大的n位数
17. 打印从1到最大的n位数难度简单10输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]直接用Math.pow(10,n) 计算出大小 比如n = 2 Math.pow(10,2) 100 -1 = 99time:O...原创 2020-04-03 09:51:56 · 206 阅读 · 0 评论 -
【每日一题-leetcode】66.加1
66.加1给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。...原创 2020-03-31 15:43:09 · 271 阅读 · 0 评论 -
【每日一题-leetcode】 88. 合并两个有序数组
88. 合并两个有序数组给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m...原创 2020-03-30 15:11:17 · 354 阅读 · 0 评论 -
【每日一题-leetcode】189.旋转数组
189.旋转数组给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100...原创 2020-03-28 16:44:33 · 286 阅读 · 0 评论 -
【每日一题-leetcode】26.删除排序数组中的重复项
26.删除排序数组中的重复项给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度...原创 2020-03-27 15:17:11 · 238 阅读 · 0 评论 -
【剑指offer】4.二维数组中的查找
4.二维数组中的查找在一个 n * m的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13,...原创 2020-03-26 10:57:46 · 298 阅读 · 0 评论 -
【每日一题-leetcode】15.three sum
15.三数之和给你一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]1.暴...原创 2020-03-24 14:43:20 · 325 阅读 · 0 评论 -
【leetcode】1、两数之和
给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]pa...原创 2019-04-27 21:50:58 · 319 阅读 · 0 评论 -
【每日一题-leetcode】11.container-with-most-water
11.container-with-most-water给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为 2。输入:[1,8,6,2,5,4,...原创 2020-03-23 14:12:33 · 309 阅读 · 0 评论 -
【每日一题-leetcode】70.climbing-stairs
假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 1.暴力破解思路:我们可以将问题简单化,一个2个台阶可以分成是走2步和走1步结果的和。依次调用这个函数。进行细化求解...原创 2020-03-23 10:16:59 · 332 阅读 · 0 评论 -
【每日一题-leetcode】283.move-zeroes
1.题目描述给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 2.题解1.空间最优,操作局部优化(双指针)//主要思路 loop 2 次 第一次将所有非0元素移动...原创 2020-03-22 19:06:20 · 318 阅读 · 0 评论