摘要: 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)
摘要: 35. 搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 题意概述: 如果在数组当中存在目标元素,即返回目标元素的下标,否则就返回大于该元素的第一个元素的下标。 阅读全文
posted @ 2021-08-08 08:00 dinghao1262 阅读(30) 评论(0) 推荐(0)
摘要: 704. 二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 二分模版题,没什么好说的() class Solution { public: int search(vec 阅读全文
posted @ 2021-08-08 07:51 dinghao1262 阅读(21) 评论(0) 推荐(0)
摘要: 217. 存在重复元素 给定一个整数数组,判断是否存在重复元素。 如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。 题意概述:判断给定的数组当中是否有重复元素。 解题报告: 首先想到的是用map做一个映射,对数组当中的所有元素进行遍历,判断是 阅读全文
posted @ 2021-08-07 15:09 dinghao1262 阅读(42) 评论(0) 推荐(0)
摘要: 263. 丑数 给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 题意概述: 给定一个数,根据丑数的定义判断该数是不是丑数。 解题报告: 很自然就是对该数分别对2,3,5进行试除,判断最后的 阅读全文
posted @ 2021-08-07 10:35 dinghao1262 阅读(35) 评论(0) 推荐(0)
摘要: 0-python学习笔记-楔子 21-08-05 最近做的一些东西对python的要求越来越高了 打算利用假期时间,重新对python进行学习和梳理 由于疫情原因,无法按照原定的计划及时返校,家里python的参考书也不是很多,就按照b站的相关教程进行学习吧。 参考资料: 1.《python编程:从 阅读全文
posted @ 2021-08-05 21:44 dinghao1262 阅读(139) 评论(0) 推荐(0)
摘要: 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)
摘要: 136. 只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 题意概述: 求给定的数组序列当中只出现过一次的数字。 解题报告: 根据位运算的特点,我们可以得到 阅读全文
posted @ 2021-08-04 20:34 dinghao1262 阅读(22) 评论(0) 推荐(0)
摘要: 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)
摘要: 剑指 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)