方格取数 传纸条 两道题其实都差不多（DP方程都一样）， 所以讲限制条件稍微多一点的传纸条。 首先，对题目进行翻译，我们完全可以把所谓来回，看做两次只能往右往下的完全不重复路线。 我们设 $f_{i,j,k,l}$ 表示第一次走到点 $(i , j)$ ，第二次走到点 $(k, l)$ 的最大和。 ...
分类：
其他好文 时间：
2020-07-10 15:28:27
阅读次数：
97
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 class Solution: def threeSum(self, nums: List[i ...
分类：
其他好文 时间：
2020-07-10 09:45:17
阅读次数：
54
判断元素是否在字符串，列表，元祖内 if y in nums 在python中 空列表[]，空字典{},空元祖() ，0，空字符串"",None,False 都相当于Fase if一行表达式: l1.val if l2 else 0 : 为真时取if前面的值， 否则取else后面的值 set集合 集 ...
分类：
其他好文 时间：
2020-07-09 12:40:06
阅读次数：
84
集是不重复元素的结合。集不保留顺序，默认是以哈希集实现 默认情况下，Scala 使用的是不可变集合，如果你想使用可变集合，需要引用 scala.collection.mutable.Set 包 1 集 Set-创建 Set不可变集合的创建 val set = Set(1, 2, 3) //不可变 p ...
分类：
其他好文 时间：
2020-07-08 01:36:36
阅读次数：
72
先来看一下都有哪些题目： 如何从大量的 URL 中找出相同的 URL？（百度） 如何从大量数据中找出高频词？（百度） 如何找出某一天访问百度网站最多的 IP？（百度） 如何在大量的数据中找出不重复的整数？（百度） 如何在大量的数据中判断一个数是否存在？（腾讯） 如何查询最热门的查询串？（腾讯） 如何 ...
分类：
其他好文 时间：
2020-07-07 13:30:40
阅读次数：
117
最小环(Tarjan $\star $) 旅游区可以表示为一张由 \(n\) 个节点 \(m\) 条边组成无向图。我故地重游，却发现自己只想尽快地结束这次旅游。 我从景区的出发点（即 $1$ 号节点）出发，却只想找出最短的一条回路重新回到出发点，并且中途不重复经过任意一条边。即：我想找出从出发点到出 ...
分类：
其他好文 时间：
2020-07-06 12:49:25
阅读次数：
76
题目：给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例： 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 分析： 这个题和全排列一的不同之处在于，它给定的一组元素含有重复的元素存在，那么我们进行深度递归搜索的时候，选择下一步搜索的元素的时候就要 ...
分类：
其他好文 时间：
2020-07-06 10:49:48
阅读次数：
55
题目信息 时间： 2019-07-05 题目链接：Leetcode tag：位运算 难易程度：中等 题目描述： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例1: 输入：nums = [4,1 ...
分类：
编程语言 时间：
2020-07-05 17:08:19
阅读次数：
55
博观而约取,厚积而薄发。 数据完整性 实体完整性 表中的一行代表一个实体 作用：标识每一行数据不重复。行级约束 主键约束 PRIMARY KEY 每一个表中要有一个主键，数据唯一，且不能为NULL --create table 表名(字段名1 数据类型 primary key,字段2 数据类型..) ...
分类：
数据库 时间：
2020-07-05 15:20:45
阅读次数：
51
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组 ...
分类：
其他好文 时间：
2020-07-04 01:30:22
阅读次数：
51
