上一页 1 ··· 4 5 6 7 8 9 10 11 下一页
2020年2月15日
46.二叉搜索树的后序遍历序列
摘要： 解题思路：利用二叉搜索树性质 根据左子数节点<根节点，找出左子数集合和右子树集合。判断右子树集合满不满足>根节点。 可以确定10为根节点， class Solution { public: vector<int> seq; bool verifySequenceOfBST(vector<int> s 阅读全文
posted @ 2020-02-15 17:59 靖愁 阅读(146) 评论(0) 推荐(0) 编辑
45. 之字形打印二叉树
摘要： 默认开始行是从左向右，第二行相反，第三行与第二行相反。。。。 在44题基础上修改 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; 阅读全文
posted @ 2020-02-15 17:02 靖愁 阅读(177) 评论(0) 推荐(0) 编辑
44.分行从上往下打印二叉树
摘要： https://www.acwing.com/video/167/ /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeN 阅读全文
posted @ 2020-02-15 15:37 靖愁 阅读(122) 评论(0) 推荐(0) 编辑
2020年2月14日
42.栈的压入、弹出序列
摘要： 本题只要考点在解题思路上： 链接：https://www.nowcoder.com/questionTerminal/d77d11405cc7470d82554cb392585106?f=discussion来源：牛客网 借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判断栈顶元素 阅读全文
posted @ 2020-02-14 20:39 靖愁 阅读(148) 评论(0) 推荐(0) 编辑
38. 二叉树的镜像
摘要： 题解：我们可以发现镜像后的树就是将原树的所有节点的左右儿子互换！所以我们递归遍历原树的所有节点，将每个节点的左右儿子互换即可。 我：用递归可以遍历树的所有节点，那怎么递归？ /** * Definition for a binary tree node. * struct TreeNode { * 阅读全文
posted @ 2020-02-14 19:25 靖愁 阅读(101) 评论(0) 推荐(0) 编辑
41.包含min函数的栈
摘要： class MinStack { public: /** initialize your data structure here. */ stack<int> stackValue; stack<int> stackmin; MinStack() { } void push(int x) { sta 阅读全文
posted @ 2020-02-14 19:23 靖愁 阅读(122) 评论(0) 推荐(0) 编辑
40. 顺时针打印矩阵
摘要： 算法(模拟) O(n2)我们顺时针定义四个方向：上右下左。从左上角开始遍历，先往右走，走到不能走为止，然后更改到下个方向，再走到不能走为止，依次类推，遍历 n2个格子后停止。时间复杂度矩阵中每个格子遍历一次，所以总时间复杂度是 O(n^2)。 class Solution { public: vec 阅读全文
posted @ 2020-02-14 15:56 靖愁 阅读(123) 评论(0) 推荐(0) 编辑
39. 对称的二叉树
摘要： 和上一题差不多，上一题是变成镜像，这一题是判断是不是镜像。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode( 阅读全文
posted @ 2020-02-14 13:11 靖愁 阅读(111) 评论(0) 推荐(0) 编辑
36. 合并两个排序的链表
摘要： 算法(二路归并) O(n) 1.新建头部的保护结点dummy，设置cur指针指向dummy。 2.若当前l1指针指向的结点的值val比l2指针指向的结点的值val小，则令cur的next指针指向l1，且l1后移；否则指向l2，且l2后移。 3.然后cur指针按照上一部设置好的位置后移。 4.循环以上 阅读全文
posted @ 2020-02-14 00:45 靖愁 阅读(122) 评论(0) 推荐(0) 编辑
2020年2月13日
32. 调整数组顺序使奇数位于偶数前面
摘要： 解题思路：用快排的思想 (双指针扫描) O(n)O(n)用两个指针分别从首尾开始，往中间扫描。扫描时保证第一个指针前面的数都是奇数，第二个指针后面的数都是偶数。每次迭代时需要进行的操作：第一个指针一直往后走，直到遇到第一个偶数为止；第二个指针一直往前走，直到遇到第一个奇数为止；交换两个指针指向的位置 阅读全文
posted @ 2020-02-13 19:04 靖愁 阅读(157) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 下一页