I_love_blog的博客

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路：顺时针打印就是按圈数循环打印，一圈包含两行或者两列，在打印的时候会出现某一圈中只包含一行

题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路：刚开始一想到的就是递归，但是好像一般递归都有if else ？怎么办，短路求值，就不需要用了if判断了，相与或者相或本身就具有判断的意思。你没猜错， n == 0 || (res = Sum_Solution(

题目：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直

题目：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为

题目：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路：斐波那契数列的变种,为什么是斐波那契数列的变种？首先我们认为小矩形为N的时候的总数是N,而那么根据组合数学里的加法原理，我把此题分为两类，第一类就是小矩形1*2放，那么剩下的就是F(N-1)种，第二种就是小矩形2*1放，好神奇哟，那

题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后

题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路：判断指数，分为三种情况，大于0，等于0，小于0class Solution {public: double Power(double base, int exponent) { double resul

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：（1）假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1)；假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)；假定第一次跳的是3阶，那么剩下的是n-3个台阶，跳法是f(n-3)......假定第一次跳的是n-1阶，那么剩下的是

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：斐波那契数列的变种,为什么是斐波那契数列的变种？链接：首先我们认为台阶数为N的时候的总数是F(N),而那么根据组合数学里的加法原理，我把此题分为两类，第一类就是小青蛙第一次跳了1个台阶，那么剩下的就是F(N-1)种，第二种就是小青蛙第一次跳了2个台阶，好神奇哟，那么剩下

题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n思路：看到斐波那契数列就想有用递归的冲动，没错，刚开始我看了就往那个方向去想了，而且递归代码只需要几行就行了，if(n1) returnn;elsereturn Fibonacci(n-1)+Fibonacci(n-2);不要忘了n可以从0开始，而且

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：题目说明输入输入一个非递减排序的数组的一个旋转，就拿例子数组{3,4,5,1,2}来说，只需

题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：用栈1负责入队（当然，如果你想栈2负责入队也是可以的），栈2负责出队操作，入队操作无需考虑栈里是否为空（这里不考虑上溢情况），而出队操作必须考虑栈是否为空，因为栈为空，就必须从栈1获取元素，付给栈2，然后栈2才能执行出队操作。class Solution{

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：利用递归思想，首先通过前序遍历找出根节点位置，即前序遍历的首节点即为根节点，再通过该根节点找到中序遍历根节点的位置，定义左子树的前序

题目：输入一个链表，从尾到头打印链表每个节点的值。思路：定义一个栈作为中介，栈就是用来反转节点的，因为栈的特点是先进后出，先进的节点会留在栈底，后进的节点会留在栈顶；最后进行出栈，得到的就是反转的节点，把节点值保存在容器中；/*** struct ListNode {* int val;* struct ListNode

题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路：两个数异或：相当于每一位相加，而不考虑进位；两个数相与，并左移一位：相当于求得进位；将上述两步的结果相加class Solution {public: int Add(int num1, int num2) {

题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述:输入一个字符串,包括数字字母符号,可以为空思路：如果有正负号，先处理正负号，再处理判断是否为合法字符，思路看不懂可以看代码，代码附有注释，请原谅博主我太懒class Solution {public

题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。思路：利用哈希数组进行计数，次数超过一就返回trueclass

题目：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：//给定节点pNode,要求用中序遍历顺序找出该节点的下一个节点        //分以下几种情况        //1.该节点为尾节点，则其下一个节点为空，return NULL；        //2.该节点有

题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路：进行递归实现/*struct ListNode { int val; struct ListNode *next; ListN

题目：一个链表中包含环，请找出该链表的环的入口结点。思路：时间复杂度为O（n），两个指针，一个在前面，另一个紧邻着这个指针，在后面。两个指针同时向前移动，每移动一次，前面的指针的next指向NULL。也就是说：访问过的节点都断开，最后到达的那个节点一定是尾节点的下一个，也就是循环的第一个。这时候已经是第二次访问循环的第一节点了，第一次访问的时候我们已经让它指向了NULL

题目：操作给定的二叉树，将其变换为源二叉树的镜像。 思路：利用栈进行存储二叉树的节点，需要镜像时弹出，然后把左子树和右子树进行交换。此处不考虑递归解法/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) :

题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：这道题思路不清晰，等到理清思路再来补充/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x),

题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：先对两个链表用容器进行回收，然后在容器中对容器内的元素进行排序，最后进行合成链表。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), ne

题目：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。思路：对这个题目思考，可以发现，出现的字符 和 它的出现的次数 是一种对应关

题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。思路：思路在下面的代码上，代码附有思路解析class Solution {public:

题目：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配思路：思路不清晰，先借用别人的思路：链接：https://www.

题目：输入一个链表，反转链表后，输出链表的所有元素。思路：反转通常使用栈进行反转，栈一个特点是后进先出。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {publi

题目：输入一个链表，输出该链表中倒数第k个结点。思路：把节点存在一个容器中，然后题目要求输出链表中倒数第k个节点，只需要用容器大小减去k，然后返回就行；/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：由于题目要求保证奇数和奇数，偶数和偶数之间的相对位置不变，所以说要对数组中的元素进行逐一判断，逐一回收，取一个容器作为中介，先判断奇数，再判断偶数，最后把该中介容器付回给给定容器

题目：给定一个数组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[i]的值可以看作下图的矩阵中每行的乘积。下三角用连乘可以很容求得，上三角，从下向上也是连乘。因此我们的思路就很清晰了，先算下三角中的连乘，即我们先算出B[

题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路：定义一个临时串作为中介，当遇到空格是，把“%20”加入到新串，否则把老串的内容付给新串，最后把新串的内容再重新付给老串。class Solution {public: void repl

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：矩阵是有序的，从左下角来看，向上数字递减，向右数字递增，因此从左下角开始查找，当要查找数字比左下角数字大时。右移要查找数字比左下角数字小时，上移class Solution {public: bo

题目：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

题目：把只包含素因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路：要注意，后面的丑数是有前一个丑数乘以2，3，5中的一个得来。因此可以用动态规划去解同时注意一下，题目意思应该是质数因子，而不是因子，因为8的因子有1，2，4，8

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：对vector容器内的数据进行排序，按照 将a和b转为string后若 a＋b如 2 21 因为 212  to_string() 可以将int 转化为string

题目：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。思路：这道题没有特别好的思路，暂时只能想到的是暴利破解法，一个数一个数的试，

题目：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至少

题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路：该题采用一种投机取巧的方法，既然题目要求找出其中最小的k个数，那么关键就是如何找出最小，因为数组的数是乱序的，所以如果数组有序，事情就变得简单了，所以需要对数组进行排序，然后对最小的k个数进行回收，然后返回即可。

题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路：该题思路还是挺清晰的,首先判断数组是否为空，然后对数组进行排序，如果有一个数字出现的次数超过数组长度的一半，那么该数经过排序后肯定会出现在中间位置，（

题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路：该题暂时没有特别好的思路，等想到再进行补充，利用stl全排列函数