![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 59
一颗随风而倒的墙头草
这个作者很懒,什么都没留下…
展开
-
【LeetCode】14.最长公共前缀(python版)
题目描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。思路:本题虽然只是“容易”等级的题目,但是...原创 2020-01-21 14:43:19 · 577 阅读 · 1 评论 -
【LeetCode】22.括号生成(Python 版)
题目描述:给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[ "((()))", "(()())", "(())()", "()(())", "()()()"]思路:方法一:暴力法:枚举出所有的括号组合,再判断其是否有效class Solution: def generateP...原创 2020-01-20 15:16:46 · 1559 阅读 · 0 评论 -
【LeetCode】17.电话号码的字母组合(python版)
题目描述:给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。思路:回溯法(穷举法)...原创 2020-01-19 15:33:44 · 1228 阅读 · 0 评论 -
【LeetCode】5.最长回文子串(python版)
题目描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"思路:暴力算法:遍历字符串,以每个字符作为中心词,往两边延伸判断是否左右两边字符是否相等。每次只需要维护延伸得到的最长回文子串。暴力算法的时...原创 2020-01-16 11:19:06 · 547 阅读 · 0 评论 -
【每日一练】最长斐波那契子序列
题目描述:给定一个数组,找出其中最长的子序列,满足该子序列是斐波那契子序列注: 如果序列 X_1, X_2, …, X_n 满足下列条件,就说它是 斐波那契式 的:n >= 3对于所有 i + 2 <= n,都有 X_i + X_{i+1} = X_{i+2}思路:本题一开始想岔了,一直以为Fibonacci数列必须是严格按照{1,1,2,3,5,8……}的...原创 2019-10-25 16:04:50 · 614 阅读 · 0 评论 -
【LeetCode】【837. New 21 Game】(python版)
Description: Alice plays the following game, loosely based on the card game “21”.Alice starts with 0 points, and draws numbers while she has less than K points. During each draw, she gains an inte...原创 2018-07-28 18:16:21 · 1475 阅读 · 0 评论 -
【LeetCode】【322. Coin Change】(python版)
Description: You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that am...原创 2018-07-28 19:08:11 · 2025 阅读 · 0 评论 -
【每日一练】【动态规划】合唱
问题描述: 小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。 对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和, 例如一个音调序列是8, 8, 13, 12, 那么它的难度等于|8 - 8| + |13 - 8| + |12 - 13| = 6(其中||表示绝对值)。现在要对把这n个音调分配给小Q或牛博士,让他们演...原创 2018-08-10 20:46:45 · 556 阅读 · 0 评论 -
【LeetCode】【3. Longest Substring Without Repeating Characters】(python版)
Description: Given a string, find the length of the longest substring without repeating characters.Example 1:Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", which the length is 3....原创 2018-08-21 19:09:55 · 604 阅读 · 0 评论