去种田的程序员

分类

leetcode(7) 剑指(19) 杂七杂八(2) 读书笔记(13) 题解(4)

/ 注册

全部文章（共44篇）

sort-colors

问题描述：现在有一个包含n个物体的数组，其中物体颜色为颜色为红色、白色或蓝色，请对这个数组进行排序，让相同颜色的物体相邻，颜色的顺序为红色，白色，蓝色。我们用0,1,2分别代表颜色红，白，蓝注意：本题要求你不能使用排序库函数思路：三路快排的思想，以1作为...

2020-06-01

4 757

删除链表中重复元素

题目描述：删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次例如：给出的链表为1->1->2,返回1->2. 给出的链表为1->1->2->3->3,返回1->2->3. 个人...

2020-06-01

3 1111

利用数组求股票的最大利润

题目1描述：假设你有一个数组，其中第i个元素表示某只股票在第i天的价格。设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多次购买和出售股票的一股)。但是，你不能同时进行多个交易(即，你必须在再次购买之前卖出之前买的股票)。思路：判断相邻是否递增，因为连续递增可以...

2020-06-01

3 3143

利用快慢指针方法判断链表是否存在环，并记录两指针相遇位置。

题目描述：对于一个给定的链表，返回环的入口节点，如果没有环，返回null 快慢指针方法:将两指针分别放在链表头（X）和相遇位置（Z），并改为相同速度推进，则两指针在环开始位置相遇（Y），如图所示。证明过程：X，Y，Z分别为链表起始位置，环开始位置和两指针相遇位置，由快...

2020-05-31

108 3866