牛栏山1

摘要： 题目解决代码及点评/* 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个 排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5} 的一个旋转，该数组的最小值为 1。*/#include... 阅读全文

摘要： 题目解决代码及点评/* 从扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这 5 张牌是不是连续的。2-10 为数字本身，A 为 1，J 为 11，Q 为 12，K 为 13，而大小王可以看成任意数字。 解法，通过选择排序，将5张牌排序，再判断是否相邻为1，对王进行一些额外判断即... 阅读全文

摘要： 题目解决代码及点评/* 用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}， 1 在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}， 5 处在栈顶。*/#include using namespace std;template class Stack{public: Sta... 阅读全文

摘要： 题目解决代码及点评/* 输入数字 n，按顺序输出从 1 最大的 n 位 10 进制数。比如输入 3，则输出 1、2、3 一直到最大的 3 位数即 999。*/#include using namespace std;//在不考虑大数的情况下，只要简单找出最大数，然后循环打印即可v... 阅读全文

摘要： 题目解决代码及点评/* 我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。例如 6、8 都是丑数， 但 14 不是，因为它包含因子 7。习惯上我们把 1 当做是第一个丑数。求按从小到大的顺序 的第 1500 个丑数。*/#include using namespace... 阅读全文

摘要： 题目解决代码及点评/* 有两个字符串A和B，将同时在A和B中的字符，从A中剔除 比如A = "i am student", B = "aeu" 那么结果是A = "i m stdnt"; 这个思想类似基数偶数分开的那个面试题，两头遍历A串，如果字符在B中，则交换到末尾去*/#include ... 阅读全文

摘要： 题目解决代码及点评/* 查找交叉链表中，第一个共同节点。 这个链表是Y形状的链表，从第一个共同链表后，就是相同节点了 解决思想：让长的链表先往前走几步，到步调一致时，一起往前遍历，找到相同节点*/#include using namespace std;typedef struct node... 阅读全文

摘要： 题目解决代码及点评 /* 已知数组中有两个数只出现一次，其他成对出现，请找出这两个数 解决办法： 1）简化问题，如果数组中只有一个数出现一次，那么只要对这个数组做异或即可 2）所以这个问题的根本是，怎么把这两个数分开在两组里，这两组数据都有问题1）的特点 ... 阅读全文

摘要： 题目解决代码及点评/* 在O(1)时间内删除链表节点 链表结构体 class ListNode { public: ListNode* _next; int _data; }; class List { public: ListNode* _head; void rm(ListNod... 阅读全文

摘要： 题目解决代码及点评/* 调整数组，让基数在前，偶数在后 遍历的方法显然是低级的，更好的方法是，用两个指针，一个从头， 一个从尾部，逼近中间，如果 1）头部是奇数，尾部是偶数，则两个指针都移动 2）头部是偶数，尾部是奇数，则交换两个数值之后，再移动两个指针 3）头部是奇数，尾部也是奇数，那么移... 阅读全文