算法/数据结构
数据结构:栈、堆、树、图、队列、数组、链表、哈希表、字符串
经典算法:贪心、排序、位运算、DFS、BFS、递归、双指针、二分、分治、DP、滑动窗口
小而美的算法:并查集、字典树(前缀树)、二分查找树、线段树、树状数组、拓扑排序、随机化、极小极大化、拒绝采样、水塘抽样
playboy_lei
这个作者很懒,什么都没留下…
展开
-
【Leetcode206】 Reverse Linked List
将单链表逆置原创 2016-07-15 16:54:19 · 292 阅读 · 0 评论 -
【Leetcode344】. Reverse String-题解
字符串逆置原创 2016-06-22 16:55:42 · 327 阅读 · 0 评论 -
【Leetcode160】. Intersection of Two Linked Lists-题解
找到两个单链表的交点原创 2016-06-15 16:13:42 · 263 阅读 · 0 评论 -
【牛客网】single-number系列题解
题目(三次),试着找出这个元素。原创 2016-07-14 16:22:51 · 596 阅读 · 0 评论 -
【牛客网】copy-list-with-random-pointer题解
linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep copy of the list.原创 2016-07-14 15:54:37 · 370 阅读 · 0 评论 -
【牛客网】max-points-on-a-line题解
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.原创 2016-07-14 15:31:37 · 355 阅读 · 0 评论 -
使用双重指针实现链表结点的插入与删除
单链表结点的插入和删除是数据结构中很基本的操作。如果单链表带有头结点,那么可以把头结点指针传递给插入和删除函数;可如果对无头结点的单链表进行上述操作,仅传递头指针(指向第一个结点的指针),在插入或删除操作改变链表头指针时,将会有些问题。原创 2016-07-22 14:54:02 · 4013 阅读 · 0 评论 -
大数操作-加/减/乘/除/取模
大数算数操作原创 2016-08-08 10:46:31 · 350 阅读 · 0 评论 -
不用加减乘除做加法
三步走:第一步:相加各位的值,不算进位,得到2。 第二步:计算进位值,得到10. 如果这一步的进位值为0,那么第一步得到的值就是最终结果。 第三步:重复上述两步,只是相加的值变成上述两步的得到的结果2和10,得到12。转载 2016-08-09 10:23:54 · 293 阅读 · 0 评论