原题链接 考察:思维 思路: 从小区间开始看: len==2,只有区间:k >k各一个,才能成功.只要出现了2个k,那么在len==3的区间内一定能成功.此时递推出yes. len==3,不考虑(k,>k)的区间长度=2的情况,假设区间内存在k,那么此时只有(<k,k,k)或者(k,<k,>k),( ...
分类:
其他好文 时间:
2021-06-19 19:17:33
阅读次数:
0
子序列自动机 (Subsequence Automaton) 时隔两个月回来学自动机. 子序列自动机可以在线性时间识别一个字符串 \(a\) 是否是 \(s\) 的子序列. 首先考虑 \(s\) 没有重复字符的情况, 那么 \(s\) 的子序列就是 \(2^{Len_s}\) 种, 分别是每个字符选 ...
分类:
其他好文 时间:
2021-06-16 17:45:38
阅读次数:
0
Python3 双指针 class Solution: def isPalindrome(self, s: str) -> bool: n = len(s) left, right = 0, n - 1 while left < right: while left < right and not s ...
分类:
编程语言 时间:
2021-06-13 10:55:47
阅读次数:
0
原文链接标题:Print lists in Python (4 Different Ways)用for循环来打印a = [1, 2, 3, 4, 5] for x in range(len(a)): print a[x],结果1 2 3 4 5用 * 星号来打印a = [1, 2, 3, 4, 5] ...
分类:
编程语言 时间:
2021-06-13 09:51:24
阅读次数:
0
三数之和题目入口 方法一:暴力法,三重for循环,枚举所有的三数组合,时间复杂度为O(\(n^3\)),因为时间复杂度过高,已经TLE了,所以对结果集不作去重处理了,此方法不可以通过 public List<List<Integer>> threeSum(int[] nums) { int len ...
分类:
其他好文 时间:
2021-06-08 23:03:35
阅读次数:
0
1.实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 示例 1: 输入: s = "leetcode"输出: false 示例 2: 输入: s = "abc"输出: true限制: 0 <= len(s) <= 100如果你不使用额外的数据结构,会很加分 先以人类的思路分析,1和2-8比 ...
分类:
其他好文 时间:
2021-06-08 22:52:13
阅读次数:
0
rows = driver.find_elements_by_css_selector('div.wrapper>ul.list>li')logger.info(len(rows)) ...
分类:
编程语言 时间:
2021-06-07 20:41:35
阅读次数:
0
原题链接 考察:数位dp 思路: 求回文数字的个数. dfs参数: 1.pos 枚举到第几位 2.len 回文数的长度. 其实不需要变量记录是否合法,不合法的不取搜就行了. ##Code #include <iostream> #include <cstring> using namespace s ...
分类:
其他好文 时间:
2021-06-02 19:35:00
阅读次数:
0
JAVA 暴力(BFS): public final int[] findBall(int[][] grid) { int len = grid[0].length; int[] balls = new int[len]; for (int i = 0; i < balls.length; i++) ...
分类:
其他好文 时间:
2021-06-02 18:14:01
阅读次数:
0
func main() { s := "Hello" b := []byte(s) fmt.Println(len(b), cap(b)) fmt.Println(b) } 5 8[72 101 108 108 111] //字符串转换为字节 []byte(s) []byte转换为 string 转 ...
分类:
其他好文 时间:
2021-06-02 17:04:01
阅读次数:
0