leetcode刷题总结 -- 技巧

  1. 959由斜杠划分区域
    初始化 编号 把每个grid分割 有2种分法
  2. 60第k个排列
    std::next_permutation(it1, it2, f);
    或者纯数学方法
  3. 1297子串的最大出现次数 – 子串中不同字母的数目必须小于等于 maxLetters + 子串的长度必须大于等于 minSize 且小于等于 maxSize 。
    注意是子串,不是子序列!
    可以断定,在所有满足条件且出现次数最多的的字符串中,一定有一个的长度恰好为 minSize
  4. 142环形链表 II – 给定一个链表,返回链表开始入环的第一个节点
    一倍速指针和二倍速指针同时出发,直到相遇时,快指针从头开始一倍速重新出发,再次相遇点即为所求
  5. 191.位1的个数
    循环做n & (n - 1)

你可能感兴趣的:(leetcode)