leetcode
文章平均质量分 51
leetcode高频题型
柴寺仓
这个作者很懒,什么都没留下…
展开
-
leetcode–DFS、BFS
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。输入:n = 3输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]思路:回溯法,长度满足2n返回PythonC++原创 2023-07-08 17:24:05 · 155 阅读 · 0 评论 -
python–leetcode–常用模块和方法
permutations用于排列combinations用于组合。原创 2023-06-29 14:05:52 · 235 阅读 · 0 评论 -
python–leetcode–堆
python–leetcode–堆239.滑动窗口最大值滑动窗口最大值:给定数组,给定窗口大小,随窗口滑动取得当前窗口最大值思路:保持当前窗口的最大值,使用大顶堆(小顶堆元素取反),如果最大值索引不在滑动窗口内,则弹出。(这题也可以使用单调队列或者别的做法)from typing import Listfrom heapq import heappop, heappushdef maxSlidingWindow(nums: List[int], k: int) -> List[int]:原创 2021-09-29 00:17:05 · 178 阅读 · 0 评论 -
leetcode–双指针、滑动窗口
三数之和:找出所有和为 0 且不重复的三元组思路:总体排序,先固定一个点,设定下一个点和结尾点为双指针进行移动PythonC++原创 2021-09-27 00:06:02 · 153 阅读 · 0 评论 -
python–leetcode–数组之形状变化
python–leetcode–数组之形状变化6.Z字形变换Z字形变换:将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。思路:根据给定行数构建默认行数空串,根据z字型变换,设置flag方向,到达临界转换方向,添加到默认空串中,最后再进行拼接。def convert(s: str, numRows: int): if numRows < 2: return s res = ['' for _ in range(numRows)] i原创 2021-09-26 23:28:58 · 123 阅读 · 0 评论 -
python–leetcode–字符串之动态规划
python–leetcode–字符串之动态规划5.最长回文子串最长回文子串:给定一个字符串s,找到s的最长回文子串思路:假设给定字符串’ababc’,使用dp[l][r]表示当前字串l,r是否是回文串,其中l指代左指针索引,r指代右指针索引。得到结果如下表所示ababca10100b1010a100b10c1def longestPalindrome(s): lens = len(s原创 2021-09-26 22:48:28 · 134 阅读 · 0 评论 -
leetcode–字符串
leetcode–字符串与字典原创 2021-09-21 11:37:03 · 186 阅读 · 0 评论