- 博客(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 194 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 508
原创 二叉数的遍历
二叉树的三种遍历(递归和非递归) 后续遍历 (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 374
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人