qqky

2017年5月29日

摘要：题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路：在二叉搜索树中，左结点<根节点<右节点，因此中序遍历就是排序好的。在我们遍历转换到根节点时，它的左子树已经排好序的链表，并且处于链表中的最后一个结点为当前值最大结阅读全文

posted @ 2017-05-29 10:30 qqky 阅读(214) 评论(0) 推荐(0) 编辑

leetcode链表--16、swap-nodes-in-pairs（成对交换链表结点）

摘要：题目描述 Given a linked list, swap every two adjacent nodes and return its head. For example, Given1->2->3->4, you should return the list as2->1->4->3. Yo 阅读全文

posted @ 2017-05-29 09:07 qqky 阅读(177) 评论(0) 推荐(0) 编辑

2017年5月28日

25、剑指offer--复杂链表的复制

摘要：题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路：直接把复制的node放在原node的后面，这样结构变为：上面为第一阅读全文

posted @ 2017-05-28 09:16 qqky 阅读(197) 评论(0) 推荐(0) 编辑

2017年5月27日

leetcode链表--15、reverse-nodes-in-k-group（按照k值进行k个结点的逆序）

摘要：题目描述 Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. If the number of nodes is not a multiple of k t 阅读全文

posted @ 2017-05-27 13:44 qqky 阅读(193) 评论(0) 推荐(0) 编辑

4、消除重复元素--网易2017春招

摘要： [编程题] 消除重复元素时间限制：1秒空间限制：32768K 小易有一个长度为n序列，小易想移除掉里面的重复元素，但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。输入描述: 输入包括两行：第一行为序列长度n(1 ≤ n ≤ 50) 第二行为n个数sequence[ 阅读全文

posted @ 2017-05-27 11:07 qqky 阅读(237) 评论(0) 推荐(0) 编辑

2017年5月26日

24、剑指offer--二叉树中和为某一值的路径

摘要：题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解题思路：本题采用先序遍历，遍历到叶子节点，如果和不等于其值，则返回至上一层的根结点，本题使用栈结构来存储路径，这样可以方便返回上一父结点的时候，将阅读全文

posted @ 2017-05-26 21:51 qqky 阅读(202) 评论(0) 推荐(0) 编辑

leetcode链表--14、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 si 阅读全文

posted @ 2017-05-26 20:19 qqky 阅读(194) 评论(0) 推荐(0) 编辑

3、调整队形--网易2017春招

摘要： [编程题] 调整队形时间限制：1秒空间限制：32768K 在幼儿园有n个小朋友排列为一个队伍，从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生，有一些是女生，男生用'B'表示，女生用'G'表示。小朋友们都很顽皮，当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师，你需要让男生挨阅读全文

posted @ 2017-05-26 16:38 qqky 阅读(257) 评论(0) 推荐(0) 编辑

2、赶去公司--网易2017春招

摘要： [编程题] 赶去公司时间限制：1秒空间限制：32768K 终于到周末啦！小易走在市区的街道上准备找朋友聚会，突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域，每条街道假设坐标是(X，Y)，小易当前在(0，0)街道，办公室在(gx,gy)街道上。小易周围有多个出阅读全文

posted @ 2017-05-26 15:13 qqky 阅读(241) 评论(0) 推荐(0) 编辑

2017年5月25日

1、双核处理--网易2017春招

摘要： [编程题] 双核处理时间限制：1秒空间限制：32768K 一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这阅读全文

posted @ 2017-05-25 15:20 qqky 阅读(303) 评论(0) 推荐(0) 编辑

公告