一只菜鸡的奋斗史

摘要： 题意描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 解题思路 一、使用DFS算法 从 阅读全文

摘要： 题意描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2"," 123","3.1416"和" 1E 16"都表示数值。 但是"12e","1a3.14","1.2.3","+ 5"和"12e+4.3"都不是。 解题思路 一、遍历数组，检查字符合法性 阅读全文

摘要： 题意描述 在一个长度为n的数组里的所有数字都在0到n 1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 解题思路 一、排序查找 阅读全文

摘要： 题意描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路 一、递归 首先判断当前节点是否为空，为空则返回0 然后进入左右子树的递归，左右子树返回值中的最大值+1，就是当前二叉树的深度。 二、非递归 使用LinkedL 阅读全文

摘要： 题意描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字 输入描述 输入：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 输出：1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 解题思路 使用循环，从最外层开始遍历，左——》右 阅读全文

摘要： 题意描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 题目示例 解题思路 一、递归 在二叉搜索树中，左子节点小于父节点，右子节点大于父节点。如果要转为双向链表，要对二叉树进行 中序遍历 ，遍历结果就是链表中节点的顺序。将二叉树分 阅读全文

摘要： 题意描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解题思路 一、暴力解决 分析 可能在二叉树的所有位置，逐个进行分析。 1. 若node的右子树不为空，中序遍历的下一节点是右子树的最左节点。 2. 若no 阅读全文

摘要： 题意描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、 、 、/四则运算符号。 解题思路 位运算 首先来看十进制加法如何计算的（33+59） 1. 相加各位的值，不进位，结果是82，（3+9 = 12，舍弃进位就是2。3+5=8，没有进位是8） 2. 计算进位，结果就是10 3. 将上述的 阅读全文

摘要： 剑指offer：复杂链表的复制 题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 输入描述 输入 返回 解题思路 一、暴力解 阅读全文

摘要： 题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 解题思路 一、使用&&运算 可以使用递归计算从n加到1，但是递归需要一个出口，并且不能使用if，所以使用&&代替 A && B，当A为true时， 阅读全文