大风哥的打怪升级之路
学如逆水行舟,不进则退
摘要: 第234题:回文链表 描述:请判断一个链表是否为回文链表。(你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?) 示例: 输入: 1->2->2->1 输出: true 解题思路: 若想达到O(1) 的空间复杂度,想到对两个列表每个节点依次进行对比 需要找到原链表后半部分的节点,将后半 阅读全文
posted @ 2020-08-22 22:41 Little_Dandelion 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 第242题:有效的字母异位词 描述:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例: 输入: s = "anagram", t = "nagaram" 输出:true 解题思路: 满足条件:两个字符串中字符种类和对应数量相一致 将第一个字符串中字符依次放入一个 阅读全文
posted @ 2020-08-22 20:45 Little_Dandelion 阅读(149) 评论(0) 推荐(0) 编辑