剑指offer

第64题 – 求1+2+3+…+n

题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 解题思路 trick: &&就是逻辑与,逻辑与有个短路特点,前面为假,后面不计算。...

第55题 – 二叉树的深度

题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 解题思路 思路1(自顶向下 -> 递归): 二叉树的深度是其左右子...

第38题 – 字符串的排列

题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 解题思路 转化为求数组的全排列。 IO处理:...