H-n
H-n
全部文章
分类
题解(7)
归档
标签
去牛客网
登录
/
注册
H-n的博客
要么沉默的养生,要么知行合一入世燃烧
全部文章
(共7篇)
题解 | #序列化二叉树#
感觉写了一座💩💩💩💩屎山💩💩💩💩,供大家观摩留念。。。 代码核心思想是BFS遍历,使用{}作为不同节点的分割(节点可能出现10这样的两个字符的数据。) 然后一堆判断。 咦。。。好恶心🤮🤮🤮🤮🤮 # -*- coding:utf-8 -*- # class TreeNode:...
Python3
BFS
2021-10-19
3
362
题解 | #左旋转字符串#
将字符串翻倍,让向左移动n控制在原来s的长度范围内。n开始为左移了多少位置后的位置,结束位置为s的长度。 # -*- coding:utf-8 -*- class Solution: def LeftRotateString(self, s, n): if s == "": ...
Python3
2021-10-16
0
363
题解 | #和为S的两个数字#
剑走偏锋吧,每次遍历 i 再根据二分查找找到 tsum - array[i] 的位标。 最后可能出现查找到与当前i相同位标的情况,将其舍去。 时间复杂度 O(nlogn) # -*- coding:utf-8 -*- class Solut...
Python3
2021-10-16
1
318
题解 | #旋转数组的最小数字#
二分法: low 与 mid 比较: 两种情况:1、low > mid :此情况low不必再讨论,但是很可能low +1部分 是最小的。所以low +=1 2、low >=mid : 此情况low部分很可能是最小的,但是由于出现...
Python3
2021-10-06
0
468
题解 | #栈的压入、弹出序列#
以 i 为标准,判断 stack 栈顶 与 popV 不同就不断入栈,直到找到相同。(这里有一个边界,开始时栈空是没有栈顶,但是需要入栈) 此时进入第二个循环,找栈顶与popV相同就不断出栈,直到不同。 结束第一个循环。 如果此时 i 已经超出边界,则说明 此时无其他可以入栈,并且,此时也没有栈顶与...
Python3
栈
2021-10-05
0
195
题解 | #树的子结构#
中序遍历,匹配也使用中序遍历。 中序遍历非递归模板 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # ...
Python3
2021-10-03
0
315
题解 | #两个链表生成相加链表#
模拟进位 c 反转链表后再运算会更简单 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head1 ListNode类 #...
Python3
2021-09-26
1
380