H-n

题解

/ 注册

全部文章 / 题解（共7篇）

题解 | #序列化二叉树#

感觉写了一座💩💩💩💩屎山💩💩💩💩，供大家观摩留念。。。代码核心思想是BFS遍历，使用{}作为不同节点的分割（节点可能出现10这样的两个字符的数据。）然后一堆判断。咦。。。好恶心🤮🤮🤮🤮🤮 # -*- coding:utf-8 -*- # class TreeNode:...

Python3 BFS

2021-10-19

3 367

题解 | #左旋转字符串#

将字符串翻倍，让向左移动n控制在原来s的长度范围内。n开始为左移了多少位置后的位置，结束位置为s的长度。 # -*- coding:utf-8 -*- class Solution: def LeftRotateString(self, s, n): if s == "": ...

Python3

2021-10-16

0 373

题解 | #和为S的两个数字#

剑走偏锋吧，每次遍历 i 再根据二分查找找到 tsum - array[i] 的位标。最后可能出现查找到与当前i相同位标的情况，将其舍去。时间复杂度 O(nlogn) # -*- coding:utf-8 -*- class Solut...

Python3

2021-10-16

1 321

题解 | #旋转数组的最小数字#

二分法： low 与 mid 比较：两种情况：1、low > mid ：此情况low不必再讨论，但是很可能low +1部分是最小的。所以low +=1 2、low >=mid : 此情况low部分很可能是最小的，但是由于出现...

Python3

2021-10-06

0 474

题解 | #栈的压入、弹出序列#

以 i 为标准，判断 stack 栈顶与 popV 不同就不断入栈，直到找到相同。（这里有一个边界，开始时栈空是没有栈顶，但是需要入栈）此时进入第二个循环，找栈顶与popV相同就不断出栈，直到不同。结束第一个循环。如果此时 i 已经超出边界，则说明此时无其他可以入栈，并且，此时也没有栈顶与...

Python3 栈

2021-10-05

0 198

题解 | #树的子结构#

中序遍历，匹配也使用中序遍历。中序遍历非递归模板 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # ...

Python3

2021-10-03

0 319

题解 | #两个链表生成相加链表#

模拟进位 c 反转链表后再运算会更简单 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head1 ListNode类 #...

Python3

2021-09-26

1 386