题目链接简单题,就是从单链表中删除重复元素。附上代码: 1 /** 2 * Definition
for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6
* L...
分类:
其他好文 时间:
2014-05-08 18:02:52
阅读次数:
338
题目链接在这题各种RE和WA。 方法上就是BFS,
还是基础不扎实的原因,很明显的一点就是这里使用二维vector, 开始的时候我竟然没有给ans分配空间,然后直接push_back,
导致RE到死。这点是必须引起注意的!附上代码: 1 /** 2 * Definition for binary ....
分类:
其他好文 时间:
2014-05-08 18:00:37
阅读次数:
292
在我们部署redis之前,先了解下redis到底是个啥东西。
redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、
list(链表)、set(集合)和zset(有序集合)。这些数据类型都支持push/pop、add/r...
分类:
Web程序 时间:
2014-05-08 17:58:16
阅读次数:
431
很简单的题目,在想是不是后面就不要更这么简答的了,大家都会写,没人看啊。层序遍历的基础上,加了保存每一层,加了从下往上输出,就是一个vector和一个stack的问题嘛,无他,但手熟尔。
class Solution {
public:
vector > levelOrderBottom(TreeNode *root) {
vector > res;
if...
分类:
其他好文 时间:
2014-05-08 11:17:46
阅读次数:
268
好,二叉搜索树粉末登场,有关他的问题有这么几个,给你一个n,怎样求所有的n个节点的二叉搜索树个数?能不能把所有的这些二叉搜索树打印出来?
这道题倒不用考虑这么多,直接转就行了,我用的思想是分治,每次找到一半的位置,分离出中间节点,作为新子树的根节点,然后递归构造前半部分和后半部分。
class Solution {
public:
TreeNode *sortedListToBST(L...
分类:
其他好文 时间:
2014-05-08 11:07:14
阅读次数:
266
在更新上面一道题的时候我就想,是不是还有一道打印路径的,果不其然啊。
这种题非常常见的,做法也很简单,我是用一个引用的vector来存,满足条件之后直接压入结果集中,当然也可以用数组之类的,都一样。用引用需要注意的问题就是递归进行到后面的时候会对栈中的上层状态产生影响,当然可以用传值的方法来避免这个问题,但是那样子开销太大了(每次船建和销毁一个类对象,不是明智的选择)。那么就是要回退,那什么时候...
分类:
其他好文 时间:
2014-05-08 11:03:31
阅读次数:
248
Single Number
Total Accepted: 19800 Total
Submissions: 44027My Submissions
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algor...
分类:
其他好文 时间:
2014-05-08 11:01:40
阅读次数:
298
高德软件有限公司python试题
本文地址: http://blog.csdn.net/caroline_wendy/article/details/25230835
1. 在python中, list, tuple, dict, set有什么区别,
主要应用在什么样的场景?
解答:
定义:
list: 链表, 有序的项目, 通过索引进行查找, 使用方括号”[]”;
tuple: 元组, 元组将多样的对象集合到一起,不能修改, 通过索引进行查找, 使用括号”()”;...
分类:
编程语言 时间:
2014-05-08 10:48:41
阅读次数:
599
Given a sorted array and a target value, return
the index if the target is found. If not, return the index where it would be if
it were inserted in or...
分类:
其他好文 时间:
2014-05-08 07:29:02
阅读次数:
285
本示例实现了读取手机联系人,拨号、发送短信及长按出现菜单选项的操作↓1.Andrid项目结构图↓主要操作图中红色方框内的文件。2.首先布局代码如下↓a,main.xml
程序运行的主界面,主要用ListView列表控件展示手机联系人 1 2 7 8 16 17 18 b.list_item.x...
分类:
移动开发 时间:
2014-05-08 06:54:07
阅读次数:
458