- 博客(9)
- 收藏
- 关注
RSS订阅原创 LeetCode - 剑指 Offer 66. 构建乘积数组
剑指 Offer 66. 构建乘积数组：给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。
2022-12-01 10:03:13
345
1
原创 LeetCode - 剑指 Offer 39. 数组中出现次数超过一半的数字
LeetCode 剑指offer系列-剑指 Offer 39. 数组中出现次数超过一半的数字
2022-11-30 09:47:48
212
原创 Microsoft SEAL库的安装与配置
Microsoft SEAL库的安装与配置1.安装VS20192.下载seal-3.5.9压缩包3.打开SEAl.sln文件4.将debug改为release，x64。5.新建一个项目和一个cpp文件，设置该项目的属性。在经历了多天的探索与尝试，看了很多篇的教程，终于在一次又一次地试错中成功了。心里如释重负，终于有进展了，接下来就可以开始使用seal库进行调参以及做实验了。为了方便之后的人学习，我将自己的经验总结了下来。1.安装VS2019官网下载并按照步骤进行安装即可，为避免C盘的空间不足，可以选择
2021-09-21 15:37:40
3471
1
原创 LeetCode（初级算法之数组）-两个数组的交集 II
这是刷LeetCode的第六天，原题地址。两个数组的交集 II题目描述示例一示例二说明进阶解题思路第一种方法源代码运行结果第二种方法源代码运行结果总结反思题目描述给定两个数组，编写一个函数来计算它们的交集。示例一输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例二输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]说明输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。我们可以
2021-01-29 17:26:07
165
原创 LeetCode（初级算法之数组）-只出现一次的数字
这是刷LeetCode的第五天，原题地址。只出现一次的数字题目描述说明示例一示例二解题思路第一种方法第二种方法运行结果源代码总结反思题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例一输入: [2,2,1]输出: 1示例二输入: [4,1,2,1,2]输出: 4解题思路第一种方法通过将数组排序，然后遍历数组，每两个对比，如果相同，则进入下一对；如
2021-01-28 22:02:24
114
原创 LeetCode（初级算法之数组）-存在重复元素
这是刷LeetCode的第四天，原题地址。存在重复元素题目描述示例一示例二示例三解题思路第一种方法运行结果源代码第二种方法运行结果源代码总结反思题目描述给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例一输入: [1,2,3,1]输出: true示例二输入: [1,2,3,4]输出: false示例三输入: [1,1,1,3,3,4,3,2,4,2]输出: true解题思路
2021-01-26 21:44:36
246
原创 LeetCode（初级算法之数组）-旋转数组
这是刷LeetCode的第三天，原题地址。旋转数组题目描述示例一示例二说明解题思路源代码运行结果总结反思题目描述给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例一输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例二输入: [-1,-100,3,99] 和 k
2021-01-26 20:40:39
293
原创 LeetCode（初始算法之数组）-买卖股票的最佳时机 II
今天是练LeetCode的第二天。买卖股票的最佳时机 II题目描述示例1示例2示例3提示解题思路源代码运行结果总结反思题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。原题地址示例1输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时
2020-12-11 10:41:16
72
原创 LeetCode（初级算法之数组）-删除排序数组中的重复项
2020年12月10日，正式开始刷LeetCode，用博客记录我刷的每道题以及学到的知识，从而记录我的进步。这其中不乏有参考别人的解题做法，站在巨人的肩膀上，虚心学习，认真总结，不断丰富自己。本人水平不够，若对问题理解不够准确，还请各位批评指正。一起学习，一起进步！删除排序数组中的重复项问题描述示例1示例2说明解题思路代码提交结果总结反思问题描述给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组
2020-12-10 10:59:27
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人