- 博客(7)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 111.Minimum Depth of Binary Tree
思路：一开始以为这个题和104题的“Maximum Depth of Binary Tree”是一样，后来发现不是那么回事，存在理解上的错误。只有左右孩子都为空的节点才算是叶节点，所以当根节点只有左孩子而没有右孩子的时候，它的最小深度应该是2，而不是1。 class Solution { public: int minDepth(TreeNode* root) {
2015-07-05 21:59:07
318
原创 104.Maximum Depth of Binary Tree
思路：求二叉树的深度，很简单。 class Solution { public: int maxDepth(TreeNode* root) { if(root==NULL) return 0; return max(maxDepth(root->left),maxDepth(root->right))+1; } };
2015-07-05 21:42:47
246
原创 209.Minimum Size Subarray Sum
方法1：用双指针滑动窗口。这是一种双指针应用类型题。复杂度O(n)。 class Solution { public: int minSubArrayLen(int s, vector& nums) { int len=nums.size(); if(len==0) return 0;
2015-07-03 18:00:59
290
原创 154.Find Minimum in Rotated Sorted Array II
思路：循环排序，二分法。注意存在相等值的情况。 class Solution { public: int findMin(vector& nums) { int len=nums.size(); //判错 if(len if(len==1) return nums[0]; int left=0,
2015-07-03 15:28:57
286
原创 35.Search Insert Position
思路：典型的二分法。这里用的是递归写法。有空可以试下非递归的。 class Solution { public: int solve(vector& nums,int low,int high,int target){ if(low>=high){ if(target>nums[low]) return
2015-07-02 19:58:07
290
转载 valgrind 详细说明
原文地址：http://www.cnblogs.com/napoleon_liu/articles/2001802.html 调不尽的内存泄漏，用不完的Valgrind Valgrind 安装 1. 到www.valgrind.org下载最新版valgrind-3.2.3.tar.bz2 2. 解压安装包：tar –jxvf valgrind-3.2.3.tar.b
2015-07-02 15:55:04
1127
原创 STL中的堆的使用方法
STL里面的堆操作一般用到的只有4个:make_heap();、pop_heap();、push_heap();、sort_heap(); 他们的头文件函数是#include （1）make_heap();函数原型是：void make_heap(first_pointer,end_pointer,compare_function); 一个参数是数组或向量的头指针，第二个是数组或向
2015-07-01 16:32:26
4727
1
空空如也
请问怎么搭建服务器和客户端
2015-04-14
wireshark抓包能分辨数据包是视频、语音、文本、图片之类么
2015-04-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人