给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出:... ...
分类：
其他好文 时间：
2020-06-26 16:48:34
阅读次数：
48
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出... ...
分类：
编程语言 时间：
2020-06-26 16:35:46
阅读次数：
41
记一次leetcode刷题的理解 题目描述： leeicode第33道题： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 ...
分类：
其他好文 时间：
2020-06-26 16:24:44
阅读次数：
39
最小生成树 前言 emmm...因为Prim学的不是很好（完全不会编题），所以重点讲Kruskal算法，Prim部分可能会咕很久（炖鸽子警告） 最小生成树 知识搬运 给定一张边带权的无向图 \(G=(V,E)，n=|V|,m=|E|\) ，由V中全部n个顶点和E中的 \(n-1\) 条边构成的无向连 ...
分类：
其他好文 时间：
2020-06-26 16:21:41
阅读次数：
68
区间本质不同子串个数 给定一个长度为 \(n\) 的字符串 \(S\)，\(m\) 次询问由 \(S\) 的第 \(L\) 到第 \(R\) 个字符组成的字符串包含多少个本质不同的子串。 定义两个字符串 \(a,b\) 相同当且仅当 \(|a|=|b|\) 并且对于 \(i\in[1,|a|]\) ...
分类：
其他好文 时间：
2020-06-26 16:19:59
阅读次数：
105
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 方法 1：暴力算法在这种方法中，我们考虑给定字符串中每种可... ...
分类：
其他好文 时间：
2020-06-26 16:13:19
阅读次数：
50
1879. 两数之和 VII 中文English 给定一个已经 按绝对值升序排列 的数组，找到两个数使他们加起来的和等于特定数。 函数应该返回这两个数的下标，index1必须小于index2。注意返回的值是0-based。 你不能对该数组进行排序。 样例 输入: [0,-1,2,-3,4] 1 输出 ...
分类：
其他好文 时间：
2020-06-26 16:12:12
阅读次数：
50
一、问题定义 正整数 a的“Da（为 1 位整数）部分”定义为由a中所有Da组成的新整数Pa?。例如：给定8，Da = 6，则a的“6 部分”Pa是66，因为a中有 2个6。现给定a、Da、b、Db，请编写程序计算 Pa + Pb。 输入格式：输入在一行中依次给出 a、Da??、b、Db??，中间以 ...
分类：
其他好文 时间：
2020-06-26 16:09:54
阅读次数：
80
JPA第三天 第1章Specifications动态查询 有时我们在查询某个实体的时候，给定的条件是不固定的，这时就需要动态构建相应的查询语句，在Spring Data JPA中可以通过JpaSpecificationExecutor接口查询。相比JPQL,其优势是类型安全,更加的面向对象。 imp ...
分类：
编程语言 时间：
2020-06-26 14:20:49
阅读次数：
59
【题目】 给定一个包含从0、1、2，...，n中获取的n个不同数字的数组，找到该数组中缺少的一个。 Example 1: Input: [3,0,1] Output: 2 Example 2: Input: [9,6,4,2,3,5,7,0,1] Output: 8 Example 3: Input ...
分类：
其他好文 时间：
2020-06-26 13:05:13
阅读次数：
54
