原题链接 题意 给我们一个长为n的序列A以及一个整数c，对这个序列的任何一个连续区间[l, r]，我们可以给这个区间内的数统一加上一个我们任取的整数k。 要求我们只能做上述操作一次，问最终序列内最多有多少个c 思路 首先这个序列里面可能本来就有一些c，我们定义$cnt[i]$为前i个数内的c的个数 ...
分类：
其他好文 时间：
2021-02-23 14:17:02
阅读次数：
0
题目描述 题目链接 思路1 Hash表 很直接，代码略 由于题目的follow-up要求空间复杂度O(1)，所以，这个方法其实并不是最优解。 思路2 一次删除两个不同的数 一次删除两个不同的数，如果存在majority element，那么这个majority element一定会最后剩下来， 但是 ...
分类：
其他好文 时间：
2021-02-23 14:06:57
阅读次数：
0
// InsertSort 插入排序 // 思路: // 1. 第一个元素默认是已经排好序的 // 2. 从第二个元素开始，依次比较前面一个元素中，如果小于则交换位置 // 插入排序思路: 将一个元素插入到已经排好序的序列中 // 插入排序对比冒泡排序 // 插入排序是将元素在已经排好序的元素中交换 ...
分类：
编程语言 时间：
2021-02-22 12:47:30
阅读次数：
0
提起来锁，可能第一个念头就是在想是不是要使用 synchronized。但是synchronized一般都是使用在一个服务器当中。 当多个服务器的时候该如何使用，能否保证锁住的东西起作用吗？ 锁，很显而易见，就是需要排队去解决，开锁解锁。 一. 思考 按照这个思路，那么分布式锁是不是也是一样,锁定某 ...
分类：
其他好文 时间：
2021-02-22 12:39:13
阅读次数：
0
思路： 1.动态规划 首先想到的肯定是暴力解法，将所有情况列举出来再计算，时间复杂度O（2^n），很明显这种做法会超时。 如何改进暴力解法呢？在计算时会发现暴力解法实际上是将求解F（n）的问题分解成求解F（n-1）的问题。 由此可以使用动态规划的解法。 定义一个数组dp，其中 dp[i] 表示的是长 ...
分类：
其他好文 时间：
2021-02-22 12:35:23
阅读次数：
0
你想学的都在这里！15个经典面试问题及回答思路，这原因我服了 ...
分类：
其他好文 时间：
2021-02-22 12:03:47
阅读次数：
0
正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1600 题目大意 给出一个字符串$s$，每次在最后插入一个字符后求它的所有分别子串构出的$fail$树的深度和。 \(1\leq Q\leq 10^5\) 解题思路 考虑两个 ...
分类：
其他好文 时间：
2021-02-22 11:51:13
阅读次数：
0
题目： 1 正整数和excel之间的转换 2 3 例： 4 输入：1 5 输出：a 6 7 输入：26 8 输出：z 9 10 输入：27 11 输出：aa 12 13 输入：29 14 输出：ac 15 16 输入：679 17 输出：zc 18 19 输入：702 20 输出：aaa 思路： 1 ...
分类：
编程语言 时间：
2021-02-20 12:40:28
阅读次数：
0
1.第一题就给我整蒙了 1.1我的思路，看能不能获取到一个列表的(里面全是0，1)的最大连续长度 def get_max_one(A): A = [str(i) for i in A] s1 = ''.join(A) #我想把列表变成字符串，然后按0 split ，列表里必须都是字符串 A = s1 ...
分类：
其他好文 时间：
2021-02-20 12:40:12
阅读次数：
0
仅供自己学习 思路： 又是滑动窗口的问题，只要right右移遇到0时就 count+1，当count+1> K时，就将left右移，当left遇到0时，就将count-1，当count=K时 left和right指向同一个位置，此时right再次右移重复上述步骤，直到right=A.size-1. ...
分类：
其他好文 时间：
2021-02-20 12:21:43
阅读次数：
0
