代码一:暴力超时。 class Solution(object): # 暴力超时 def sumEvenAfterQueries(self, A, queries): """ :type A: List[int] :type queries: List[List[int]] :rtype: List ...
分类:
其他好文 时间:
2020-04-29 10:56:55
阅读次数:
41
JAVA 反射 暴力反射和泛型擦除 暴力反射 定义 在类中的某些成员变量或成员方法是私有的,这显然不希望我们显式使用,但是Java还是为我们提供了一个方法用来"暴力"的使用这些私有属性或方法。 Java中提供getDeclaredField()、getDeclaredMethod()、getDecl ...
分类:
编程语言 时间:
2020-04-28 23:07:48
阅读次数:
80
1.暴力法 思路: 遍历枚举出每一种情况,找到最接近的。 代码: class Solution: def threeSumClosest(self, nums: List[int], target: int) -> int: minCom = abs(nums[0] + nums[1] + nums ...
分类:
其他好文 时间:
2020-04-28 11:17:21
阅读次数:
62
动态点分治复习 算法思路 大概就是让一个点管辖一堆点,并构成父子关系,以维护一些东西。发现使重心为管辖点最好。点分树有几个性质,树高logn,可以暴力爬树维护。并且注意这里的父子关系可能在原树上离得很远,要注意区分。 关于写法 写两棵树的全局变量非常麻烦,可以封装结构体。注意有时候tree1和tre ...
分类:
其他好文 时间:
2020-04-28 10:07:46
阅读次数:
55
题意: 给你n个字符串。在任意字符串组合中,找到符合要求的组合字符串的最大长度。组合字符串中的不同字母的个数不能超过2个既符合要求。 思路: 由于字符串的总长不会超过1000,采用暴力即可。我们遍历26个字母中任意两个(可重复)命名为a,b,然后遍历n个字符串,如果字符串中只包含a,b那么它的长度就 ...
分类:
其他好文 时间:
2020-04-27 20:58:28
阅读次数:
44
题目: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 思路: 使用哈希表变得简单了很多,使用暴力法很容易超时。 程序: class Solution: def lengthOfLongestSubstring(self, s: str) -> int: length = len( ...
分类:
编程语言 时间:
2020-04-27 15:45:53
阅读次数:
81
"题目链接" 题目大意 给一个长度为$n$的字符串,要求将它染色然后按字典序交换排序(可以理解为冒泡),只有颜色不同的字符之间才能互相交换,问最少能用多少种颜色并且输出染色方案。 分析 只需要染一种颜色的情况 显然,像是abcdefghijklmn...这种根本不需要相互交换,所以只需要一种颜色。 ...
分类:
其他好文 时间:
2020-04-27 13:13:34
阅读次数:
52
LINK: "T1" 算是一道中档题 考试的时候脑残了 不仅没写优化 连暴力都打挂了。 容易发现一个性质 那就是同一格子不会被两种以上的颜色染。(颜色就三种. 通过这个性质就可以进行dp了.先按照左端点排序。 设f[i]表示前i个画笔必选的最大价值。 枚举决策j 分类讨论相交还是包含 还是相离。 其 ...
分类:
其他好文 时间:
2020-04-26 16:50:26
阅读次数:
57
这道题数据范围比较小,可以想到一种比较暴力的做法,就是枚举,先用前缀和计算 我们枚举两个端点,将数据分为三段,之后枚举26个字母,就能知道答案是多少 这里有一个小技巧就是,我们在枚举26个字母的时候,就能够算出中间这段的最大值是哪个字母,在这个同时,可以算出两边取哪个更好 #include<bits ...
分类:
其他好文 时间:
2020-04-26 10:31:08
阅读次数:
66
关键词: 题目解题思路数学模型代码实现使用方式结果验证TOC 题目 复工复产找工作?先来看看这道面试题:双蛋问题_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 李永乐老师在视频末尾提出了一个问题: 假如有一个圆形的小岛,有一条鳄鱼在圆形小岛上游弋,鳄鱼速度是人的四倍,鳄鱼总是希望找到离人最近的... ...
分类:
编程语言 时间:
2020-04-26 01:10:37
阅读次数:
511