剑指offer(python)
粥粥同学
力大无穷,擅长搬运各种型号的服务器;推理大师,致力于各种网络故障排除;多才多艺,精通多种语言的“Hello World”。
展开
-
数组中只出现一次的数字(python解法)
数组中只出现一次的数字题目解法解法一 题目 题目链接:数组中只出现一次的数字 解法 解法一 题目特点为,列表中只有两种元素,一种为出现次数是两次的,一种为出现次数是1次的。因此,可以利用下面的方法来推断出最终的结果。 # -*- coding:utf-8 -*- class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppea...原创 2019-06-16 17:55:57 · 4250 阅读 · 2 评论 -
和为S的连续正数序列(python)
文章目录题目解答解法1:滑动窗口 题目 和为S的连续正数序列 解答 解法1:滑动窗口 使用滑动窗口来求解这道题,核心思想就是设定一个大小不固定的窗口来圈住目标列表,如果列表中的数据满足条件就添加到答案中,否则就动态的移动该滑动窗口。 # -*- coding:utf-8 -*- class Solution: def FindContinuousSequence(self, tsum): ...原创 2019-06-16 18:32:10 · 1999 阅读 · 0 评论 -
和为S的两个数字(python)
和为S的两个数字题目解法解法1 双指针 题目 和为S的两个数字 解法 解法1 双指针 # -*- coding:utf-8 -*- class Solution: def FindNumbersWithSum(self, array, tsum): """ 从左右一起查找 因为当两个数的和一定的时候, 两个数字的间隔越大, 乘积越小 ...原创 2019-06-16 18:48:15 · 881 阅读 · 0 评论 -
左旋转字符串
左旋转字符串题目解法解法1 利用python切片特点 题目 左旋转字符串 解法 解法1 利用python切片特点 # -*- coding:utf-8 -*- class Solution: def LeftRotateString(self, s, n): # write code here if not s or n > len(s): ...原创 2019-06-16 18:58:03 · 375 阅读 · 0 评论 -
翻转单词顺序列
翻转单词顺序列题目解法解法1 利用python内建函数 题目 翻转单词顺序列 解法 解法1 利用python内建函数 # -*- coding:utf-8 -*- class Solution: def ReverseSentence(self, s): # write code here if not s : return "" ...原创 2019-06-16 19:15:35 · 569 阅读 · 0 评论