摘要：
一.规范性书写清晰布局清晰命名合理 命名尽量使用有意义的单词; 变量常用i,j,k命名； 函数常用f,h,g命名。二.完整性完成基本功能考虑边界条件 做好错误处理对应的考虑好三个测试功能性测试 边界测试 容错测试 三.鲁棒性采取防御式编程 处理无效的输入 ... 阅读全文
摘要：
问题描述： 输入两棵二叉树A和B，判断B是不是A的子结构。二叉树结点的定义如下：public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public... 阅读全文
摘要：
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路1： 分别用p1,p2两个指针扫描两个有序链表，p3指针去构建新链表h3. p1.val <= p2.val，则p3把p1指向的结点加入h3,p1后移动。反之，对p2进... 阅读全文
摘要：
问题描述 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后的链表的头结点。链表结点如下：public class ListNode { int val; ListNode next = null; ListNode(int val) { ... 阅读全文
摘要：
问题描述 输入一个链表，输出该链表中倒数第k个结点。(尾结点是倒数第一个)结点定义如下：public class ListNode { int val; ListNode next = null; ListNode(int val) { this.... 阅读全文
摘要：
问题描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。思路： 1.最简单的想法，不考虑时间复杂度，扫描数组，遇到偶数，先取出这个数，然后把它后面的数字都往前面移动一位，这样最后空出一位放该偶数即可。但显然这... 阅读全文
摘要：
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5代码如下：未进行优化 public class ListNode { int val; ... 阅读全文
摘要：
问题描述： 给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。链表结点与函数的定义如下：public class ListNode{ int value; ListNode next; public ListNode(int v){val... 阅读全文
摘要：
问题描述： 输入数字n,按顺序打印出从1到最大的n位十进制数，比如输入3,则打印出1,2,3一直到最大的3位数即999.思路1：最简单的想法就是先找出最大的n位数，然后循环打印即可。public static void Print1ToMaxOfNDigits_1(int n){... 阅读全文
摘要：
题目描述： 实现函数double Power(double base, int exponent)，求base的exponent次方，不得使用库函数，同时不需要考虑大数问题思路：本题的重点考察内容是代码的完整性，要综合考虑输入的合法性，边界值等等，同时也可以进行优化实现一：pub... 阅读全文
摘要：
题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入 一个递增排序的数组的一个旋转输出 旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，... 阅读全文