做题笔记
张幽幽
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题记录 - 60.第k个排列
执行用时:4ms 语言:cpp 思路:和求十进制数各位数类似,用k/(n-1)!判断每一位是该位的第几轮排列,再让k%(n-1)!计算下一位 代码: class Solution { public: string getPermutation(int n, int k) { int m = fac(n); string res = ""; ...原创 2018-10-27 15:08:15 · 112 阅读 · 0 评论 -
LeetCode刷题记录 - 61.旋转链表
方法1 执行用时:8ms 语言:cpp 思路:求出链表长度,对旋转次数取模,逐位旋转 代码: class Solution { public: ListNode* rotateRight(ListNode* head, int k) { ListNode *p1 = head; if(p1==NULL) return head; ...原创 2018-10-27 15:59:39 · 141 阅读 · 0 评论