leetcode周赛：抛掷硬币
5090. 抛掷硬币 有一些不规则的硬币。在这些硬币中，prob[i] 表示第 i 枚硬币正面朝上的概率。
请对每一枚硬币抛掷 一次，然后返回正面朝上的硬币数等于 target 的概率。
示例 1：
输入：prob = [0.4], target = 1 输出：0.40000 示例 2：……
包含标签 leetcode 的文章
leetcode 1143. 最长公共子序列
题目描述 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列。
一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，”ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。
若这两个字符串没有公共子序列，则返回 0。
示例 1:……
leetcode 5：最长回文子串
题目描述 给定一个字符串，找出其中最长的回文子串
Example 1: Input: "babad" Output: "bab" Note: "aba" is also a valid answer. Example 2: Input: "cbbd" Output: "bb" # -*- coding: utf-8 -*- # @Time : 2019-10-11 10:34 # @Author : Jayce Wong # @ProjectName : job # @FileName : longestPalindromicSubstring.……
leetcode 409. 最长回文字符串
题目描述 给定一个字符串，问其中的字符最多能组成多长的回文字符串？
Example: Input: "abccccdd" Output: 7 解释： 其中一个最长回文字符串是 "dccaccd", 其长度为 7. ``` # -*- coding: utf-8 -*- # @Time : 2019-10-11 10:56 # @Author : Jayce Wong # @ProjectName : job # @FileName : longestPalindrome.……
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.……