2018年08月_再见_旧时光

原创 NOWCODER【编程题】——平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。解题思路首先我们应该知道，平衡二叉树就是每一个根的左右子树的高度差都不大于1，接下来看我的解体思路：实现一个求二叉树高度的函数；利用这个函数求出这个二叉树左右子树的高度及高度差diffdepth；判断这个高度差绝对值是否小于1；然后递归地判断子树是否为平衡二叉树。不足之处：多次对左右字数求高度，时间复杂度可能会比较...

2018-08-12 20:34:37 325

原创 NOWCODER【编程题】——二叉树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路首先我们需要知道二叉树后序遍历序列的特点：最后一个节点为根节点，去掉根节点的话，可以把s列分为两部分，左边那部分所有节点值都比根节点小，右边那部分都比根节点大。下面看怎么解决这个题：首先判断这棵树是否为空树，如果为空树的话，返回f...

2018-08-12 19:39:49 534

原创 NOWCODER【编程题】——二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。代码实现：二叉树节点定义：struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NU...

2018-08-10 21:37:54 1164

原创 NOWCODER【编程题】——把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。解题思路输入提示：从已经给出的提示来看，要求返回一个vector<vector<int>>类型的数组，所以先定义一个这样的数组：vector<vector<int>>res 判断这颗二叉树是否为空树，如果是空树，直接返回res 不为空，定义一队列queue...

2018-08-09 20:41:11 193

原创 NOWCODER[编程题]——用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。给出的框架如下图，所以可以使用c++的stack，这也就意味着可以使用里面封装好的接口，就会变得更加容易一些。解题思路push接口可以直接向stack1中压入数据，即stack1.push(node)；队列满足FIFO的性质，我们之前把数据都压入stack1了，现在最先出来的元素应该...

2018-08-07 23:19:10 153

原创 LeetCode编程题——add-two-numbers

题目描述You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as ...

2018-08-07 21:32:06 320

原创 NOWCODER【选择题】——错题总结(3)

1.若有以下程序：#include<stdio.h>#define SUB(X,Y) (X+1)*Yint main(){ int a = 3, b = 4; printf("%d\n", SUB(a++, b++)); return 0;}程序运行的结果是？A.25B.20C.12D.16答案：D.16，后置++，先使用，后++，所以宏函...

2018-08-05 21:07:51 1119

原创 NOWCODER编程题——删除链表中重复的结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5解题思路首先判断链表是否为空，或者是否只含有一个节点，如果是，则返回头结点；创建一个新节点cur，使得cur->next=pHead。这个节点是为了防...

2018-08-05 10:31:45 138

原创 LeetCode编程题——linked-list-cycle(判断单链表是否带环)

题目描述Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?给一个链表，判断它是否有环？不能使用额外空间。解题思路如果链表为空，返回false 定义一个快指针 fast，一个慢指针 slow 分别指向链表头结...

2018-08-05 08:56:21 219

原创 NOWCODER编程题——合并两个有序链表

题目描述合并两个有序链表,合并后依然有序题目分析当第一个链表是空链表就把它和第二个链表合并，结果是第二个链表；同样，第二个链表是空表，合并结果是第一个链表；如果两都是空链表，合并结果也是空链表；比较两个链表的头结点，小的作为合并后的头结点，在剩余节点中，再次比较两个链表的头结点。代码实现/*struct ListNode { int val; struct...

2018-08-04 23:31:31 247

飞奔的蜗牛