摘要: 问题描述: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1: 示例 2: 说明: 你可以假设字符串只包含小写字母。 进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况? 方法1:每次从s中查找t首部的一个字母,更新 阅读全文
posted @ 2018-09-21 15:42 Assange 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root 阅读全文
posted @ 2018-09-21 15:03 Assange 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示例 1: 示例 2: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表中 阅读全文
posted @ 2018-09-21 15:03 Assange 阅读(388) 评论(0) 推荐(0) 编辑