数据结构与算法
Little_Tiger_sml
这个作者很懒,什么都没留下…
展开
-
二叉数的遍历
二叉树的三种遍历(递归和非递归) 后续遍历 (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 · 386 阅读 · 0 评论 -
最大连续子数组和
记录最小子数组方法 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 · 205 阅读 · 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 · 528 阅读 · 0 评论