- 博客(4)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
原创 链表中倒数第k个结点
链表中倒数第k个结点1. 题目描述输入一个链表,输出该链表中倒数第k个结点。2. 解题思路由于是单链表,遍历链表只能顺序遍历,也不能随机的访问要求输出的是倒数第K个结点,可以将其换算成正向数的结点首先需要计算出链表中一共有多少个结点节点数减k就是该结点在链表中的位置(从0开始)正向遍历链表即可解决问题3. 解题代码/*public class ListNode { int va
2017-05-18 20:32:53 574
原创 用两个栈实现队列
用两个栈实现队列1. 题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 考察内容:队列,栈2. 解题思路栈是一种后进先出的数据结构队列是一种先进先出的数据结构当一个元素位于队列的front和栈的top时,会被率先退出数据结构一个元素会率先被存储在栈的top和队列的rear因此,当两个栈中存储以相反的次序存储相同的元素时,就实现了队列3.
2017-05-08 23:42:47 538
原创 调整数组顺序使奇数位于偶数之前
调整数据顺序使技术位于偶数之前1. 题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。2. 题目分析该题目类似于一个选择排序,将奇数选择出来,放置于数据前面的位置,保持其他未被选择的元素的相对位置不变; 1. 遍历数组,当数组元素为奇数是进行处理,判断条件为 n % 2
2017-05-08 23:41:59 282
原创 变态跳台阶
变态跳台阶1. 题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。2. 题目分析f(1) = 1f(2) 会有两个跳得方式,一次1阶或者2阶,这回归到了问题f(1),f(2) = f(2-1) + f(2-2)f(3) 会有三种跳得方式,1阶、2阶、3阶,那么就是第一次跳出1阶后面剩下:f(3-1);第一次跳出2阶,剩下f(3
2017-05-08 23:41:16 234
大数据时代PDF
2014-07-29
VMware虚拟机报VFS错误,如何解决?
2017-08-15
软件架构方面的问题:如何做到对数据内容和格式进行管理?
2017-02-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人