望~天
望~天
全部文章
分类
Leetcode(3)
shell(1)
动态规划(2)
算法(27)
归档
标签
去牛客网
登录
/
注册
望天
别错过年轻的疯狂,时光很匆忙
全部文章
(共33篇)
LeetCode-2
两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例 输入:(2 -> ...
2019-08-06
0
445
LeetCode-1
两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例 给定 nums = [2, 7, 11, 15], target = 9 因为 ...
2019-08-06
0
433
二进制中1的个数
题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。class Solution { public: int NumberOf1(int n) { int count = 0; unsigned int flag = 1; ...
2019-08-06
0
323
矩阵覆盖
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。 请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?分析 假设对于2 * n的矩形有f(n)个种方法,得到f(n)有两种情况——f(n - 1) || f(n - 2)。所以f(n) = f(n - 1) + f...
2019-08-06
0
775
变态的跳台阶
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。 求该青蛙跳上一个n级的台阶总共有多少种跳法。分析 除了最后一个台阶以外,每一个台阶都有两种选择——跳与不跳。所以共2^(n - 1)种跳法。 class Solution { public: int jumpFlo...
2019-08-06
0
374
跳台阶
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。 求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。//典型的斐波那契数列问题 class Solution { public: int jumpFloor(int number) { if(num...
2019-08-06
0
377
斐波那契数列
题目描述 大家都知道斐波那契数列,现在要求输入一个整数n, 请你输出斐波那契数列的第n项(从0开始,第0项为0)。class Solution { public: int Fibonacci(int n) { if(n <= 0) return ...
2019-08-06
0
336
旋转数组最小值
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。clas...
2019-08-06
0
397
用两个栈来实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution { public: void push(int node) { stack1.push(node); } int pop() { ...
2019-08-06
0
327
重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}, 则重建二叉树并返回。/** * Definition for bi...
2019-08-06
0
466
首页
上一页
1
2
3
4
下一页
末页