算法题
菜鸡旭旭
java爱好者
展开
-
长度为n无序数组找屎
假定这个n的长度为特别大 1…找一个最小数 2.找一个最大数和一个最小数 最笨的方法排序 取最大值,和最小值,所需时间为n2 傻子的办法 比较法 存两个临时变量 第一个临时变量,一直保存最小的值,遍历数组,遇见比它小的进行交换,复杂度一直为n 另一个临时变量,则保存最大值 聪明点的人 两两比较法 第一步 首先让所有的元素参与两两比较,这样总共比较了n/2次,最大数肯定在胜者组中,最小数肯定在败...原创 2018-09-28 21:29:06 · 253 阅读 · 0 评论 -
收集一些没用图
常见的数据结构用途表示 数组:将数据存放在空间中连续的位置 连续的地址空间 优点: 随机访问 如果知道索引就可以通过 O(l) 进行快速搜索 缺点: 插入删除比较复杂 难以更改大小 因为数组一旦被创建,就无法更改其大小。 如果需要创建更长或更短的数组,得先创建一个新数组,再把原数组中的所有元素复制到新创建的数组中。 常见题目有 将数组反转、 对数组进行排序、 搜索数组中的元素相关题目 有序数组...原创 2018-09-29 11:30:51 · 198 阅读 · 0 评论 -
面试题
1.在字符串中按重复个数进行排序 比如 ‘abac ccdd abac da’ 输出 a 5 c 4 d 3 b 2 思路 1)对字符进行计数 2)对计数进行排序 3)打印结果 字符 个数 按由多到少打印(按照排序结果生成新的字符串) 思路1 Map保存结果 key表示字符,value表示出现次数 将Map的结果采用二维数组保存 然后对二维数组的第2列排序 ,排序的过程中是同样的改变第1列的...原创 2018-10-08 12:51:20 · 129 阅读 · 0 评论 -
leetcode题解
1.两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 前提条件 1.只有一种结果 2.数据不可复用 题解方案 1.暴力枚举 for循环 寻找当前数据的...原创 2019-09-22 16:31:40 · 368 阅读 · 0 评论