摘要: 问题描述: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示例 1: 示例 2: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表中 阅读全文
posted @ 2018-09-21 15:03 Assange 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 请判断一个链表是否为回文链表。 示例 1: 示例 2: 方法1:用列表把前半部分保存起来,指针p从中间开始进行比较。 方法2:把全部的数都取出来放到list中,正序和逆序进行比较。 方法3:(官网)* 方法4:转 2018-09-20 14:51:27 阅读全文
posted @ 2018-09-20 14:52 Assange 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 示例: 说明: 你只能使用标准的栈操作 -- 也就是只有 push to top, p 阅读全文
posted @ 2018-09-20 13:37 Assange 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 0 示例 2: 4 示例 3: 方法1: 方法2:二进制 方法3: 2018-09-20 06:58:15 阅读全文
posted @ 2018-09-20 06:59 Assange 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 翻转一棵二叉树。 示例: 输入: 输出: 备注: 这个问题是受到 Max Howell 的 原问题 启发的 : 方法1:(递归) there are some different 2018-09-19 15:09:02 阅读全文
posted @ 2018-09-19 15:15 Assange 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 使用队列实现栈的下列操作: push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, si 阅读全文
posted @ 2018-09-19 15:08 Assange 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。 示例 1: 示例 2: 示例 3: 方法1:(只适用于正数组成的list)erro 官方:感觉很无厘头啊,[99,99] 阅读全文
posted @ 2018-09-19 14:48 Assange 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 示例 2: 示例 3: 方法: 2018-09-18 21:20:41 阅读全文
posted @ 2018-09-18 21:22 Assange 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 方法1:头插法 新增头结点 2018-09-18 21:17:27 1 class Solution: 2 def reverseList(self, head: L 阅读全文
posted @ 2018-09-18 21:18 Assange 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 示例 1: 示例 2: 示例 3: 官方1: >>> 阅读全文
posted @ 2018-09-18 20:54 Assange 阅读(308) 评论(0) 推荐(0) 编辑