- 博客(3)
- 资源 (5)
- 收藏
- 关注
原创 最大连续子数组和
记录最小子数组方法int MaxSubArray(vector<int> &a){ int sum = a[0]; int minsum = min(0,sum); int max_sub_array = sum; for(int i = 1; i < a.size(); i++){ sum += a[i]; max_sub_arra
2015-08-26 15:51:47
222
1
原创 leetcode 220
leetcode 220问题描述: 对于给定数组,是否存在两个元素,其下标间距不大于k,元素值间距不大于t#include <iostream>#include <vector>#include <map>using namespace std;/*给定数组,问是否存在两个元素a[i],a[j],其满足:|a[i]-a[j]| <= t|i - j| <= k思路:1. 滑动窗口
2015-08-26 15:25:36
573
原创 二叉数的遍历
二叉树的三种遍历(递归和非递归)后续遍历 (1)递归实现+非递归实现#include <iostream>#include <vector>using namespace std;struct TreeNode{ int value; TreeNode *left; TreeNode *right; TreeNode(int _value):value(_va
2015-08-25 21:39:04
412
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人