美文网首页
LeetCodeEmm

LeetCodeEmm

作者: 李伟13 | 来源:发表于2020-10-23 11:25 被阅读0次

234. 回文链表

  • 使用快慢指针来得到链表中间节点,用fast是否为空判断回文链表长度奇偶
init:  slow = fast = head
条件:    while(fast && fast -> next)
链表奇偶判断 :    
if (fast == nullptr)    
    偶    
else
    奇
  • 使用递归处理回文链表问题

763. 划分字母区间

  • 使用hash表存储字母最后出现的位置
  • 更新right参数与下标来判断是否达到最大区间

127. 单词接龙

  • 使用队列来实现BFS

31. 下一个排列

  • 数列的下一个升序排列
    1.从后往前找到第一个A[i] > A[i + 1]
    2.从后往前找到第一个A[k] > A[i]
    3.交换A[K]与A[i]
    3.翻转A[i + 1]~A[len - 1]

相关文章

  • LeetCodeEmm

    234. 回文链表[https://leetcode-cn.com/problems/palindrome-lin...

网友评论

      本文标题:LeetCodeEmm

      本文链接:https://www.haomeiwen.com/subject/zrcvmktx.html