字符串
字符串
佛系调参
这个作者很懒,什么都没留下…
展开
-
leetcode14-Longest Common Prefix最长公共前缀
方法一: class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if not strs:return "" s1=min(strs) s2=max(strs) for i,c in enu...原创 2019-02-25 20:05:32 · 211 阅读 · 0 评论 -
leetcode20-Valid Parentheses有效的括号
利用栈编程方式一:按照课本上思路改写的class Solution: def isValid(self, s: str) -> bool: map={'(':')','[':']','{':'}'} match=True i=0 stack=[] while i<len(s) and ...原创 2019-02-25 21:26:38 · 128 阅读 · 0 评论 -
leetcode28-实现strStr()
方法一:使用python的str内置方法find class Solution: def strStr(self, haystack: str, needle: str) -> int: return haystack.find(needle)方法二: 暴力匹配:可以想象成把字符串haystack固定,字符串needle从haystack的最左端开始对齐...原创 2019-02-25 22:14:16 · 93 阅读 · 0 评论 -
leetcode58-最后一个单词的长度
方法:因为是计算最后一个单词的长度,故应该从后往前开始计数,直到达到空格为止注:本题特殊情况,还应该先去掉字符串最后的空格,如果有的话class Solution: def lengthOfLastWord(self, s: str) -> int: num=0 tail=len(s)-1 #先去掉字符串末尾的空格 ...原创 2019-02-25 22:45:45 · 123 阅读 · 0 评论 -
删除重复字符串
解法:python 函数灵活运用O(n)import syss=sys.stdin.readline().strip() #s="banana"result=""for item in s: if item not in result: result = result + itemprint(result)类似题目:删除重复单词import s...原创 2019-03-11 22:22:55 · 1417 阅读 · 0 评论 -
leetcode819-最常见的单词
给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多,同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中,而且答案唯一。禁用列表中的单词用小写字母表示,不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例:输入: paragraph = "Bob hit a ball, the hit BALL flew far a...原创 2019-03-17 23:10:58 · 171 阅读 · 0 评论 -
华为笔试题-进制转换
写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入)输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。输入例子1:0xA输出例子1:10思路:将字符串转化为列表,反转后舍去最后两个(0,X),然后逐位乘以pow(16,i)import sysfor line in sys.stdin:...原创 2019-04-02 15:01:20 · 330 阅读 · 0 评论