随笔分类 -  编程题

LeetCode076——最小覆盖子串
摘要：给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是唯一的 阅读全文
posted @ 2020-10-28 16:06 yourText 阅读(52) 评论(0) 推荐(0)
Python版本问题
摘要：解决python3退格键和方向键无法正常使用方法 linux系统自带的Python2的退格键和方向键都能正常使用，但自定义安装python3版本后就无法使用，出现如下问题： daf H[[D 原因：缺少readline库的问题 解决方法： (1)安装readline库： yum install re 阅读全文
posted @ 2020-10-26 10:10 yourText 阅读(134) 评论(0) 推荐(0)
常考的排序算法
摘要：快速排序-数组 def partition(arr,low,high): i = ( low-1 ) # 最小元素索引 pivot = arr[high] for j in range(low , high): # 当前元素小于或等于 pivot if arr[j] <= pivot: i = i+ 阅读全文
posted @ 2020-09-25 19:17 yourText 阅读(153) 评论(0) 推荐(0)
原理简单但手写总是出问题的编程题
摘要：最长回文子串 def solution(s): maxlen = 0 maxstr = '' for i in range(len(s)): for j in range(i+1): if len(s[j:i+1])<=maxlen:#优化，减少循环 break if s[j:i+1]==s[j:i 阅读全文
posted @ 2020-09-25 19:15 yourText 阅读(122) 评论(0) 推荐(0)
经典子序列问题
摘要：最长递增子序列问题 给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱） 例如：给定一个长度为8的数组A{1,3,5,2,4,6,7,8}，则其最长的单调递增子序列为{1,2,4,6,7,8}，长度为6. def solution(num): dp = [1]*len( 阅读全文
posted @ 2020-09-25 08:43 yourText 阅读(143) 评论(0) 推荐(0)
动态规划经典题型
摘要：动态规划题 二进制数中1的个数 //0到num数中每个二进制表示中1的个数 def countBits(self, num): dp = [0]*(num+1) for i in range(0, num+1): dp[i] = (i & 1) + dp[i>>1]//位运算 return dp 扩 阅读全文
posted @ 2020-09-23 18:57 yourText 阅读(126) 评论(0) 推荐(0)