摘要：
思路 方法一：辅助队列保存对应层数 我们可以用广度优先搜索解决这个问题。 我们可以想到最朴素的方法是用一个二元组 (node, level) 来表示状态，它表示某个节点和它所在的层数，每个新进队列的节点的 level 值都是父亲节点的 level 值加一。 最后根据每个点的 level 对点进行分类 阅读全文
posted @ 2020-11-01 12:14
拾月凄辰
阅读(89)
评论(0)
推荐(0)
摘要：
思路 思路来源：https://leetcode-cn.com/problems/validate-stack-sequences/ 1 class Solution { 2 public: 3 bool validateStackSequences(vector<int>& pushed, vec 阅读全文
posted @ 2020-10-28 16:03
拾月凄辰
阅读(79)
评论(0)
推荐(0)
摘要：
题目描述 对任意给定的n，输出 1，2，…，n 的所有出栈顺序。 输入 正整数 n（1≤n≤9） 输出 输出 1，2，…，n 的所有出栈顺序 示例 输入: 3 输出： 3 2 1 2 3 1 2 1 3 1 3 2 1 2 3 思路 这题是递归、回溯的思想，对于当前元素，只有2种操作： (1) 进栈 阅读全文
posted @ 2020-10-28 15:42
拾月凄辰
阅读(4067)
评论(0)
推荐(0)
摘要：
思路 方法一：辅助栈 (单调栈) 这里参考：面试题30. 包含 min 函数的栈（辅助栈，清晰图解） 相似题目：剑指 Offer 59 - I. 滑动窗口的最大值 1 class MinStack { 2 private: 3 stack<int> A; 4 stack<int> B; 5 publ 阅读全文
posted @ 2020-10-28 14:35
拾月凄辰
阅读(85)
评论(0)
推荐(0)
摘要：
思路 模拟。思路来自：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/solution/mian-shi-ti-29-shun-shi-zhen-da-yin-ju-zhen-she-di/ 代码实现 1 clas 阅读全文
posted @ 2020-10-28 13:45
拾月凄辰
阅读(86)
评论(0)
推荐(0)
摘要：
思路 一开始想用左根右遍历的序列和右根左遍历的序列进行比较，如果相等则镜像对称。后来发现这种方式不对，比如样例[1, 2, 2, null, 2]就不是镜像对称的，但这种方法会返回true。 方法一：递归 1 /** 2 * Definition for a binary tree node. 3 阅读全文
posted @ 2020-10-27 11:18
拾月凄辰
阅读(92)
评论(0)
推荐(0)
摘要：
思路 方法：先序遍历，递归 1 class Solution { 2 public: 3 TreeNode* mirrorTree(TreeNode* root) { 4 if(root == NULL) { 5 return NULL; 6 } 7 8 TreeNode* tmp = mirror 阅读全文
posted @ 2020-10-25 11:23
拾月凄辰
阅读(83)
评论(0)
推荐(0)
摘要：
思路 方法一：如果B的先序序列是A的先序序列的子序列，并且B的中序序列也是A的中序序列的子序列，则B是A的子结构。这种方法比较暴力。 方法二：对A的每一个结点和B进行比较(这里可以使用先序遍历)： 如果A->val == B->val，则A的左子树和右子树也要和B对应的左子树右子树相同。 如果A-> 阅读全文
posted @ 2020-10-25 09:56
拾月凄辰
阅读(96)
评论(0)
推荐(0)
摘要：
思路 解法一：双指针法 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NUL 阅读全文
posted @ 2020-10-24 11:10
拾月凄辰
阅读(181)
评论(0)
推荐(0)
摘要：
思路 方法一：常规解法 只检查每个字符后面的字符，需要判断的地方有： 1. 消去字符串的前置空格和后置空格，比如“1 ”是合法的 2. 正负号： (1) 只能出现在第1个字符，或者出现在e或E的后1个字符； (2) 正负号的后面一个字符必须是数字, 或者小数点 (3) 最多只有2个正负号 3. 指数 阅读全文
posted @ 2020-10-23 14:09
拾月凄辰
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号