noaman_wgs

摘要： 【题目】抽五张扑克牌，判断五张扑克牌是不是顺子，大小王可看做任何数,0代替。 阅读全文

摘要： 【题目】写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号 * 【思路】1 不计进位，直接位运算（异或方式可实现此运算，即1+0 0+1为1,0+0 1+1位0） * 2 与运算来获取两个整数的进位（只有1&1时为1），并左移表示进位。 * 3 将上面两部结果做异或运算。 阅读全文

摘要： 【题目】求1+2+3+…+n， * 要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 阅读全文

摘要： 【题目】对于一个给定的字符序列S，旋转指定位置左边的字符到右边.。 * 例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。 * 【思路】先分成两个部分：abc XYZdef,再每个部分反转cba fedZYX,再整个句子反转XYZdef abc 阅读全文

摘要： 【题目】输入“I am a student.”》》》“.tneduts a ma I”。>>输出：student. a am I 阅读全文

摘要： 【题目】输出所有和为S的连续正数序列。序列为：1,2,3,4,5,6,7,8.。。。。。。。。。。。。。。。 * 序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序 阅读全文

摘要： 【题目】输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S， 阅读全文

摘要： 【题目】一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 * 【思路】异或性质：数异或自己即为0； * 一个数组中，从头到尾异或的结果为不重复数字异或结果。成对出现数字异或后抵消。 阅读全文

摘要： 【题目】判断一颗二叉树是不是平衡二叉树。 * 平衡二叉树定义：任意子节点深度相差不超过1.【思路】由上题，利用递归得到二叉树每个结点的深度同时比较。 阅读全文

摘要： 【题目】输入一棵二叉树，求该树的深度。 * 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 阅读全文