Q：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T： 1.我直接用的reverse函数。这道题需要注意的，就是链表为空的情况。不过……应该《数据结构》里经常提到了。 2.《数据结构》中常用的 ...
分类：
其他好文 时间：
2020-01-28 17:39:51
阅读次数：
73
一、题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则 二、思路 1.先判断是否是特殊条件 1.1如果两个链表list1、list2都为空，则返回空 1.2如果list1为空则返回list2 1.3如果list2为空则返回list1 2.当两个链表都 ...
分类：
编程语言 时间：
2020-01-28 15:25:48
阅读次数：
86
一、题目描述 输入一个链表，反转链表后，输出新链表的表头。 二、思路 使用迭代的思想，从前往后遍历链表。定义三个指针，分别指向三个相邻的结点。反转前两个节点，然后将三个指针依次后移。直到第二个指针为空。最后再处理链表头尾结点。 三、代码 public class 反转链表 { public clas ...
分类：
其他好文 时间：
2020-01-28 14:10:09
阅读次数：
64
一、题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 二、思路 设置一个变量start标志为调整好的最后一个奇数的后一个位置，遍历数组，当遍历到奇数时将其置换到start ...
分类：
编程语言 时间：
2020-01-28 12:35:39
阅读次数：
68
一、题目描述 输入一个链表，输出该链表中倒数第k个结点。 二、思路 思路一: 设置两个指针，一个快指针，一个慢指针。 慢指针在第一个节点，快指针先前进k个结点。然后快慢指针一起前进，当快指针到达终点时，慢指针所指结点为倒数第k个结点。 思路二: 先遍历一遍链表，得出链表长度count。然后从头开始前 ...
分类：
其他好文 时间：
2020-01-28 12:19:40
阅读次数：
58
一、题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 二、解题思路 使用归纳法分析有以下情况: 当n<=0时:直接返回0 当n=1时:只要一种解法" | "，返回1 当n=2时:有两种解法"="和 "| | " ...
分类：
其他好文 时间：
2020-01-27 23:56:58
阅读次数：
109
Q：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T： 我这是开辟了一个新的字符串帮助，实际上如 ...
分类：
其他好文 时间：
2020-01-27 23:49:03
阅读次数：
89
Q：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M A： T： ...
分类：
编程语言 时间：
2020-01-27 22:09:20
阅读次数：
80
剑指OFFER 序列化二叉树 弄了半天在剑指OFFER OJ上无法通过(猜测可能是因为剑指OFFER上使用的是char类型的指针,导致有一些编译的不一致问题),同样的代码在leetcode上通过了 代码 采用的先序遍历的方式,先写序列化的代码,就是先序遍历一遍,遇到结点就记录到res中. 反序列化稍 ...
分类：
其他好文 时间：
2020-01-26 22:26:25
阅读次数：
67
剑指OFFER 数字在排序数组中出现的次数 题目描述 统计一个数字在排序数组中出现的次数。 利用排序特性解法 ...
分类：
编程语言 时间：
2020-01-26 17:20:37
阅读次数：
55
