摘要: 一、数组模拟栈 #include <iostream> #include<string.h> #include<string> #include<stdio.h> #include<vector> #include<math.h> using namespace std; template<type 阅读全文
posted @ 2020-05-07 17:55 知道了呀~ 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 因为要求时间和空间都要在O(n)内,所以用下标标记每个数是否出现,然后再顺序遍历,输出第一个下标未被标记的数,这种方法是不行的 应该遍历一边数组,判断 nums[nums[i] - 1] != nums[i](下标从0开始),如果不在,则交换num[i]和num[num[i]-1]。 我们的思路是把 阅读全文
posted @ 2020-05-07 16:44 知道了呀~ 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 中序遍历输出二叉树是一个递增的序列 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val 阅读全文
posted @ 2020-05-07 16:18 知道了呀~ 阅读(228) 评论(0) 推荐(0) 编辑