摘要：
【Leetcode-6】 一、题目：Z字形变换 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 二、代码： def convert(self, s: str, numRows: int) -> str: """ 设置n个list，一个个往里填，行到0 阅读全文
posted @ 2021-04-01 22:39
我若成风者
阅读(116)
评论(0)
推荐(0)
摘要：
【规律总结】 1.查找采用标准二分框架 def midFind(): l, r = 0, len(nums) - 1 while l <= r: m = l + (r - l) // 2 if nums[m] == target: return mid elif nums[m] < target: 阅读全文
posted @ 2021-04-01 22:34
我若成风者
阅读(144)
评论(0)
推荐(0)
摘要：
【Leetcode-20】 一、题目： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 二、代码： class Solution: def isValid(se 阅读全文
posted @ 2021-04-01 22:29
我若成风者
阅读(140)
评论(0)
推荐(0)
摘要：
【Leetcode-94】 一、题目：二叉树的中序遍历 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 二、代码： """ 代码1 """ # Definition for a binary tree node. # class TreeNode: # def __init__(self 阅读全文
posted @ 2021-04-01 22:21
我若成风者
阅读(160)
评论(0)
推荐(0)
摘要：
【Leetcode-17】 一、题目：电话号码的字母组合 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 二、代码： def letterCombinations(self, di 阅读全文
posted @ 2021-04-01 21:53
我若成风者
阅读(161)
评论(0)
推荐(0)
摘要：
【Leetcode-5】 一、题目：最长回文字串 给你一个字符串 s，找到 s 中最长的回文子串。 二、代码： def longestPalindrome(self, s: str) -> str: """ dp[i][j]表示从i到j是否为回文子串,则dp[i][j]=(s[i]==s[j])&d 阅读全文
posted @ 2021-04-01 21:37
我若成风者
阅读(143)
评论(0)
推荐(0)
摘要：
【Leetcode-3】 一、题目：两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 二、代码： # D 阅读全文
posted @ 2021-04-01 20:37
我若成风者
阅读(104)
评论(0)
推荐(0)
摘要：
【总结】 1.该类题目包括类型为：1）最多包含k个重复(不重复)字符的连续子串 2）最少包含某些字符的连续子串 3）乘积/和至少/至多为k的连续子串 2.解题思路：分为最多包含和最少包含 def f(s): l, r = 0, 0 look_up = {} counter = 0 while r < 阅读全文
posted @ 2021-04-01 20:18
我若成风者
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号