2021年8月8日
Leetcode1920. 基于排列构建数组
摘要： 1920. 基于排列构建数组 给你一个 从 0 开始的排列 nums（下标也从 0 开始）。请你构建一个 同样长度 的数组 ans ，其中，对于每个 i（0 ⇐ i < nums.length），都满足 ans[i] = nums[nums[i]] 。返回构建好的数组 ans 。 从 0 开始的排列 阅读全文
posted @ 2021-08-08 09:16 dinghao1262 阅读(54) 评论(0) 推荐(0)
Leetcode35. 搜索插入位置
摘要： 35. 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 题意概述： 如果在数组当中存在目标元素，即返回目标元素的下标，否则就返回大于该元素的第一个元素的下标。 阅读全文
posted @ 2021-08-08 08:00 dinghao1262 阅读(30) 评论(0) 推荐(0)
Leetcode704. 二分查找
摘要： 704. 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 二分模版题，没什么好说的（） class Solution { public: int search(vec 阅读全文
posted @ 2021-08-08 07:51 dinghao1262 阅读(21) 评论(0) 推荐(0)
2021年8月7日
Leetcode217. 存在重复元素
摘要： 217. 存在重复元素 给定一个整数数组，判断是否存在重复元素。 如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 题意概述：判断给定的数组当中是否有重复元素。 解题报告： 首先想到的是用map做一个映射，对数组当中的所有元素进行遍历，判断是 阅读全文
posted @ 2021-08-07 15:09 dinghao1262 阅读(42) 评论(0) 推荐(0)
Leetcode263.丑数
摘要： 263. 丑数 给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 题意概述： 给定一个数，根据丑数的定义判断该数是不是丑数。 解题报告： 很自然就是对该数分别对2，3，5进行试除，判断最后的 阅读全文
posted @ 2021-08-07 10:35 dinghao1262 阅读(35) 评论(0) 推荐(0)
2021年8月5日
0-楔子
摘要： 0-python学习笔记-楔子 21-08-05 最近做的一些东西对python的要求越来越高了 打算利用假期时间，重新对python进行学习和梳理 由于疫情原因，无法按照原定的计划及时返校，家里python的参考书也不是很多，就按照b站的相关教程进行学习吧。 参考资料： 1.《python编程：从 阅读全文
posted @ 2021-08-05 21:44 dinghao1262 阅读(139) 评论(0) 推荐(0)
Leetcode509. 斐波那契数
摘要： 509. 斐波那契数 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： $F(0) = 0，F(1) = 1$​ $F(n) = F(n - 1) + F(n - 2)，其中 n > 1$​ 给你 n ，请 阅读全文
posted @ 2021-08-05 07:56 dinghao1262 阅读(57) 评论(0) 推荐(0)
2021年8月4日
Leetcode136. 只出现一次的数字
摘要： 136. 只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 题意概述： 求给定的数组序列当中只出现过一次的数字。 解题报告： 根据位运算的特点，我们可以得到 阅读全文
posted @ 2021-08-04 20:34 dinghao1262 阅读(22) 评论(0) 推荐(0)
2021年7月24日
Leetcode-1486. 数组异或操作
摘要： 1486. 数组异或操作 给你两个整数，n 和 start 。 数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。 请返回 nums 中所有元素按位异或（XOR）后得到的结果。 题意概述：给定两个参数，按照要求进行操作。 解 阅读全文
posted @ 2021-07-24 07:17 dinghao1262 阅读(24) 评论(0) 推荐(0)
Leetcode-剑指 Offer 64. 求1+2+…+n
摘要： 剑指 Offer 64. 求1+2+…+n 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 题意概述：在不使用选择结构和循环结构的前提下，计算1-n的数列和。 解题报告：等差数列求和。 class Sol 阅读全文
posted @ 2021-07-24 07:02 dinghao1262 阅读(29) 评论(0) 推荐(0)