给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 示例 2: 示例 3: 示例 4: ...
分类：
编程语言 时间：
2019-02-17 22:00:33
阅读次数：
169
题目链接：https://cn.vjudge.net/contest/283743#problem/C 题目大意：给你n个数组，然后问你是否有多个“相似”且不重叠的子串的长度大于等于5（两个子串相似当且仅当长度相等且每一位的数字差都相等）。 具体思路：对于相似，我们直接对于当前的输入的和他的上一位相 ...
分类：
编程语言 时间：
2019-02-17 11:06:10
阅读次数：
173
参考：https://blog.csdn.net/weixin_40205234/article/details/86699088 https://blog.csdn.net/adusts/article/details/80882649 从执行效率：冒泡排序<选择排序<插入排序<快速排序。 从稳点 ...
分类：
编程语言 时间：
2019-02-14 23:55:24
阅读次数：
304
题目描述： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 示例 2: 示例 3: 示例 4: ...
分类：
其他好文 时间：
2019-02-13 19:30:22
阅读次数：
135
题目： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 示例 2: 示例 3: 示例 4: 解答： ...
分类：
其他好文 时间：
2019-02-10 20:46:04
阅读次数：
161
题目： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以“ ...
分类：
编程语言 时间：
2019-02-10 20:21:44
阅读次数：
208
题目要求 Given an array A of non-negative integers, half of the integers in A are odd, and half of the integers are even. Sort the array so that whenever ...
分类：
其他好文 时间：
2019-02-09 10:30:54
阅读次数：
200
数组自带排序函数，如果想实现部分排序，先对数组进行部分截取，然后对截取部分替换位排序好的子序列 ...
分类：
编程语言 时间：
2019-02-08 14:33:40
阅读次数：
160
二分法的时间复杂度：logN 算法面试复杂度： 1.O(1) 不出现 2.o(logN) 二分法 3.o(n^1/2) 分解质因数 4.o(n) 高频 5.o(nlogn) 一般排序 6.O(N^2)数组 枚举 动态规划 7.O(N^3) 数组 枚举 动态规划 8.O(2^n) 与组合有关搜索 9. ...
分类：
其他好文 时间：
2019-02-07 09:28:30
阅读次数：
146
没有清空向量导致debug了好久 这题难以下手 不知道怎么dfs 原来是用排序函数。 用来储存与设置标记十分巧妙 输入方式是一个难点 lrj采用一个父节点对应一个子结点 方便后续的判断，p和e的使用要注意！ 然后 设置pai数组用来排序 数组里先是第一个字典序0，1，2，3。。。n-1（对应的是之前 ...
分类：
其他好文 时间：
2019-02-04 19:31:09
阅读次数：
131
