海阔天空201806192114135

# 剑指数组

# LeetCode bfs(4) # LeetCode dfs(7) # LeetCode动态规划(10) # LeetCode回溯法(17) # LeetCode堆(1) # leetCode指针(2) # LeetCode栈(1) # LeetCode贪心(6) # LeetCode递归(10) # leetCode链表(1) # 剑指二分法(1) # 剑指二叉树(12) # 剑指位运算(4) # 剑指字符串(5) # 剑指指针(1) # 剑指栈队列(3) # 剑指链表(11) activiti(2) B树B+树面试(1) c#(1) effective java(5) fastjson(10) git(9) go(1) java基础(96) java并发(35) java项目(5) jvm(19) lambda(4) LeetCode(17) Linux(16) Linux面试问题常用命令(1) maven(6) mybatis(4) redis(18) Spring(8) Springboot(1) springmvc(4) TCP 协议如何解决粘包(1) tomcat(3) vue(2) 代码实战(2) 剑指offer(10) 剑指offer1(14) 加密解密(3) 实习(22) 工作常问题(13) 操作系统(18) 数据库(40) 数据结构(25) 智力题(1) 未归档(3) 概率统计(1) 算法(10) 计算机网络(35) 设计模式(25) 输入输出(3) 高性能服务器开发(1)

/ 注册

全部文章 / # 剑指数组（共16篇）

1 剑指offer--数组--二维数组中的查找

二维数组中的查找基础知识 1 数组和字符串是两种最基本的数据结构，它们用连续内存分别存储数字和字符 2 栈是一个与递归紧密相关的数据结构， 3 队列也与广度优先遍历算法紧密相关， 4 数组可以说是最简单的一种数据...

2020-12-31

0 411

6 剑指offer--数组排序--旋转数组的最小数字

旋转数组的最小数字 1 查找排序概述通常排序和查找是面试时考查算法的重点。在准备面试的时候，我们应该重点掌握二分查找、归并排序和快速排序，做到能随时正确、完整地写出它们的代码。面试小提示：如果面试题是 ...

2020-12-31

0 386

19 剑指offer--数组--顺时针打印矩阵

顺时针打印矩阵题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：则依次打印出数组：1，2，3，4，8，12，16，15，14，13，9，5，6，7，11，10。 ...

2020-12-31

0 431

28 剑指offer--数组--数组中出现次数超过一半的数字（众数）

数组中出现次数超过一半的数字题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0...

2020-12-31

0 715

29 剑指offer--堆数组--最小的K个数

最小的K个数题目输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。思路最简单的方法就是先排序，然后在遍历输出最小的K个数，方法简单粗暴...

2020-12-31

0 438

35 剑指offer--逆序对--数组中的逆序对

数组中的逆序对题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%10000...

2020-12-31

0 390

40 剑指offer--位运算--数组中只出现一次的数字

数组中只出现一次的数字题目一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。思路大家首先想到的是顺序扫描法，但是这种方法的时间复...

2020-12-31

0 429

41 剑指offer--数组--和为S的两个数字vs 和为S的连续正数序列

和为s 的两个数字vs 和为s 的连续正数序列 import java.util.ArrayList; public class Solution { public ArrayList<Integer> FindNumbersWithSum(...

2020-12-31

0 492

50 剑指offer--数组---数组中重复的数字

数组中重复的数字 import java.util.Map; import java.util.HashMap; public class Solution { public boolean duplicat...

2020-12-31

0 325

51 剑指offer--数组--构建乘积数组

构建乘积数组题目给定一个数组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]...

2020-12-31

0 499