反光的小鱼儿

2019年4月26日

摘要：你真的会写二分查找吗二分查找二分查找是一个基础的算法，也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。每次移动left和right指针的时候，需要在mid的基阅读全文

posted @ 2019-04-26 20:11 反光的小鱼儿阅读(250) 评论(0) 推荐(0) 编辑

数字在排序数组中出现的次数

摘要： https://www.nowcoder.com/questionTerminal/70610bf967994b22bb1c26f9ae901fa2 描述统计一个数字在排序数组中出现的次数。解析二分变种详情可看算法--二分变种巧妙思路因为data中都是整数，所以可以稍微变一下，不是搜索阅读全文

posted @ 2019-04-26 20:03 反光的小鱼儿阅读(135) 评论(0) 推荐(0) 编辑

顺时针打印矩阵

摘要： https://www.nowcoder.com/questionTerminal/9b4c81a02cd34f76be2659fa0d54342a 描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 阅读全文

posted @ 2019-04-26 00:42 反光的小鱼儿阅读(150) 评论(0) 推荐(0) 编辑

2019年4月25日

二叉搜索树的后序遍历序列

摘要： https://www.nowcoder.com/questionTerminal/a861533d45854474ac791d90e447bafd 描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解析阅读全文

posted @ 2019-04-25 22:41 反光的小鱼儿阅读(131) 评论(0) 推荐(0) 编辑

对称二叉树

摘要：描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。即：左右子树互为镜像。解析左右互相比较即可。代码阅读全文

posted @ 2019-04-25 20:32 反光的小鱼儿阅读(148) 评论(0) 推荐(0) 编辑

栈的压入、弹出序列

摘要： https://www.nowcoder.com/questionTerminal/d77d11405cc7470d82554cb392585106 描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5 阅读全文

posted @ 2019-04-25 20:17 反光的小鱼儿阅读(84) 评论(0) 推荐(0) 编辑

删除链表中的重复节点

摘要： https://www.nowcoder.com/questionTerminal/fc533c45b73a41b0b44ccba763f866ef 描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4-> 阅读全文

posted @ 2019-04-25 18:52 反光的小鱼儿阅读(248) 评论(0) 推荐(0) 编辑

树的子结构

摘要： https://www.nowcoder.com/questionTerminal/6e196c44c7004d15b1610b9afca8bd88 描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解析递归判断。当子树的根节点值等于大树的某个节点，阅读全文

posted @ 2019-04-25 16:01 反光的小鱼儿阅读(133) 评论(0) 推荐(0) 编辑

合并2个排序的链表

摘要：描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解析节点依次比较，指针移动。类似归并的merge方法，思路一样。代码阅读全文

posted @ 2019-04-25 15:19 反光的小鱼儿阅读(125) 评论(0) 推荐(0) 编辑

调整数组顺序使奇数都在偶数前

摘要：描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解析简单插入排序就行。优化点：当往后一轮，没有数据交换，说明奇数都在前面了。退出循环即可。代码阅读全文

posted @ 2019-04-25 15:01 反光的小鱼儿阅读(165) 评论(0) 推荐(0) 编辑

公告