删除排序数组中的重复数字 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数 ...
分类:
其他好文 时间:
2017-04-15 19:15:27
阅读次数:
114
问题:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 这个问题可以想到递归来解决,因为以前遇到过类似的爬楼梯问题,也相当于斐波那契数列。 跳台阶,可以跳1级,也可以跳2级,求n级台阶跳法。 第一步有两种跳法: 跳1级,剩下跳法为f(n- ...
分类:
其他好文 时间:
2017-04-13 15:11:19
阅读次数:
124
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 小明家外面有一个长长的楼梯,共N阶。小明的腿很长,一次能跨过一或两阶。有一天,他突发奇想,想求出从最低阶到最高阶共有几种爬楼梯的方案 ...
分类:
其他好文 时间:
2017-04-04 15:03:56
阅读次数:
174
题目:有一个人准备开始爬楼梯,假设楼梯有n个,这个人只允许一次爬一个楼梯或者一次爬两个楼梯,请问有多少种爬法? 这个人爬N阶楼梯的方法数=爬N-1阶的方法数+爬N-2阶的方法数 明显是一个递归的形式 中止条件是 爬一阶的楼梯只要一种方法 若阶数小于0 就不算一种方法 返回 0; ...
分类:
其他好文 时间:
2017-04-04 12:30:20
阅读次数:
216
传送门:http://gdutcode.sinaapp.com/problem.php?cid=1056&pid=2 实现代码: ...
分类:
其他好文 时间:
2017-03-28 19:12:18
阅读次数:
202
public class Solution { /** * @param n: An integer * @return: An integer */ public int climbStairs(int n) { // write your code here if(n==1) return 1; ...
分类:
其他好文 时间:
2017-03-14 19:24:09
阅读次数:
121
// 爬楼梯.cpp : 定义控制台应用程序的入口点。// #include "stdafx.h"#include<iostream>using namespace std; int main(){ int n; cin >> n; int a = 1, b = 1, k = 0; if (n == ...
分类:
其他好文 时间:
2017-03-10 00:32:43
阅读次数:
143
爬楼梯 class Solution {public: /** * @param n: An integer * @return: An integer */ int climbStairs(int n) { // { if(n<=0) { return 0; } else if(n==1) { r ...
分类:
其他好文 时间:
2017-03-09 20:31:33
阅读次数:
120
第一题: #include "stdafx.h" #include<iostream> using namespace std; int main() { int shu[10]; int i; for (i = 0; i < 10; i++) { cin >> shu[i]; } int j,h, ...
分类:
编程语言 时间:
2017-03-09 18:22:51
阅读次数:
135
class Solution {public: /** * @param n: An integer * @return: An integer */ int climbStairs(int n) { // write your code here if(n==0) return 1; long s ...
分类:
其他好文 时间:
2017-03-09 15:30:56
阅读次数:
147