摘要：
递归，逐个加到后面 时间限制：1秒 空间限制：32768K 热度指数：798693 本题知识点： 链表 题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 /** * struct ListNode { * int val; * struct ListNode *next; 阅读全文
摘要：
map默认对key进行排序,unordered_map不对键或值进行排序，但是也不是默认插入的顺序 时间限制：1秒 空间限制：32768K 热度指数：231606 本题知识点： 字符串 题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位 阅读全文
摘要：
时间限制：1秒 空间限制：32768K 热度指数：198342 本题知识点： 数组 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3 阅读全文
摘要：
stringstream做这个真的很舒服 时间限制：1秒 空间限制：32768K 热度指数：162669 本题知识点： 字符串 题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数 阅读全文
摘要：
&&短路原理 时间限制：1秒 空间限制：32768K 热度指数：148709 题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 class Solution { public: int Sum_S 阅读全文
摘要：
就是猜测试数据没有负数，哈哈 时间限制：1秒 空间限制：32768K 热度指数：351459 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 用bitset，count()方法获取1的个数 class Solution { public: int NumberOf1(in 阅读全文
摘要：
位运算，好久没用了 &:都为1，结果为1 ^:相同为0，不同为1 |:有1，结果为1 <<:左移 时间限制：1秒 空间限制：32768K 热度指数：97386 题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 思路： 1.用位运算计算各个位上相加的结果 2.考 阅读全文
摘要：
unique(), count()函数好用 时间限制：1秒 空间限制：32768K 热度指数：290021 本题知识点： 数组 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过 阅读全文
摘要：
边界判断，坑了一下 时间限制：1秒 空间限制：32768K 热度指数：375643 本题知识点： 数组 题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 class Solution { public: vector 阅读全文
摘要：
next_permutation()，还是那个feel 时间限制：1秒 空间限制：32768K 热度指数：332662 本题知识点： 字符串 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac 阅读全文
摘要：
习惯了简单 时间限制：1秒 空间限制：32768K 热度指数：422906 本题知识点： 数组 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 class Soluti 阅读全文
摘要：
看起来不需要用二分法查找 时间限制：3秒 空间限制：32768K 热度指数：509802 本题知识点： 查找 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5 阅读全文
摘要：
时间限制：1秒 空间限制：32768K 热度指数：362909 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 class Solution { public: double Power(double base, int ex 阅读全文
摘要：
WA了一次，错误数据4，输出8，怎么真么熟悉呢？改个return过了，OMG 时间限制：1秒 空间限制：32768K 热度指数：290829 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶，也可以 阅读全文
摘要：
int最大范围（有符号情况下，从第0项0开始）能取到第46项1836311903，47项溢出 时间限制：1秒 空间限制：32768K 热度指数：473928 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 class Sol 阅读全文