Fork me on GitHub
晴宝

吃饱好减肥


  • 首页

  • 分类

  • 归档

  • 标签

  • 关于

剑指Offer之顺时针打印矩阵

发表于 2019-04-18 | 分类于 剑指Offer
字数统计 698 字 | 阅读时长 3 分钟

题目描述:

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

阅读全文 »

剑指Offer之翻转单词顺序列

发表于 2019-04-17 | 分类于 剑指Offer
字数统计 284 字 | 阅读时长 1 分钟

题目描述:

牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?

阅读全文 »

leetcode之47. 全排列 II

发表于 2019-04-17 | 分类于 leetcode
字数统计 358 字 | 阅读时长 1 分钟

题目描述:

给定一个可包含重复数字的序列,返回所有不重复的全排列。

示例:

1
2
3
4
5
6
7
8
>输入: [1,1,2]
>输出:
>[
> [1,1,2],
> [1,2,1],
> [2,1,1]
>]
>
阅读全文 »

leetcode之46. 全排列

发表于 2019-04-17 | 分类于 leetcode
字数统计 369 字 | 阅读时长 1 分钟

题目描述:

给定一个没有重复数字的序列,返回其所有可能的全排列。

示例:

1
2
3
4
5
6
7
8
9
10
11
> 输入: [1,2,3]
> 输出:
> [
> [1,2,3],
> [1,3,2],
> [2,1,3],
> [2,3,1],
> [3,1,2],
> [3,2,1]
> ]
>
阅读全文 »

剑指Offer之数组中的逆序对

发表于 2019-04-16 | 分类于 剑指Offer
字数统计 562 字 | 阅读时长 2 分钟

题目描述:

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

阅读全文 »

leetcode之257. 二叉树的所有路径

发表于 2019-04-16 | 分类于 leetcode
字数统计 415 字 | 阅读时长 2 分钟

题目描述:

给定一个二叉树,返回所有从根节点到叶子节点的路径。

说明: 叶子节点是指没有子节点的节点。

示例:

1
2
3
4
5
6
7
8
9
10
11
12
> 输入:
>
> 1
> / \
> 2 3
> \
> 5
>
> 输出: ["1->2->5", "1->3"]
>
> 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3
>
阅读全文 »

leetcode之242. 有效的字母异位词

发表于 2019-04-16 | 分类于 leetcode
字数统计 325 字 | 阅读时长 1 分钟

题目描述:

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。

示例 1:

1
2
3
> 输入: s = "anagram", t = "nagaram"
> 输出: true
>

示例 2:

1
2
3
> 输入: s = "rat", t = "car"
> 输出: false
>

说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?

阅读全文 »

leetcode之237. 删除链表中的节点

发表于 2019-04-16 | 分类于 leetcode
字数统计 422 字 | 阅读时长 1 分钟

题目描述:

请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。

现有一个链表 – head = [4,5,1,9],它可以表示为:

image-20190416163035484

示例 1:

1
2
3
4
> 输入: head = [4,5,1,9], node = 5
> 输出: [4,1,9]
> 解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.
>

示例 2:

1
2
3
4
> 输入: head = [4,5,1,9], node = 1
> 输出: [4,5,9]
> 解释: 给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 4 -> 5 -> 9.
>

说明:

  • 链表至少包含两个节点。
  • 链表中所有节点的值都是唯一的。
  • 给定的节点为非末尾节点并且一定是链表中的一个有效节点。
  • 不要从你的函数中返回任何结果。
阅读全文 »

leetcode之235. 二叉搜索树的最近公共祖先

发表于 2019-04-16 | 分类于 leetcode
字数统计 512 字 | 阅读时长 2 分钟

题目描述:

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。

百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”

例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]

image-20190416155513629

示例 1:

1
2
3
4
> 输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8
> 输出: 6
> 解释: 节点 2 和节点 8 的最近公共祖先是 6。
>

示例 2:

1
2
3
4
> 输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 4
> 输出: 2
> 解释: 节点 2 和节点 4 的最近公共祖先是 2, 因为根据定义最近公共祖先节点可以为节点本身。
>

说明:

  • 所有节点的值都是唯一的。
  • p、q 为不同节点且均存在于给定的二叉搜索树中。
阅读全文 »

leetcode之234. 回文链表

发表于 2019-04-16 | 分类于 leetcode
字数统计 562 字 | 阅读时长 3 分钟

题目描述:

请判断一个链表是否为回文链表。

示例 1:

1
2
3
> 输入: 1->2
> 输出: false
>

示例 2:

1
2
3
> 输入: 1->2->2->1
> 输出: true
>

进阶:
你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?

阅读全文 »
123…16
晴宝宝

晴宝宝

151 日志
10 分类
18 标签
GitHub
© 2017 - 2021 晴宝宝
由 Hexo 强力驱动
主题 - NexT.Muse