- 博客(7)
- 收藏
- 关注
RSS订阅原创 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) { int ans = 0; for(int i = 0;i < heightSize;i++) ...
2019-02-28 20:26:25
95
原创 HDU 2212
点击链接进入题目思路1：枚举即可，因为999999999的最大DFS为9*9!,所以没有必要枚举到最后，如果枚举到最后会TLE思路2：直接写程序暴力出答案，输出即可两种思路代码：#include <bits/stdc++.h>using namespace std;int f(int n){ int f = 1; for(int i=1;i<=n;i+...
2019-02-28 19:11:31
191
翻译 DFS 部分和问题
题目：n个数的数组a[maxn]，问其中是否存在某些数，他们的和为k，如果存在，返回Y,否则，返回N.思想：从a[1]开始决定要不要加到sum上，如果到最后一个数也判断完成了，那么只需判断sum和k是否相等即可，用DFS来实现（递归）示例代码：#include <iostream>using namespace std;const int maxn = 1000...
2019-02-26 22:26:05
203
原创 递归思想求组合数
组合数应用：从n个球中取出m个，问一共有多少种不同的取法思想：如果m为0，那么一定只有一种取法，不用管n的个数 ，返回1；如果n小于m，比如从3个里面取4个，很显然是不可能的，返回0；如果n等于m，返回1；其他情况：假设有一个标记的球（实际没有），那么从n个球中取出m个球就有两种结果，带有标记的一堆，和不带有标记的一堆，假设函数F(N,M)，那么将是F(N-1,M-1)+F(N-1,M)。...
2019-02-24 17:40:54
2520
原创 LeetCode 9. Palindrome Number
题目：Palindrome Number含义：如果一个数正着读和倒着读一样，比如121倒读依旧是121，return true，而-121倒读是121-，return false示例：121true123false-121false示例AC代码：bool isPalindrome(int x) { if(x < 0) return f...
2019-02-24 17:15:39
96
原创 Leetcode 7. Reverse Integer-easy
题目描述：https://leetcode.com/problems/reverse-integer/输入输出示例：123321-123-32112012示例AC代码（C语言版） int reverse(int x) { int res = 0; while(x) { if(res > INT_MAX/10...
2019-02-24 15:34:40
135
原创 快速幂取模
问题：求 a的 b 次方对 p 取模的值。对于较小的数，我们可以用暴力解法，用循环b次的方法来实现，算法复杂度为O(N)，但是对于b比较大的情况，那么这种算法时间复杂度就很大了，因此引出了快速幂的定义：实例分析：例如我们要求2^7,首先我们可以将7的2进表示出来7 = 111；那么有：2^1 = 2；2^2 = 4;2^4 = 16;要求2^7，只需要...
2019-02-05 22:09:29
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人