排序:
默认
按更新时间
按访问量

lintcode392-打劫房屋

题目描述:唯一约束是不能连续拿两个房间的钱,只能是隔一个或者更多。此题可以利用动态规划的想法,利用一个数组arr, arr[i]表示i房间及其以前的可以拿到的最多金钱。    此时针对第i个房间,就有两种情况:1)拿第i个房间的钱,那么就不能拿i-1房间,拿到的钱就是 arr[i-2] + A[i...

2018-05-30 13:30:16

阅读数:3

评论数:0

lintcode540-左旋右旋迭代器

题目描述:简单暴力的求解方法:在生成该迭代器的构造函数中,就将传入的两个vector按照要求的顺序放入一个vector中,剩下的两个方法就是判断下标是否到达数组尾部,返回当前下标的数组元素。代码:class ZigzagIterator { public: /* * @param ...

2018-05-30 12:27:16

阅读数:3

评论数:0

lintcode448-Inorder Successor in BST

题目描述:题目意思在BST中找到中序遍历中某一个节点的后继节点。根据BST的特点,BST的中序遍历是一个有序序列。在此序列中找某一节点的后继,一种普通的方法就是中序遍历该BST,将结果存在数组中,二分查找目标节点的值,然后后一个就是该节点的后继,如果目标节点是数组最后一个元素,则该节点没有后继,返...

2018-05-29 18:38:15

阅读数:6

评论数:0

list容器的erase函数和remove函数

由于list容器的特殊实现,所以list容器实现了自己的erase函数和remove函数。erase函数的函数声明:可以看到函数的参数是由迭代器给出的。由迭代器给出删除的位置或者区间。    1) Removes from the list container either a single el...

2018-05-29 10:34:18

阅读数:12

评论数:0

lintcode202-线段树的查询

题目描述:思路:在查询过程中,可能会遇到三种情况,目标区间在本区间中点的左边; 在本区间中点的右边; 跨越本区间的中点。在左边的情况:从当前节点移动到左孩子节点。在右边的情况:从当前节点移动到右孩子节点。在中间的情况:从中间分开,两边都要考虑,取其大者。递归进行。代码:int query(Segm...

2018-05-28 21:30:31

阅读数:5

评论数:0

lintcode203-线段树的修改

题目描述:思路:线段树的叶子节点就是数组中每一个位置的元素值,所以先找到要修改的位置,即先到达要修改的叶子节点,修改该节点的max值,然后再从叶子节点回到根节点,返回过程中,比较节点的左右孩子的max值,取两者较大者作为本节点的max值,这样无论value值和max值的大小关系,都作为一种情况考虑...

2018-05-28 21:25:43

阅读数:6

评论数:0

lintcode363-接雨水

题目描述:要求能接水的数量。每个位置能不能接水,能接多少水,取决于该位置左右两边的最高高度中的较小者。如果该位置就是从左边开始的最高高度,则该位置不能接水,如果该位置不是左右两边的最高高度,则该位置能接的水量就是左右最高高度中的较小者减去该位置的高度。最左边和最右边不管是不是最高高度,都不能接水。...

2018-05-17 19:50:34

阅读数:5

评论数:0

lintcode370-将表达式转换为逆波兰表达式

题目描述:将表达式处理成逆波兰表达式,主要处理的就是优先级问题,将括号去掉,用操作符的先后顺序表示运算顺序。逆波兰表达式中操作数的顺序和原表达式中操作数的顺序是一样的,也就是说在原表达式遍历过程中,如果判断是操作数,直接放入结果中。重点是操作符的放入顺序,这个是决定运算顺序的关键。操作符一共有 (...

2018-05-16 20:57:51

阅读数:10

评论数:0

lintcode424-逆波兰表达式求值

题目描述:给出已有的逆波兰表达式,根据运算规则计算是比较简单的,遇到的是操作数,string转换成int,压入到栈中,遇到的是操作符时,从栈中弹出两个操作数,进行计算,再把计算结果压入到栈中,遍历完一遍时,栈中的值就是整个表达式的结果。不需要考虑优先级问题以及括号问题。此处需要注意的一点是第一次从...

2018-05-16 19:25:03

阅读数:5

评论数:0

lintcode189-丢失的第一个正整数

题目描述:如果不做空间的要求,可以利用哈希的思想,元素i放在下标为i的位置。然后遍历辅助空间,第一个没有赋值的就是答案。要求常数级别的空间,排序就只能在原数组上进行。不是抹掉原来位置的元素,而是交换,使得下标为i的位置元素为i+1(正整数从1开始). 如果数组元素的范围都是数组长度范围内,交换完成...

2018-05-15 18:44:51

阅读数:6

评论数:0

lintcode137-克隆图

题目描述:本题重点在于避免重复生成节点,避免在构造节点的相邻节点时插入重复节点。为避免超时问题,在遍历图的过程中,就生成新节点,并构造节点的相邻节点。代码:UndirectedGraphNode* cloneGraph(UndirectedGraphNode* node) { //...

2018-05-15 17:40:01

阅读数:8

评论数:0

lintcode176-图中两个点之间的路线

题目描述:对于本题,本能想到深度优先搜索。递归实现, 一直走到当前路线最后一个节点。当递归回到s节点,并且没有找到t节点,才能认为是不存在路线。图中可能有不同的节点指向同一个节点,这样就需要一个数据结构来保存每一个节点的访问情况,只访问没有访问过的节点,这样才不会超时。class Solution...

2018-05-15 15:49:21

阅读数:4

评论数:0

lintcode187-加油站

题目描述:解题思路:往上有好多种思路,在这里写上我认为比较好理解的。            如果当前i,gas[i] - cost[i] < 0, 此加油站是不能作为起点的。            如果某一起点start,在遍历到加油站end时,出现汽车油量cur_gas&a...

2018-05-15 11:05:51

阅读数:4

评论数:0

lintcode1399-拿硬币

题目描述:本题是只能从最左边或者右边拿k次,可以进行k次遍历,开始k次都从最左边拿,然后是从左边拿k-1个,从右边拿1个......一直到全部K个都是从右边拿,在此过程中,利用一个变量保存最大和的情况。最后退出返回。代码:int takeCoins(vector<int&am...

2018-05-15 10:05:05

阅读数:5

评论数:0

lintcode1396-集合合并

题目描述:解题思路:构建一个key-value对,key为数组元素,value表示该元素在第几个集合中;                将所有的集合中的元素都拷贝到一个数组中,                根据元素排序,使得相同的元素都在一起,然后更改下标。                循环检...

2018-05-15 09:03:55

阅读数:14

评论数:0

lintcode-二叉树所有路径

转载博客:https://blog.csdn.net/nawuyao/article/details/51087709问题描述:给一棵二叉树,找出从根节点到叶子节点的所有路径 样例 给出下面这棵二叉树:1 / \ 2 3 \ 5 所有根到叶子的路径为:[ “1-&...

2018-05-11 21:06:47

阅读数:6

评论数:1

lintcode-453 将二叉树拆成链表

题目描述:要求不使用额外空间,并且将二叉树变成链表,首先想到的就是递归的遍历方式。然而在递归过程中,需要有一个不因递归层数而变化的变量来记录现在已经构造完成的链表的尾部,并不断将遍历过程中的节点加入到链表尾部。还有一个问题: 用树节点的右孩子指针当做链表的next指针。这就需要保存节点的右孩子,否...

2018-05-11 20:42:56

阅读数:3

评论数:0

子类重写父类的virtual和非virtual函数,用父类指针访问的情况

公有继承中,子类重写父类的非virtual 方法,当父类指针指向子类对象时,通过指针调用该成员函数,调用的是父类的方法。class parent{ public: void outPut(); }; void parent::outPut(){ cout <...

2018-04-17 10:09:34

阅读数:7

评论数:0

priority_queue 的声明

priority_queue的使用,首先priority_queue是以堆的概念为基础的。所有的操作都是以堆为准。相当于对堆这种数据结构做了一次包装,提供特定的操作。首先看priority_queue的声明,priority_queue包含在#include <queue&a...

2018-04-03 11:06:55

阅读数:5

评论数:0

vector容器的insert函数

对于vector中的insert函数,总结几种常用用法,并且对其返回值进行验证,还有一个小的陷阱(迭代器失效问题)首先看在vector中,函数的声明如下:接下来用代码进行验证:int arr[] = {3,4,5}; vector<int> v(...

2018-04-02 10:11:52

阅读数:14

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭