刷算法
jlooking
这个作者很懒,什么都没留下…
展开
-
[LeetCode]201. 线段树的构造
线段树是一棵二叉树,他的每个节点包含了两个额外的属性start和end用于表示该节点所代表的区间。start和end都是整数,并按照如下的方式赋值:根节点的 start 和 end 由 build 方法所给出。对于节点 A 的左儿子,有 start=A.left, end=(A.left + A.right) / 2。对于节点 A 的右儿子,有 start=(A.left + A.righ原创 2018-01-23 15:36:00 · 391 阅读 · 0 评论 -
[lintcode]184. 最大数
给出一组非负整数,重新排列他们的顺序把他们组成一个最大的整数。这里用到了贪心算法的思想,保证每次组成的数都是最大的,那么最后的数一定是最大的。具体实现时首先将数组转为字符串,使用sort()函数自定义比较规则即可。利用string的特性可以很方便的实现。class Solution {public: /* * @param nums: A list of non neg原创 2018-01-23 21:34:42 · 305 阅读 · 0 评论 -
c++中的string总结
http://www.jb51.net/article/41725.htm转载 2018-05-09 19:19:17 · 105 阅读 · 0 评论