Numpy, SciPy, Matplotlib 和 Pandas 学习

发表于 2021-03-14 分类于 daily ， 2021 本文字数： 116 阅读时长 ≈ 1 分钟

时间过的真快啊，转眼间已经是 3 4 月了！

Python 数据科学常用的库

5. 最长回文子串

发表于 2021-03-01 分类于 algorithm-practice ， leetcode 本文字数： 121 阅读时长 ≈ 1 分钟

#思路

动态规划 < 中心扩展算法 < manacher

25. K 个一组翻转链表

发表于 2021-03-01 分类于 algorithm-practice ， leetcode 本文字数： 83 阅读时长 ≈ 1 分钟

class Solution
{
  public:
    ListNode *reverseKGroup(ListNode *head, int k)
    {
        ListNode _header(0, head);
        ListNode *last = &_header;
        head = last;
        int count = 0;
        while (head) {
            head = head->next;
            count++;
            if (head && count == k) {
                count -= k;
                ListNode *tmp_last_next = last->next;
                reverseK(last, k);
                head = last = tmp_last_next;
            }
        }
        return _header.next;
    }

    void reverseK(ListNode *start, int k)
    {
        ListNode *cur = start, *next = start->next;
        int count = 0;
        while (count < k) {
            ListNode *tmp = next->next;
            next->next = cur;
            cur = next;
            next = tmp;
            count++;
        }
        start->next->next = next;
        start->next = cur;
    }
};