题目:
Sliding Window Maximum
Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the win...
题目:
Lowest Common Ancestor of a Binary Search Tree
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.
According to the
definition of ...
分类:
其他好文 时间:
2015-07-11 12:15:13
阅读次数:
169
题目:
Jump Game II
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length ...
分类:
其他好文 时间:
2015-06-29 10:06:13
阅读次数:
103
题目:
Merge k Sorted Lists
Merge
k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
分析:
用multiset作为小根堆,multiset的begin是value最小的结点。
注意:...
分类:
其他好文 时间:
2015-06-21 10:42:17
阅读次数:
127
面试题如下:把一个数组里的数组合全部列出,比如1和2列出来为1,2,12,21。
(面试题出自《Java程序员面试宝典》)
代码如下:
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
/**
* 把一个数组里的数组集合全部列出,比如1和2列出来为1,2,12,21
*/...
分类:
编程语言 时间:
2015-06-17 00:42:53
阅读次数:
142
Q9:c++中const有什么作用?
(1)const 用于定义常量:const定义的常量编译器可以对其进行数据静态型安全检查。
(2) const修饰函数的形式参数:
A.如果输入参数采用“指针传递”,那么加const 修饰可以防止意外地改动该指针,起到保护作用。
将“const &”修饰输入参数的用法总结如下:
a.对于非内部数据类型的输入参数,应该将“值传递”的方式改为“const...
分类:
编程语言 时间:
2015-06-16 09:29:45
阅读次数:
273
c部分:::::::::::::::::::::::::::::::::::27、 关键字volatile有什么含意? 并给出三个不同的例子。【参考答案】一个定义为volatile的变量是说这变量可能会被意想不到地改变,这样,编译器就不会去假设这个变量的值了。精确地说就是,优化器在用到这个变量时必须...
分类:
编程语言 时间:
2015-06-14 12:23:32
阅读次数:
174
前记:由于种种原因,以前一看到什么树啊链表啊,那就相当的恐惧,真是惭愧,最近仔细研究了一下这些东西,发现也就那样,或许是我之前根本就没怎么花心思学。。 话不多说,下面就直接上代码吧,也没什么好解释的,只要我自己理解代码就行了,哈哈哈。。。 代码参考《C和C++程序员面试秘笈》一书 // Tree.c...
分类:
编程语言 时间:
2015-06-12 23:39:28
阅读次数:
127
题目:
Valid Number
Validate if a given string is numeric.
Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
class Solution {
public:
bool is...
分类:
其他好文 时间:
2015-06-10 12:22:09
阅读次数:
113
题目:
Regular Expression Matching
'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the entire input string (not partial).
The...
分类:
其他好文 时间:
2015-06-10 09:02:26
阅读次数:
114