- 博客(4)
- 收藏
- 关注
RSS订阅原创 LeetCode题解-14：最长公共前缀
菜鸟成长日记 这应该是叫滑窗法吧 class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: n = len(strs) strs_lists = [] for item in strs: strs_lists.append(list(item)) i = 0 res = "" endFlag
2020-08-08 14:48:02
151
原创 LeetCode题解-210/207：课程表 II/课程表
菜鸟成长日记 看了官方的题解，决定用广度优先搜索自己写一下 207题和210题算法一样，就是返回值不同 class Solution: def findOrder(self, numCourses: int, prerequisites: List[List[int]]) -> List[int]: def in_list(num=0, array=None): # 本想用dic的，结果获取items时提示是元组不能修改。。。还是用list吧，反正也差不多，
2020-08-08 11:06:31
158
原创 LeetCode题解-8：字符串转换整数 (atoi)
菜鸟成长日记 本想着用遍历的方法写，脑子转不过来。。。还是正则比较香 class Solution: def myAtoi(self, s: str) -> int: import re num=re.findall("^[\+\-]?[0-9]+",s.lstrip())[0] try: res = int(num) except ValueError: res=0
2020-08-03 15:35:57
156
原创 LeetCode题解-6：Z 字形变换
菜鸟成长日记 思路就是找规律，写出转换后的数组矩阵 class Solution: def convert(self, s: str, numRows: int) -> str: # 边界条件的判断 if len(s)==0 or numRows==1 : return s unit = 2 * numRows - 2 # 每个单元的字符数 #向上取整计算矩阵的列数 if le
2020-08-02 10:40:42
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人