王爷爱吃秋刀鱼

2019年5月17日

摘要：题目链接：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路：之字形用栈！！阅读全文

posted @ 2019-05-17 10:07 王爷爱吃秋刀鱼阅读(163) 评论(0) 推荐(0)

摘要：题目链接：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。解题思路： /** * 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 * 思路： * 按层次输出二叉树 * 访问根节点，并将根节点入队。 * 当队列不空的时候，重复以下操作。 * 1、弹出一个元素。作为当阅读全文

posted @ 2019-05-17 10:01 王爷爱吃秋刀鱼阅读(151) 评论(0) 推荐(0)

剑指offer——二叉树的镜像

摘要：题目链接：操作给定的二叉树，将其变换为源二叉树的镜像。解题思路：递归操作阅读全文

posted @ 2019-05-17 09:55 王爷爱吃秋刀鱼阅读(157) 评论(0) 推荐(0)

剑指offer——从上至下打印二叉树

摘要：题目链接：从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路：从上而下是用队列。阅读全文

posted @ 2019-05-17 09:53 王爷爱吃秋刀鱼阅读(136) 评论(0) 推荐(0)

剑指offer——对称的二叉树

摘要：题目链接：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解题思路：用栈来存储。阅读全文

posted @ 2019-05-17 09:51 王爷爱吃秋刀鱼阅读(129) 评论(0) 推荐(0)

2019年5月16日

剑指offer——扑克牌的顺子

摘要：题目链接：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.. 阅读全文

posted @ 2019-05-16 21:27 王爷爱吃秋刀鱼阅读(112) 评论(0) 推荐(0)

剑指offer——翻转字符串

摘要：题目链接：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a 阅读全文

posted @ 2019-05-16 21:21 王爷爱吃秋刀鱼阅读(143) 评论(0) 推荐(0)

剑指offer——左旋转字符串

摘要：题目链接：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！阅读全文

posted @ 2019-05-16 21:06 王爷爱吃秋刀鱼阅读(179) 评论(0) 推荐(0)

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

摘要：题目链接：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路： 1. 首先添加一个头节点，以方便碰到第一个，第二个节点就相同的情况 2.设置 pre ，last 指针，阅读全文

posted @ 2019-05-16 20:56 王爷爱吃秋刀鱼阅读(153) 评论(0) 推荐(0)

剑指offer——二叉树中和为某一值的路径

摘要：题目链接：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 解题思路：路径问题一般用回溯法+递归偏多，当这条路径到底如果还没发现，就删除最后一个阅读全文

posted @ 2019-05-16 20:28 王爷爱吃秋刀鱼阅读(145) 评论(0) 推荐(0)

王爷爱吃秋刀鱼

公告