- 博客(2)
- 收藏
- 关注
原创 leetcode 31 Next Permutation
Problem: 求当前排列数的下一个排列数,即实现STL中的next_permutation()。 Solution: 1. 从后往前找到第一个最长的降序序列 2. 找到降序序列中比序列前的那个数大,又是序列中最接近序列钱的那个数的数 3. 交换序列前的数后第二步找到的数 4. 将序列变成从小到大 5. 若整个排列都是降序的,那就全部做一次排序class Solution {...
2018-02-11 23:47:10 338
原创 leetcode 206 Reverse Linked List
Problem: 单链表转置。 Solution: 1. 利用中间变量保存指针,循环逆置。 2. 递归改变链表指针。 notes: 结束后返回的是新链表的头。 注意处理异常,比如head是空的情况。 利用相同子结构优化冗余逻辑。/** * Definition for singly-linked list. * struct ListNode { * ...
2018-02-11 20:57:54 323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人