Fork me on GitHub
晴宝

吃饱好减肥


  • 首页

  • 分类

  • 归档

  • 标签

  • 关于

剑指Offer之合并两个排序的链表

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

题目描述:

输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。

阅读全文 »

剑指Offer之二叉搜索树与双向链表

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

题目描述:

输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。

阅读全文 »

剑指Offer之数组中重复的数字

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

题目描述:

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。

阅读全文 »

剑指Offer之栈的压入、弹出序列

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

题目描述:

输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)

阅读全文 »

剑指Offer之反转链表

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

题目描述:

输入一个链表,反转链表后,输出新链表的表头。

阅读全文 »

leetcode之206. 反转链表

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

题目描述:

反转一个单链表。

示例:

1
2
3
> 输入: 1->2->3->4->5->NULL
> 输出: 5->4->3->2->1->NULL
>

进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题?

阅读全文 »

leetcode之205. 同构字符串

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

题目描述:

给定两个字符串 *s* 和 t,判断它们是否是同构的。

如果 *s* 中的字符可以被替换得到 t ,那么这两个字符串是同构的。

所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。

示例 1:

1
2
3
> 输入: s = "egg", t = "add"
> 输出: true
>

示例 2:

1
2
3
> 输入: s = "foo", t = "bar"
> 输出: false
>

示例 3:

1
2
3
> 输入: s = "paper", t = "title"
> 输出: true
>

说明:
你可以假设 *s* 和 t 具有相同的长度。

阅读全文 »

leetcode之204. 计数质数

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

题目描述:

统计所有小于非负整数 n 的质数的数量。

示例:

1
2
3
4
> 输入: 10
> 输出: 4
> 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。
>
阅读全文 »

leetcode之203. 移除链表元素

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

题目描述:

删除链表中等于给定值 val 的所有节点。

示例:

1
2
3
> 输入: 1->2->6->3->4->5->6, val = 6
> 输出: 1->2->3->4->5
>
阅读全文 »

leetcode之202. 快乐数

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

题目描述:

编写一个算法来判断一个数是不是“快乐数”。

一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。

示例:

image-20190404151924895

阅读全文 »
1…567…16
晴宝宝

晴宝宝

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