- 博客(2)
- 收藏
- 关注
RSS订阅原创 python滑动窗口法及动态规划方法求解最长公共子串问题
最长公共子串问题题目：给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子字符串一个字符串的子字符串是指从该字符串中截取的某个个连续片段。例如，“abc” 是 “abcde” 的子字符串，但 “abd” 不是 “abcde” 的子字符串。两个字符串公共子字符串是这两个字符串共有的子字符串。这个题目我么可以用三种方法来求解滑动窗口法为了了解求解的过程，我们先来看看下面几个图，可以清晰地看出滑动窗口解法是怎么求解的，看懂了图片求解的过程，之后的编程就很简单了，只是把图片上面的思维
2020-11-17 21:45:16
972
4
原创 Python求解最少的打字次数打出对应的字符串
Python求解最少的打字次数打出对应的字符串这是京东的一个笔试题目暴力破解法无法确定输入的所处的锁定状态面临选择:shift还是CapsLk当前状态下的最优按键策略：同状态输入异状态输入动态规划解法这是京东的一个笔试题目给定一个字符串，键盘按键Caps Lock可以切换大小写模式，在大写模式下，若想输入小写字母，可以shift+字母，同样在小写模式下，若想输入大写字母可以shift+字母，给定一个字符串求最小的点按键击次数。注意：shift+字母算两次按键点击，默认初始状态是小写模式。暴力破解法这
2020-07-23 20:38:30
821
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人