1666

分类

题解(9)

/ 注册

全部文章（共3篇）

数组中重复的数字-替换法（O(n),O(1)）

//解题思路 /*替换法（O(n),O(1)）数组存放原则：numbers[i] = i 遍历数组所有元素，交换不符合数组存放原则的元素：例如[2,3,1,0,2] 遍历0位元素2：（交换0位元素2和2位元素1）->[1,3,2,0,2] 遍历0位元素1：（交换0位...

找规律数组数组中重复的数字

2021-03-26

20 1822

按之字形顺序打印二叉树-使用两个栈BFS（O(n),O(n)）

//解题思路 /* BFS（O(n),O(n)）：需要使用两个栈（打印层和待打印层要放在独立的两个栈里） 8 6 10 5 7 9 11 具体可看代码注释，同时使用以上二叉树进行演算即可明白 */ //popStack；打印节点栈 //saveStack:保...

二叉树找规律按之字形顺序打印二叉树栈 BFS

2021-03-21

1 645

二叉树的下一个结点-根据中序遍历的特点（O(n),O(1)）解题

//解题思路 /* 8 6 10 5 7 9 11 根据中序遍历的特点（O(n),O(1)）： 1.pNode的右孩子为空，中序遍历顺序的下一个结点可能在其父辈root里（注意是父辈，不只是父亲） 1.1 pNode为root的左孩子，则pNode的下一...

二叉树中序遍历找规律

2021-03-19

1 609