blcblc - 博客园

2017年2月27日

static_cast 与 dynamic_cast

摘要：阅读全文

posted @ 2017-02-27 12:17 blcblc 阅读(176) 评论(0) 推荐(0)

指针转换并不完全适用于指针的指针的转换

摘要：阅读全文

posted @ 2017-02-27 11:36 blcblc 阅读(138) 评论(0) 推荐(0)

怎样只接受固定长度数组为参数 & 数组形参

摘要：注意，对于多维数组的情况。阅读全文

posted @ 2017-02-27 00:45 blcblc 阅读(445) 评论(0) 推荐(0)

2017年2月26日

很巧妙的方法

摘要： https://leetcode.com/problems/longest-consecutive-sequence/?tab=Description 开始的时候，没有思路。看了下面这个，也有并查集的感觉，每个数字记录一下最后一个元素。都指向一个。 https://discuss.leetcode. 阅读全文

posted @ 2017-02-26 23:25 blcblc 阅读(196) 评论(0) 推荐(0)

逆序的一个题目

摘要： https://leetcode.com/problems/count-of-smaller-numbers-after-self/?tab=Description 这道题目，比求出整体逆序个数，更多一个，是求出每一个位置的逆序个数。这是根据MergeSort的常规解法： https://disc 阅读全文

posted @ 2017-02-26 23:08 blcblc 阅读(191) 评论(0) 推荐(0)

带有重复元素的旋转数组的处理

摘要：上一道题目，没注意，原来不能重复： http://www.cnblogs.com/charlesblc/p/6444027.html 而且用上一道题目来找到旋转起始位置的代码，对于有重复元素，是不可行的。下面这道题目，专门针对有重复元素的情况： https://leetcode.com/probl 阅读全文

posted @ 2017-02-26 22:34 blcblc 阅读(265) 评论(0) 推荐(0)

水池接雨水的经典问题I&II

摘要： https://leetcode.com/problems/trapping-rain-water https://leetcode.com/problems/trapping-rain-water-ii 这两道题目，一个是一维，一个是二维。都很经典。基本的做法，可以看这里： https://di 阅读全文

posted @ 2017-02-26 22:19 blcblc 阅读(1176) 评论(0) 推荐(0)

C++ priority_queue的使用 & Java PriorityQueue

摘要：刚刚那道BST的题目，也用到了priority_queue，那是那个没有定义比较函数。那么下面这个，就要定义比较函数。它的模板声明带有三个参数，priority_queue<Type, Container, Functional> struct cmp{ bool operator() ( No 阅读全文

posted @ 2017-02-26 22:16 blcblc 阅读(687) 评论(0) 推荐(0)

画房子类型题目

摘要： http://www.cnblogs.com/easonliu/p/4784858.html 很经典。 I是有三种颜色 II是有k种颜色都是同样的思路，递归并且每次使用其他颜色的最小价格来更新当前颜色的最小价格。 II有一个优化，就是用了 min1和min2来分别记录从两个方向的最小值，用空间换时阅读全文

posted @ 2017-02-26 22:00 blcblc 阅读(318) 评论(0) 推荐(0)

找出BST里面与Target最接近的n个数

摘要： http://www.cnblogs.com/jcliBlogger/p/4771342.html 这里给了两种解法，一种是利用C++的priority_queue，然后逐个node输入。另一种是先找出pre k个，然后找出succ k个，分别利用inorder进栈来排列好。剪枝，用的是对于>= 阅读全文

posted @ 2017-02-26 21:40 blcblc 阅读(224) 评论(0) 推荐(0)

笨鸟居士的博客

公告