LeetCode水题

来源:互联网 发布:淘宝达人怎么收取佣金 编辑:程序博客网 时间:2024/06/06 11:46

Partition List

水过,顺序便利链表,每次发现比x小的节点p,则在p之前找到比x大的节点q插入,注意p、q为头结点情况。

Sort Colors

扫描一遍,用zeroindex标志下一个存0的位置,当i扫描数组发现A【i】=0时则与A【zeroindex】做交换,注意交换还有一个条件是i>zeroindex

同理另一个变量为twoindex从后面开始每次进行--保存2的下一个存放位置  当然i<twoindex才交换 不然就会发生错误

Unique Paths

dp题目

原创粉丝点击