题目 一个链表，奇数结点升序，偶数结点降序，要求变成一个全升序的链表。 例如：1 8 2 7 3 6 4 5，变为1 2 3 4 5 6 7 8 解析 按照以下步骤处理： 1. 按照奇偶位拆分为两个链表 2. 反转偶数结点构成的链表 3. 合并两个递增链表 Python实现 ...
分类：
编程语言 时间：
2018-10-28 17:54:54
阅读次数：
174
题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 示例1 输入 +2147483647 1a33 输出 2147483647 ... ...
分类：
编程语言 时间：
2018-10-25 22:39:55
阅读次数：
218
题目描述 给定两个分别由字母组成的字符串A和字符串B，字符串B的长度比字符串A短。请问，如何最快地判断字符串B中所有字母是否都在字符串A里？ 为了简单起见，我们规定输入的字符串只包含大写英文字母，请实现函数bool StringContains(string &A, string &B) 比如，如果 ...
分类：
编程语言 时间：
2018-10-13 02:34:17
阅读次数：
121
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 1.php数组完全就能实现 2.array_push 从尾部往里压入元素 3.array_shift 从头部删除元素 $list=array(); array_push($list,$node);... ...
分类：
编程语言 时间：
2018-10-12 23:57:56
阅读次数：
293
题目描述 给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。 分析与解法 ...
分类：
编程语言 时间：
2018-10-12 01:17:06
阅读次数：
219
题目 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1 9 在每一行只能 件需求： Word 任意版本； Notepad++ ( 安装时注意选择 安装 NppExport 选项，默认是不装的) Step 1 : 在Notepad++ 中编写代码，或者代 ...
分类：
编程语言 时间：
2018-10-10 01:01:13
阅读次数：
182
设计思路 1.利用随机函数 随机两个两位数 2.用其中一个数除以4取余函数 0 1,2,3 用switch语句分表代表加、减、乘、除。 3.输出式子 4.利用for循环实现题的量增 5.加入变量控制题量。 总结 在做之前估计时间为15分钟，实际用时：27分钟 具体实施起来随机函数用法不熟，通过边查边 ...
分类：
编程语言 时间：
2018-09-20 19:54:55
阅读次数：
255
一、题目(POJ 3984) 给出一个只有0和1组成的5x5的矩阵表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 二、解题思路 迷宫问题中的最短路多用BFS,由于要输出最短路，一般可以在更新时保存前驱节点，这里使用DFS从 ...
分类：
其他好文 时间：
2018-09-16 15:35:51
阅读次数：
440
题目：有 n 个整数，使其前面各数顺序向后移 m 个位置，最后 m 个数变成最前面的 m 个数 分析：实现移动其实就是对索引进行操作，数组元素没有改变，而索引值发生了改变， 合理运用%运算，原数组索引%len=原数组的索引——>（原数组索引+移动位数）%len=新数组索引 原数组：[2, 3, 4, ...
分类：
移动开发 时间：
2018-08-28 11:25:07
阅读次数：
627
