leetcode周赛：抛掷硬币
5090. 抛掷硬币 有一些不规则的硬币。在这些硬币中，prob[i] 表示第 i 枚硬币正面朝上的概率。
请对每一枚硬币抛掷 一次，然后返回正面朝上的硬币数等于 target 的概率。
示例 1：
输入：prob = [0.4], target = 1 输出：0.40000 示例 2：……
包含标签 动态规划 的文章
约瑟夫环
题目描述 约瑟夫斯（Josephus）问题是一个出现在计算机科学和数学中的问题。 在计算机编程的算法中，类似问题又称为约瑟夫环。 约瑟夫斯问题：有n个囚犯站成一个圆圈，准备处决。 首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。 接着，再越过k-1个人，并杀掉第k个人。 这个过程沿着圆圈一直进行，直到最终只剩下一个人留下，这个人就可以继续活着。
给定了n和k，一开始要站在什么地方才能避免被处决？
# -*- coding: utf-8 -*- # @Time : 2019-09-18 21:57 # @Author : Jayce Wong # @ProjectName : job # @FileName : josephus.……
最长公共子串
题目描述： 给定两个字符串s1和s2，计算其最长公共子串的长度，并返回所有可能的最长公共子串。
# -*- coding: utf-8 -*- # @Time : 2019-09-22 22:57 # @Author : Jayce Wong # @ProjectName : job # @FileName : longestCommonSubstring.……
leetcode 1143. 最长公共子序列
题目描述 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列。
一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，”ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。
若这两个字符串没有公共子序列，则返回 0。
示例 1:……
leetcode 72: 最小编辑距离
题目描述：
给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。
你可以对一个单词进行如下三种操作：
插入一个字符 删除一个字符 替换一个字符 示例 1:
输入: word1 = “horse”, word2 = “ros” 输出: 3 解释: horse -> rorse (将 ‘h’ 替换为 ‘r’) rorse -> rose (删除 ‘r’) rose -> ros (删除 ‘e’) 示例 2:……
leetcode 516. 最长回文子序列
题目描述 给定一个字符串s，找到其中最长的回文子序列
示例 1: 输入:
"bbbab" 输出:
4 一个可能的最长回文子序列为 “bbbb”。
# -*- coding: utf-8 -*- # @Time : 2019-10-11 11:58 # @Author : Jayce Wong # @ProjectName : job # @FileName : longestPalindromicSubsequence.……