题目描述： 给定两个字符串s1和s2，计算其最长公共子串的长度，并返回所有可能的最长公共子串。 # -*- coding: utf-8 -*- # @Time : 2019-09-22 22:57 # @Author : Jayce Wong # @ProjectName : job # @FileName : longestCommonSubstring.……

题目描述 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，”ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。 若这两个字符串没有公共子序列，则返回 0。 示例 1:……

题目描述 给定一个字符串，找出其中最长的回文子串 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.……

题目描述 给定一个字符串，问其中的字符最多能组成多长的回文字符串？ Example: Input: "abccccdd" Output: 7 解释： 其中一个最长回文字符串是 "dccaccd", 其长度为 7. ​``` # -*- coding: utf-8 -*- # @Time : 2019-10-11 10:56 # @Author : Jayce Wong # @ProjectName : job # @FileName : longestPalindrome.……

智力题 烧绳子：有若材质一样的干根不均匀绳子，烧完一根需要1h，如何计时得到75min, 15min, 30min? 既然不均匀，那就代表不能通过长度来直接得到30min，15min 30min：一根绳子从头烧到尾需要1h，那从两边往中间烧的话只需要30min； 15min：将绳子1的两头点燃，同时点燃绳子2的左端，当绳子1燃尽的时候过了30min，此时点燃绳子2的右端，并开始计时，当绳子2燃尽的时候就得到了15min； 75min_1：可以在得到15min之后马上点燃另一根绳子，等该绳子燃尽就可以得到75min； 75min_2：将绳子1的两头点燃，同时点燃绳子2的左端并计时，当绳子1燃尽的时候过了30min，此时点燃绳子2的右端，当绳子2燃尽的时候就得到了45min；然后再点燃绳子3的两端，当绳子3燃尽的时候就得到了75min； 老鼠喝毒酒：有1000桶酒,其中1桶有毒.而一旦吃了,毒性会在1周后发作.现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠? 首先利用二进制将每桶酒进行编号，1000桶酒就需要2^10才能表示，因此需要10位。 在确定了如何对每桶酒进行编号之后，我们现在就需要确定毒酒的二进制表示中的每一位是什么。 如果我们将1000桶酒按照二进制中第k位是否为1进行划分，然后让老鼠k去喝第k位为1的所有酒，如果老鼠k死去，证明毒酒的第k位为1，否则第k位为0. 由于我们一共用了10位来表示毒酒，因此需要10只老鼠即可判断哪一桶是毒酒。 猜纸牌：有9张纸牌，分别为1至9。A、B、C、D四人取牌，每人取2张。现已知A取的两张牌之和是10;B取的两张牌之差是1;C取的两张牌之积是24;D取的荫张牌之商是3。请说出他们四人各拿了哪两张纸牌;剩下的一张又是什么牌?……

题目描述： 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = “horse”, word2 = “ros” 输出: 3 解释: horse -> rorse (将 ‘h’ 替换为 ‘r’) rorse -> rose (删除 ‘r’) rose -> ros (删除 ‘e’) 示例 2:……

Oh my god! 你终于来了！ 自我介绍 在下粤北山区小小老百姓，现求学于Sun Yat-sen University。 现阶段对数据挖掘较感兴趣，正在努力掌握Machine Learning、Deep Learning的理论知识和实践技能。 研究领域包括网络安全、图像超分辨重建等。 这里会不定期更新我的学习总结和感悟，当然有时也会把一些零碎的记录更新上来。 希望能茁壮成长为能够独当一面的程序员。 关注我 Github地址：https://github.com/SysuJayce 邮箱：huangyj45@mail2.sysu.edu.cn 博客地址：https://www.jaycewong.com……

题目描述 给定一个字符串s，找到其中最长的回文子序列 示例 1: 输入: "bbbab" 输出: 4 一个可能的最长回文子序列为 “bbbb”。 # -*- coding: utf-8 -*- # @Time : 2019-10-11 11:58 # @Author : Jayce Wong # @ProjectName : job # @FileName : longestPalindromicSubsequence.……

……