会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
fish大叔
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
下一页
2019年10月30日
第93题:复原IP地址
摘要: 一. 问题描述 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 示例: 输入: "25525511135" 输出: ["255.255.11.135", "255.255.111.35"] 二. 解题思路 本题思路:采用回溯算法进行求解,建立递归函数(全局变量list存储IP地
阅读全文
posted @ 2019-10-30 10:27 fish大叔
阅读(501)
评论(0)
推荐(0)
2019年10月29日
第92题:反转链表II
摘要: 一. 问题描述 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 二. 解题思路 解题思路:利用链表性质进行求解,一
阅读全文
posted @ 2019-10-29 17:04 fish大叔
阅读(109)
评论(0)
推荐(0)
第91题:解码问题
摘要: 一. 问题描述 一条包含字母 A-Z 的消息通过以下方式进行了编码: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串,请计算解码方法的总数。 示例 1: 输入: "12" 输出: 2 解释: 它可以解码为 "AB"(1 2)或者 "L"(12)。 示例
阅读全文
posted @ 2019-10-29 14:22 fish大叔
阅读(178)
评论(0)
推荐(0)
2019年10月28日
第90题:子集II
摘要: 一. 问题描述 给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] 二. 解题思路 本题思路:采用回溯算法进行求解,构
阅读全文
posted @ 2019-10-28 11:08 fish大叔
阅读(138)
评论(0)
推荐(0)
2019年10月27日
第89题:格雷编码
摘要: 一. 问题描述 格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。 示例 1: 输入: 2 输出: [0,1,3,2] 解释: 00 - 0 01 - 1 11 - 3 10 - 2
阅读全文
posted @ 2019-10-27 20:54 fish大叔
阅读(273)
评论(0)
推荐(0)
2019年10月25日
第88题:合并两个有序数组
摘要: 一. 问题描述 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nu
阅读全文
posted @ 2019-10-25 19:40 fish大叔
阅读(310)
评论(0)
推荐(0)
第86题:分隔链表
摘要: 一. 问题描述 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5 二. 解题思路
阅读全文
posted @ 2019-10-25 18:57 fish大叔
阅读(111)
评论(0)
推荐(0)
2019年10月24日
第83题:删除排序链表中的重复元素
摘要: 一. 问题描述 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 二. 解题思路 本题思路:采用遍历链表的方式求解。 步骤一:判断当前节点与下一个节点是否相等,
阅读全文
posted @ 2019-10-24 17:21 fish大叔
阅读(121)
评论(0)
推荐(0)
第82题:删除排序链表中的重复元素II
摘要: 一. 问题描述 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 二. 解题思路 本题思路:本题采用双指针的方法
阅读全文
posted @ 2019-10-24 16:51 fish大叔
阅读(254)
评论(0)
推荐(0)
2019年10月23日
第81题:搜索旋转排序数组II
摘要: 一. 问题描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 false。 示例 1: 输入: nums = [2
阅读全文
posted @ 2019-10-23 11:40 fish大叔
阅读(154)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
10
下一页
公告