摘要: Total Accepted: 238787 Total Submissions: 999694 Difficulty: Easy Given an array of integers, return indices of the two numbers such that they add up 阅读全文
posted @ 2016-06-02 20:45 早杰 阅读(206) 评论(0) 推荐(0) 编辑
摘要: http://www.cnblogs.com/lanxuezaipiao/p/4132096.html 阅读全文
posted @ 2016-04-11 20:20 早杰 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+ 阅读全文
posted @ 2016-04-10 22:11 早杰 阅读(377) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵 阅读全文
posted @ 2016-04-10 22:10 早杰 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4] 阅读全文
posted @ 2016-04-10 22:08 早杰 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 1 class Solution { 2 priority_queue<int, vector<int 阅读全文
posted @ 2016-04-10 22:06 早杰 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct Tr 阅读全文
posted @ 2016-04-10 22:05 早杰 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 val(x), left 阅读全文
posted @ 2016-04-10 22:02 早杰 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 val 阅读全文
posted @ 2016-04-10 21:53 早杰 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct Tr 阅读全文
posted @ 2016-04-10 21:46 早杰 阅读(176) 评论(0) 推荐(0) 编辑