望~天
望~天
全部文章
算法
Leetcode(3)
shell(1)
动态规划(2)
归档
标签
去牛客网
登录
/
注册
望天
别错过年轻的疯狂,时光很匆忙
全部文章
/ 算法
(共27篇)
树的子结构
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)题解 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; Tree...
2019-08-12
0
446
合并两个排序链表
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表, 当然我们需要合成后的链表满足单调不减规则。/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val...
2019-08-07
0
398
反转链表
题目描述 输入一个链表,反转链表后,输出新链表的表头。/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }...
2019-08-07
0
348
链表中的倒数第k个节点
题目描述 输入一个链表,输出该链表中倒数第k个结点。/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };...
2019-08-07
0
425
调整数组顺序使奇数位于偶数前面
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序, 使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分, 并保证奇数和奇数,偶数和偶数之间的相对位置不变。class Solution { public: void reOrderArray(vector<in...
2019-08-07
0
381
数值的整数次方
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。class Solution { public: double Power(double base, int exponent) { double resu...
2019-08-07
0
380
二进制中1的个数
题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。class Solution { public: int NumberOf1(int n) { int count = 0; unsigned int flag = 1; ...
2019-08-06
0
325
矩阵覆盖
题目描述 我们可以用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
779
变态的跳台阶
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。 求该青蛙跳上一个n级的台阶总共有多少种跳法。分析 除了最后一个台阶以外,每一个台阶都有两种选择——跳与不跳。所以共2^(n - 1)种跳法。 class Solution { public: int jumpFlo...
2019-08-06
0
379
跳台阶
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。 求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。//典型的斐波那契数列问题 class Solution { public: int jumpFloor(int number) { if(num...
2019-08-06
0
386
首页
上一页
1
2
3
下一页
末页