Flix

2020年4月30日

摘要：题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 1，则在该链表中没有环。示例题目链接： https://leetcode cn.com/problems/linked list c 阅读全文

posted @ 2020-04-30 11:59 Flix 阅读(145) 评论(0) 推荐(0) 编辑

【LeetCode-数学】快乐数

摘要：题目描述编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True ；不是，则阅读全文

posted @ 2020-04-30 11:09 Flix 阅读(233) 评论(0) 推荐(0) 编辑

2020年4月29日

【LeetCode-位运算】只出现一次的数字

摘要：题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例：题目链接：https://leetcode cn.com/problems/single number 阅读全文

posted @ 2020-04-29 23:56 Flix 阅读(168) 评论(0) 推荐(0) 编辑

【LeetCode-查找】山脉数组中查找目标值

摘要：题目描述给你一个山脉数组 mountainArr，请你返回能够使得 mountainArr.get(index) 等于 target 最小的下标 index 值。如果不存在这样的下标 index，就请返回 1。何为山脉数组？如果数组 A 是一个山脉数组的话，那它满足如下条件：首先，A.l 阅读全文

posted @ 2020-04-29 23:47 Flix 阅读(675) 评论(0) 推荐(0) 编辑

【LeetCode-查找】寻找旋转排序数组中的最小值 II

摘要：题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例：输入: [1,3,5] 输出: 1 输入: [2,2,2,0,1] 输出: 阅读全文

posted @ 2020-04-29 22:30 Flix 阅读(205) 评论(0) 推荐(0) 编辑

【LeetCode-查找】寻找旋转排序数组中的最小值

摘要：题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例：题目链接： https://leetcode cn.com/proble 阅读全文

posted @ 2020-04-29 21:30 Flix 阅读(394) 评论(0) 推荐(0) 编辑

【LeetCode-查找】搜索旋转排序数组 II

摘要：题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。示例：题目链接： https://leet 阅读全文

posted @ 2020-04-29 17:58 Flix 阅读(169) 评论(0) 推荐(0) 编辑

【LeetCode-查找】搜索旋转排序数组

摘要：题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度阅读全文

posted @ 2020-04-29 16:50 Flix 阅读(559) 评论(0) 推荐(0) 编辑

【LeetCode-查找】二分查找

摘要：题目描述给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 1。示例：注意：你可以假设 nums 中的所有元素是不重复的。 n 将在 [1, 10000]之间。 nums 的每个元阅读全文

posted @ 2020-04-29 16:35 Flix 阅读(292) 评论(0) 推荐(0) 编辑

2020年4月28日

【剑指Offer-数组】56.1 数组中数字出现的次数

摘要：题目描述一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例：题目描述： https://leetcode cn.com/problems/shu zu zhong shu zi chu xia 阅读全文

posted @ 2020-04-28 22:58 Flix 阅读(124) 评论(0) 推荐(0) 编辑

公告