摘要：
[TOC] 题目描述： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 head = [4,5,1,9]，它可以表示为: 示例 1: 示例 2: 说明: + 链表至少包含两个节点。 + 链表中所有节点的值都是唯一的。 + 给定的节点为非末尾节 阅读全文
posted @ 2019-03-21 14:10
zhanzq1
阅读(138)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 "百度百科" 中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（ 一个节点也可以是它自己的祖先 ）。” 例如，给定如下 阅读全文
posted @ 2019-03-21 14:05
zhanzq1
阅读(87)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解法： 阅读全文
posted @ 2019-03-21 13:54
zhanzq1
阅读(71)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 使用栈实现队列的下列操作： + push(x) 将一个元素放入队列的尾部。 + pop() 从队列首部移除元素。 + peek() 返回队列首部的元素。 + empty() 返回队列是否为空。 示例: 说明: + 你只能使用标准的栈操作 也就是只有 , , , 和 操作是合法 阅读全文
posted @ 2019-03-21 13:43
zhanzq1
阅读(75)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 解法： cpp class Solution { public: bool 阅读全文
posted @ 2019-03-21 11:19
zhanzq1
阅读(96)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 翻转一棵二叉树。 示例： 输入： 输出： 备注: 这个问题是受到 "Max Howell" 的 "原问题" 启发的 ： 谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。 解法： 阅读全文
posted @ 2019-03-21 11:12
zhanzq1
阅读(80)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 使用队列实现栈的下列操作： + push(x) 元素 x 入栈 + pop() 移除栈顶元素 + top() 获取栈顶元素 + empty() 返回栈是否为空 注意: + 你只能使用队列的基本操作 也就是 , , , 和 这些操作是合法的。 + 你所使用的语言也许不支持队列。 阅读全文
posted @ 2019-03-21 11:07
zhanzq1
阅读(104)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个整数数组和一个整数 k ，判断数组中是否存在两个不同的索引 i 和 j ，使得 nums [i] = nums [j] ，并且 i 和 j 的差的绝对值最大为 k 。 示例 1: 示例 2: 示例 3: 算法： cpp class Solution { public: 阅读全文
posted @ 2019-03-21 10:31
zhanzq1
阅读(78)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例 1: 示例 2: 示例 3: 解法： 阅读全文
posted @ 2019-03-21 10:09
zhanzq1
阅读(90)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 解法： cpp / Definition for singly linked list. struct ListNode { int val; ListNode next; ListN 阅读全文
posted @ 2019-03-21 09:59
zhanzq1
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号