摘要：
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路 使用两个栈s1,s2：s1用来存储奇数层的节点，s2用来存储偶数层的节点（层数从1开始）； 先将根结点压入s1； 当前层是奇数层时，弹出s 阅读全文
posted @ 2020-04-04 17:16
Flix
阅读(111)
评论(0)
推荐(0)
摘要：
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路 在层次遍历的基础上，定义两个变量：curLevelNodesNum表示当前层的节点数量，nextLevelNodesNum表示下一层的节点数量。当向队列中插入节点时，nextLevelNodesNum++，当弹出节点时 阅读全文
posted @ 2020-03-26 21:30
Flix
阅读(128)
评论(0)
推荐(0)
摘要：
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。如果当前字符流没有存在出现一次的字符，返回 字符。 思路 类似于 "面试题50 阅读全文
posted @ 2020-03-26 20:52
Flix
阅读(87)
评论(0)
推荐(0)
摘要：
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1 2 3 3 4 4 5 处理后为 1 2 5 思路 用一个指针pre指向重复子链表的第一个节点的前一个节点，用另一个指针指向重复子链表的最后一个节点cur，这样遇到重复节点，使p 阅读全文
posted @ 2020-03-26 20:43
Flix
阅读(123)
评论(0)
推荐(0)
摘要：
题目描述 我们可以用2x1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2x1的小矩形无重叠地覆盖一个2xn的大矩形，总共有多少种方法？ 思路 可以推一下：用2x1的小矩形覆盖2x1的大矩形共1种方法，覆盖2x2的矩形共2种方法，覆盖2x3的矩形共3种方法，覆盖2x4的矩形共5种方法，可以看出方法 阅读全文
posted @ 2020-03-26 10:20
Flix
阅读(169)
评论(0)
推荐(0)
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 用f(n)表示青蛙跳上一个n级（n =1）的台阶总共的跳法数。对于n级台阶，青蛙的第一步可以跳1级，此时剩余n 1级共f(n 1)种跳法；第一步也可以跳2级，此时剩余n 2 阅读全文
posted @ 2020-03-25 17:48
Flix
阅读(145)
评论(0)
推荐(0)
摘要：
题目描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 思路 首先判断该数字是整数还是负数，然后在转换的过程中判断字符串表示的数字是否溢出。题目的数字范围是有符号的int型整数，有符号的int型整数（4个字节）的范围为 2147483 阅读全文
posted @ 2020-03-24 18:20
Flix
阅读(173)
评论(0)
推荐(0)
摘要：
题目描述 给定一个数组A[0,1,...,n 1],请构建一个数组B[0,1,...,n 1],其中B中的元素B[i]=A[0]\ A[1]\ ...\ A[i 1]\ A[i+1]\ ...\ A[n 1]。不能使用除法。（注意：规定B[0] = A[1] \ A[2] \ ... \ A[n 1 阅读全文
posted @ 2020-03-24 16:57
Flix
阅读(117)
评论(0)
推荐(0)
摘要：
题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、 、 、/四则运算符号。 思路 用位运算来模拟加法。两个二进制数之间的异或相当于不考虑进位的加法，如1010^1011=0001(对应十进制10^11=1)，因为只有1+1才会产生进位，所以通过与运算计算进位1010&1011=1010 阅读全文
posted @ 2020-03-20 17:38
Flix
阅读(126)
评论(0)
推荐(0)
摘要：
题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 思路 1+2+...+n = n(n+1)/2，题目要求不能用乘法，但可以使用sizeof求布尔型（占一个字节）二维数组a[n][n+1]来求n( 阅读全文
posted @ 2020-03-20 16:53
Flix
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号