06 2016 档案

Intersection of Two Arrays II
摘要：Given two arrays, write a function to compute their intersection. Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2]. Note: Each elemen 阅读全文
posted @ 2016-06-29 14:22 mokayy 阅读(142) 评论(0) 推荐(0)
顺时针打印
摘要：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.*/ 阅读全文
posted @ 2016-06-21 21:57 mokayy 阅读(147) 评论(0) 推荐(0)
剑指offer 子树结构
摘要：注意： 判断指针p是否为空时不能用 if(p) 要用 if(p !==null) 阅读全文
posted @ 2016-06-21 16:27 mokayy 阅读(131) 评论(0) 推荐(0)
重建二叉树
摘要：/*输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/** * Definition for binary tree * struct TreeNode { * int val; * T... 阅读全文
posted @ 2016-06-19 22:50 mokayy 阅读(168) 评论(0) 推荐(0)
异或运算
摘要：^ 异或运算符：相异为1 阅读全文
posted @ 2016-06-17 16:00 mokayy 阅读(148) 评论(0) 推荐(0)
c++中的sort复杂度O（nlogn）
摘要：1. c++中的sort复杂度O（nlogn） 阅读全文
posted @ 2016-06-16 10:22 mokayy 阅读(1386) 评论(0) 推荐(0)
控制边界条件，防止越界！
摘要：leetcode刷题要注意边界，0，len-1： 阅读全文
posted @ 2016-06-15 11:49 mokayy 阅读(324) 评论(0) 推荐(0)
叶子节点
摘要：叶子节点：该点不为空，且没有左右孩子！！！ 阅读全文
posted @ 2016-06-14 11:35 mokayy 阅读(127) 评论(0) 推荐(0)
借助queue的层次遍历---c++
摘要：今天的收获： 1.c++中存在queue模板 queue<template type> vec; vec.push(); vec.pop(); queue 没有清空操作，clear()等函数，因此可以定义一个新的空队列 queue< ** > newqu，然后 swap(vec,newqu )，这样 阅读全文
posted @ 2016-06-13 22:43 mokayy 阅读(2072) 评论(0) 推荐(0)
求数组中连续元素的最大乘积
摘要：题目是：输入遗传数组，求出数组中 是连续片段的乘积。 例如： 输入：【1，2，3，5，6】 输出：30 【2，3， 7，9】 输出:6 阅读全文
posted @ 2016-06-12 20:02 mokayy 阅读(339) 评论(0) 推荐(0)
码农的自我修炼之路-----BST
摘要：今天终于申请了博客，在职业生涯即将开始的时侯，我要培养自己码农的基本素质了，嘎嘎。养成写技术博客的习惯，为自己，也为分享。新司机要开车了，请系好安全带~吼吼吼吼吼！ 今天刷了一条leetcode题，是关于BST（Binary Search Tree），BST具有的特性如下： 1. 左子树的value 阅读全文
posted @ 2016-06-11 22:14 mokayy 阅读(274) 评论(0) 推荐(0)