字符串
勤勤恳恳耕地种树
HELLO_WORLD!小白不太白的世界~
展开
-
python leetcode 657 机器人能否返回原点【简单题】
一 读懂题目 二.分析,推导解法,产生思路。 解题思路: (1)直接考虑位置。左右抵消,上下抵消。 (2)通过统计直接计算次数 三 代码实现 class Solution(object): def judgeCircle(self, moves): """ :type moves: str :rtype: bool """ # 左右抵消,上下抵消。 r_l = 0 u_.原创 2021-03-21 21:58:59 · 114 阅读 · 0 评论 -
python leetcode 643子数组最大平均数I【简单题】
一.读懂题目 二.分析,推导解法,产生思路。 解题思路:(1)滑动窗口解法 (2)滑动窗口优化: # 1.初始化将滑动窗口压满,取得第一个滑动窗口的目标值 # 2.继续滑动窗口,每往前滑动一次,需要删除一个和添加一个元素 三 代码实现 class Solution(object): def findMaxAverage(self, nums, k): """ :type nums: List[int] :type k: int .原创 2021-03-21 17:04:16 · 142 阅读 · 0 评论 -
python leetcode 628三个数的最大乘积【简单题】
一.读懂题目 2. 二.分析,推导解法,产生思路。 解题思路:(1)一次排序,最大乘积是前面3个正数,或者前面2个负数乘后面一个正数。 (2)一次遍历,以打擂台的方式,找到最大的三个正数和最小的两个负数。 三. 代码实现 def maximumProduct(self, nums): """ :type nums: List[int] :rtype: int """ # 1. 一次遍历,以打擂台的方..原创 2021-03-18 19:27:49 · 177 阅读 · 0 评论 -
python leetcode 解码字母到整数映射【简单题】
1.读懂题目 2.分析,推导解法,产生思路。 解题思路:遍历,三个为一组进行考察。第3个字符为‘#’则转换‘xx#’;第三个字符不为'#'则转换第一个字符。 3.代码实现 def freqAlphabets1(self, s): """ :type s: str :rtype: str """ def change(strs): return chr(int(strs) + .原创 2021-03-09 13:13:18 · 89 阅读 · 0 评论