hi_小李子

分类

题解(56)

/ 注册

全部文章（共49篇）

题解 | #最小覆盖子串#

滑动窗口+哈希 # # @param S string字符串 # @param T string字符串 # @return string字符串 # class Solution: def minWindow(self , S: str, T: str) -> str: ...

Python3 哈希表滑动窗口

2022-03-15

1 336

题解 | #最长回文子串#

中心扩展算法遍历字符串，分别以每个字符为中心，往两边扩展，寻找最长回文子串中心可能有两种情况：以单独一个字符为中心进行扩展，针对如‘aba’的字符串以两个字符为中心，针对如‘abba’的字符串 # 输入字符串 string = input() maxLength = 0 # 分别以每个字...

Python3 双指针

2022-03-15

0 376

题解 | #集合的所有子集(一)#

回溯 # # @param S int整型一维数组 # @return int整型二维数组 # class Solution: def subsets(self , S: List[int]) -> List[List[int]]: # res收集所有子集，track...

Python3 回溯递归

2022-03-14

0 339

题解 | #全排列#

回溯参考：https://mp.weixin.qq.com/s/nMUHqvwzG2LmWA9jMIHwQQ def check(string,track): # 触发结束条件 if len(track) == len(string): res.append(...

Python3 回溯

2022-03-14

1 339

题解 | #有效括号序列#

栈借助栈结构，遍历字符串：遇到左括号，则入栈遇到右括号，跳出栈顶元素，与右括号进行比较，判断是否匹配。若匹配，则继续；若不匹配，则不合法。此外，要特别注意两种情况： A.开始就遇到右括号，直接判断不合法； B.结束时，栈内还存在左括号，也不合法； # # @param s string...

Python3 字符串栈

2022-03-12

0 323

题解 | #成绩排序#

ps:快排算法不稳定。自己实现了快排代码，结果卡在了算法稳定性，没通过。 # 输入人数、排序方式、成绩 n = int(input()) way = int(input()) data = [] for i in range(n): temp = input().split(' ') ...

Python3

2022-03-11

0 270

题解 | #合并区间#

先对各个区间的起点进行排序，再逐个判断相邻区间的A.终点和B.起点是否有交叉进行合并 # class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # ...

Python3 模拟排序

2022-03-11

1 331

题解 | #查找兄弟单词#

判断兄弟单词的方法：首先排除掉长度不同和完全一样的单词；其次将目标单词与有可能成为兄弟单词的单词进行比较，具体做法是：将单词拆分为逐个字母的形式，对字母进行排序，再重组得到字母有序的单词，字母有序的单词即可直接进行比较。 # 输入字符串 string = input() ss = s...

Python3 字符串排序

2022-03-11

0 336

题解 | #字符串排序#

冒泡排序+字符串比较排序可以用内置函数sort()，字符串比较也可以直接用比较运算符，但如果直接调库的话，这道题就没有多大训练意义了，因此这里自己造了轮子。注：这里不能用快排，内存过不了测试。 # 冒泡排序 def Sort(arr): for i in range(len(arr)-...

Python3 字符串排序

2022-03-11

18 469

题解 | #合并表记录#

哈希+排序可使用python3内置排序函数 sort()只针对数列排序，且无返回值； sorted()可对所有可迭代对象进行排序操作，且返回排序结果注：哈希表存储keys值时，记得转换为int型，否则用sorted()对哈希表的keys值进行排序时，会被当作字符串逐个比较，如‘19’将大于‘...

Python3 哈希函数排序

2022-03-11

1 296