John_yan15

2020年6月15日

摘要：题目：请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种符号表示空节点阅读全文

posted @ 2020-06-15 17:43 John_yan15 阅读(74) 评论(0) 推荐(0) 编辑

剑指offer 把二叉树打印成多行

摘要：题目：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。代码： 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 阅读全文

posted @ 2020-06-15 17:41 John_yan15 阅读(127) 评论(0) 推荐(0) 编辑

2020年6月14日

剑指offer 按之字形顺序打印二叉树

摘要：题目：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。代码： 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct 阅读全文

posted @ 2020-06-14 21:25 John_yan15 阅读(93) 评论(0) 推荐(0) 编辑

剑指offer 数组中重复的数字

摘要：题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。（不可以使用额外数组存储空阅读全文

posted @ 2020-06-14 15:22 John_yan15 阅读(87) 评论(0) 推荐(0) 编辑

剑指offer 链表中环的入口结点

摘要：题目：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。代码： 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NULL) { 阅读全文

posted @ 2020-06-14 15:20 John_yan15 阅读(158) 评论(0) 推荐(0) 编辑

剑指offer 删除链表中重复的结点

摘要：题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 代码： 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode * 阅读全文

posted @ 2020-06-14 15:15 John_yan15 阅读(120) 评论(0) 推荐(0) 编辑

剑指offer 二叉树的下一结点

摘要：题目：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。代码： 1 /* 2 struct TreeLinkNode { 3 int val; 4 struct TreeLinkNode *left; 5 str 阅读全文

posted @ 2020-06-14 15:12 John_yan15 阅读(99) 评论(0) 推荐(0) 编辑

剑指offer 对称二叉树

摘要：题目; 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。代码： 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 阅读全文

posted @ 2020-06-14 14:55 John_yan15 阅读(106) 评论(0) 推荐(0) 编辑

2020年6月12日

剑指offer 把字符串转换成整数

摘要：题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 输入描述：输入一个字符串,包括数字字母符号,可以为空示例1 输入：+2147483647， 1a33 输出：2147483647， 0 1 class Solution { 2 阅读全文

posted @ 2020-06-12 22:54 John_yan15 阅读(170) 评论(0) 推荐(0) 编辑

剑指offer 不用加减乘除做加法

摘要：题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。代码： 1 class Solution { 2 public: 3 int Add(int num1, int num2) { 4 return num2 ? Add((num1 ^ num2),(num1 & 阅读全文

posted @ 2020-06-12 22:41 John_yan15 阅读(82) 评论(0) 推荐(0) 编辑

公告