leetcode 11. Container With Most Water

题目链接 思路:暴力枚举,时间复杂度O(N^2),空间复杂度O(1) AC代码: int min(int a,int b) { return a>b ? b:a; } int maxArea(int* height, int heightSize) { ...

2019-02-28 20:26:25

阅读数 30

评论数 0

HDU 2212

点击链接进入题目 思路1:枚举即可,因为999999999的最大DFS为9*9!,所以没有必要枚举到最后,如果枚举到最后会TLE 思路2:直接写程序暴力出答案,输出即可 两种思路代码: #include <bits/stdc++.h> usin...

2019-02-28 19:11:31

阅读数 52

评论数 0

DFS 部分和问题

题目:n个数的数组a[maxn],问其中是否存在某些数,他们的和为k,如果存在,返回Y,否则,返回N. 思想:从a[1]开始决定要不要加到sum上,如果到最后一个数也判断完成了,那么只需判断sum和k是否相等即可,用DFS来实现(递归) 示例代码: #include &amp...

2019-02-26 22:26:05

阅读数 22

评论数 0

递归思想求组合数

组合数应用:从n个球中取出m个,问一共有多少种不同的取法 思想:如果m为0,那么一定只有一种取法,不用管n的个数 ,返回1;如果n小于m,比如从3个里面取4个,很显然是不可能的,返回0;如果n等于m,返回1;其他情况:假设有一个标记的球(实际没有),那么从n个球中取出m个球就有两种结果,带有标...

2019-02-24 17:40:54

阅读数 273

评论数 0

LeetCode 9. Palindrome Number

题目: Palindrome Number 含义:如果一个数正着读和倒着读一样,比如121倒读依旧是121,return true,而-121倒读是121-,return false 示例: 121 true 123 false -121 false 示例AC代码: b...

2019-02-24 17:15:39

阅读数 15

评论数 0

Leetcode 7. Reverse Integer-easy

题目描述: https://leetcode.com/problems/reverse-integer/ 输入输出示例: 123 321 -123 -321 120 12 示例AC代码(C语言版)  int reverse(int x) { int res = 0...

2019-02-24 15:34:40

阅读数 16

评论数 0

快速幂取模

问题: 求 a的 b 次方对 p 取模的值。 对于较小的数,我们可以用暴力解法,用循环b次的方法来实现,算法复杂度为O(N),但是对于b比较大的情况,那么这种算法时间复杂度就很大了,因此引出了快速幂的定义: 实例分析: 例如我们要求2^7,首先我们可以将7的2进表示出来 7 = 1...

2019-02-05 22:09:29

阅读数 17

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭