左程云著面试指南一书 学习过程
文章平均质量分 55
xiaowei_nbu
Your story may not have a such happy beginning, but that doesn't make who
you are. It is the rest of your story,who you choose to be.
展开
-
判断两个字符串是否互为变形词
字符串问题* 判断两个字符串是否互为变形词题目:给定两个字符串str1和str2,如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样,那么str1和str2互为变形词。请实现函数判断两个字符串是否互为变形词。举例:str1="123", str2="231",返回ture。str1="123", str2="2331",返回false。如果字符串str原创 2015-10-09 23:10:55 · 1208 阅读 · 0 评论 -
字符串中数字子串的求和
* 字符串中数字子串的求和题目:给定一个字符串str,求其中全部数字串所代表的数字之和。要求:1. 忽略小数点字符,例如"A1.3",其中包含两个数字1和32. 如果紧贴数字子串的左侧出现字符"-",当连续出现的数量为奇数时,则数字视为负数,连续出现的数量为偶数时,则数字视为证书。例如,"A-1BC--12",其中包含数字为-1和12.举例:str="A1CD2E33"原创 2015-10-11 00:04:29 · 634 阅读 · 0 评论 -
回文数
题目:判断一个数是否是回文数,定义回文数的概念如下:1. 如果一个非负数左右完全对应,则该数是回文数,例如:121, 22等2. 如果一个负数的绝对值左右完全对应,也是回文数,例如:-121, -22等。给定一个32位整数num,判断num是否是回文数。思路:一般的话,我们都会考虑当做字符串来处理,但是下边这个思想是更不错的!举例:假设n = 1234321,用到一原创 2015-10-29 16:31:46 · 615 阅读 · 0 评论 -
判断两个字符串是否互为旋转词
题目:如果一个字符串str,把字符串str前面任意的部分挪到后面形成的字符串叫做str的旋转词。比如str="12345",str的旋转词有"12345"、"23451"、"34512"、"45123"、和"51234"。给定两个字符串a和b,请判断a和b是否互为旋转词。举例:a = "cdab", b = "abcd", 返回truea = "1ab2", b = "ab12",原创 2015-10-15 00:17:33 · 662 阅读 · 0 评论 -
分别用递归和非递归方式实现二叉树的先序、中序和后序遍历
题目: 用递归和非递归方式,分别按照二叉树先序、中序和后序打印所有的节点。我们约定:先序遍历顺序为根、左、右;中序遍历顺序为左、根、右;后序遍历顺序为左、右、根。程序测试的二叉树结构如下图所示:原创 2015-10-31 14:37:49 · 1605 阅读 · 0 评论 -
换钱的方法数
题目:给定一棵二叉树的头节点head,按照如下两种标准分别实现二叉树的逆时针打印。 标准一: 1. 头节点为边界节点。 2. 叶节点为边界节点。 3. 如果节点在其所在的层中是最左或最右的,那么也是边界节点。 标准二: 1. 头节点为边界节点。 2. 叶节点为边界节点。 3. 树左边延伸下去的路径为边界节点。 4. 树右边延伸下去的路径为边界节点。例如:如下下图所示 按标准一原创 2015-11-22 20:18:12 · 672 阅读 · 0 评论