仅供自己学习 思路: 思路比较简单,但要注意细节处理。 一开始就是想遍历寻找nums[i]<nums[i-1]获得旋转点,然后对这两侧的数组分别使用二分搜索,但是一直报错,找不到原因。 根据题解二分可知二分的本质是二段性,而非单调性。只要一段满足某个性质,另外一段不满足这个性质就可以用二分。 对于一 ...
分类:
其他好文 时间:
2021-04-08 13:18:01
阅读次数:
0
#题目描述 给你一个有序数组 nums ,请你原地删除重复出现的元素,使每个元素最多出现两次,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组 并在使用**O(1)**额外空间的条件下完成。 80. 删除有序数组中的重复项 II 难度:简单 #题解 直接用双指针。slow指 ...
分类:
编程语言 时间:
2021-04-07 11:44:26
阅读次数:
0
$\mathcal 设 \(f_i\) 为到达 \(i\) 的答案,不能到达则为 \(inf\)。 设 \(g_i\) 为考虑完前面的操作时,单独使用当前操作来到达 \(i\) 的最小步数,不能到达则为 \(inf\)。 每次读进一个操作就把 \(g\) dp 一次,然后更新 \(f\)。 具体的: ...
分类:
其他好文 时间:
2021-04-07 11:28:22
阅读次数:
0
题解 直接遍历一遍数组,如果遇到重复的数字直接返回就可以了,如果不存在返回-1,只需要在遍历的过程中使用一个集合存储我们遇到过的数字,方便后续判定 代码如下 class Solution { public int findRepeatNumber(int[] nums) { Set<Integer> ...
分类:
编程语言 时间:
2021-04-07 11:02:18
阅读次数:
0
关于此题有一种精简的写法。 首先我们分析题面,可以发现如果最后可以达到使 \(1\) 到 \(n\) 的路径距离都相等,那么从 \(1\) 到任意一个 \(1\) 到 \(n\) 的路径上的节点的路径也都相等。所以我们设 \(dis[u]\) 为 \(1\) 到 点 \(u\) 的路径长度,\(di ...
分类:
其他好文 时间:
2021-04-07 10:37:30
阅读次数:
0
原题链接 考察:区间dp 这题好像HDU 4283 可以往左或者往右走.但是这道题起始位置不确定,也就是说,i位置不一定是栈底. 非常详细的题解 思路: 因为题目完全不一样,所以必须换一个思路.以f[i][j]表示灭掉[i,j]所有灯消耗的功率.首先明确老张灭灯只要路过了就会灭,因此最后的位置要么是 ...
分类:
其他好文 时间:
2021-04-07 10:35:12
阅读次数:
0
题意 给定一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$。 有 $m$ 个询问,每个询问给出两个正整数 $k,pos$。你需要找到一个长度为 $k$ 的子序列,且满足如下要求: 该子序列的元素和是所有子序列中最大的; 该子序列是所有满足上一条件的子序列中字典序最小的一个。 对于每个询 ...
分类:
其他好文 时间:
2021-04-06 15:16:46
阅读次数:
0
第一次遇到有9题的div2。。。 A题 排序后,伸展两边 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=2e5+10; const i ...
分类:
其他好文 时间:
2021-04-06 15:06:31
阅读次数:
0
地址 https://leetcode-cn.com/problems/spiral-matrix-ii/ 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入:n = 3 输出:[[1,2,3],[8, ...
分类:
其他好文 时间:
2021-04-06 14:49:59
阅读次数:
0
小明种树 试题编号: 201909-1 试题名称: 小明种苹果 时间限制: 2.0s 内存限制: 512.0MB 题解:模拟一下,记录坏果数量和对应的果树的序号,排下序 3 3 73 -8 -6 -4 76 -5 -10 -8 80 -6 -15 0 1 n,m=map(int, input().s ...
分类:
编程语言 时间:
2021-04-06 14:37:49
阅读次数:
0