松鼠霖

分类

题解(48)

/ 注册

全部文章（共4篇）

题解 | #把二叉树打印成多行#

这道题就非常有意思了，看起来和之前遇到过一个“之”字输出二叉树很相似，但是注意输出格式要是[[8],[6,10],[5,7,9,11]]而不是[[8],[6],[10],[5],[7],[9],[11]] class Solution: # 返回二维列表[[...

二叉树 pop() ListNode 链表

2021-09-08

0 280

题解 | #左旋转字符串#

因为看到移出移入，第一反应就是pop和append，所以想到用两个stack实现，但是要注意pop的时候从头pop所以要先倒序，pop完之后再反转成为正常的顺序，代表剩下的值，再和pop出的列表拼接起来，再用''.join将列表里的str类型的值输出成字符串：将序列中的元素以指定的字符连接生成一个...

''join() 栈 pop() [::-1] 压栈出栈 split()

2021-09-07

0 247

题解 | #二叉搜索树的第k个结点#

第一想法很简单，就是学习前面“之”字型的方式，用一个 stack[] 把所有二叉树的Node按顺序从左到右收集起来,然后保存在，每次pop()一个node保存在res[]里，然后遍历res[]得到node的value值保存在res_value[]里，然后使用sort()排序，最后返回指定第K...

二叉树 sort() 遍历顺序 TreeNode pop()

2021-09-02

0 316

题解 | #从尾到头打印链表#

# -*- coding:utf-8-*- # classListNode: # def __init__(self, x): # ...

栈倒序反转 reverse [::-1] pop() 链表

2021-08-19

0 268