题目描述 Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of co ...
分类：
其他好文 时间：
2020-05-03 18:40:49
阅读次数：
162
地址 https://leetcode-cn.com/problems/sparse-similarity-lcci/ 两个(具有不同单词的)文档的交集(intersection)中元素的个数除以并集(union)中元素的个数，就是这两个文档的相似度。例如，{1, 5, 3} 和 {1, 7, 2, ...
分类：
其他好文 时间：
2020-05-03 13:06:05
阅读次数：
97
In a sequence of numbers,we can find some number pairs that conform to the rule below: Assuming that there exist two numbers,N and M and it's position ...
分类：
其他好文 时间：
2020-05-02 18:46:09
阅读次数：
60
The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. A binary search tree (BST) i ...
分类：
其他好文 时间：
2020-05-02 14:54:12
阅读次数：
50
Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game, player #1 ...
分类：
其他好文 时间：
2020-05-02 14:51:55
阅读次数：
49
1807. 斐波纳契数列简单 中文English Find the Nth number in Fibonacci sequence. A Fibonacci sequence is defined as follow: The first two numbers are 0 and 1. The ...
分类：
其他好文 时间：
2020-05-02 11:35:04
阅读次数：
61
地址 https://leetcode-cn.com/problems/merge-two-sorted-lists/ 目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 样例示例： 输入：1->2->4, 1->3->4输出：1->1->2->3-> ...
分类：
其他好文 时间：
2020-05-01 14:49:16
阅读次数：
56
https://atcoder.jp/contests/abc164/tasks/abc164_e 题意大概是有n个城市，m条无向边，初始状态下，位于1号城市，且初始有s个银币。从u点到v点需要花费a银币、b时间。在每个点可以花d时间去兑换c个银币，求从起点1到各个点需要的最短时间。 思路：很显然这 ...
分类：
其他好文 时间：
2020-05-01 14:35:13
阅读次数：
83
$首先很容易想到一个O(n^4m)的DP$ $设dp\ [i]\ [j]\ [q]\ 为长度i，a数组以j结尾，b数组以q结尾(q =j)$ ...
分类：
其他好文 时间：
2020-05-01 12:42:11
阅读次数：
61
一、题目说明 题目617. Merge Two Binary Trees，合并两个二叉树。难度是Easy！ 二、我的解答 这个题目，用递归解法非常简单，同二叉树的递归遍历。 性能如下： 三、优化措施 非递归算法就不写了。 ...
分类：
其他好文 时间：
2020-05-01 10:38:15
阅读次数：
57
