leetcode数组系列
Hoston_Tennie
这个作者很懒,什么都没留下…
展开
-
leetcode---数组系列--1492. n 的第 k 个因子(n%i ==0,则i和n/i都是n的因子)C++
题目描述: 给你两个正整数 n 和 k 。 如果正整数 i 满足 n % i == 0 ,那么我们就说正整数 i 是整数 n 的因子。 考虑整数 n 的所有因子,将它们 升序排列 。请你返回第 k 个因子。如果 n 的因子数少于 k ,请你返回 -1 。 示例 1: 输入:n = 12, k = 3 输出:3 解释:因子列表包括 [1, 2, 3, 4, 6, 12],第 3 个因子是 3 。 示例 2: 输入:n = 7, k = 2 输出:7 解释:因子列表包括 [1, 7] ,第 2 个因子是原创 2021-05-20 11:15:02 · 255 阅读 · 1 评论 -
leetcode ----数组系列--面试题 17.22. 单词转换 DFS(C++)
面试题 17.22. 单词转换 DFS(C++) 题目描述: 给定字典中的两个词,长度相等。写一个方法,把一个词转换成另一个词, 但是一次只能改变一个字符。每一步得到的新词都必须能在字典中找到。 编写一个程序,返回一个可能的转换序列。如有多个可能的转换序列,你可以返回任何一个。 示例 1: 输入: beginWord = “hit”, endWord = “cog”, wordList = [“hot”,“dot”,“dog”,“lot”,“log”,“cog”] 输出: [“hit”,“hot”,“d原创 2021-05-19 18:38:51 · 101 阅读 · 0 评论 -
leetcode---数组系列--面试题 16.21. 交换和(哈希查找) C++
面试题 16.21. 交换和 (C++) 题目描述: 给定两个整数数组,请交换一对数值(每个数组中取一个数值),使得两个数组所有元素的和相等。 返回一个数组,第一个元素是第一个数组中要交换的元素,第二个元素是第二个数组中要交换的元素。若有多个答案,返回任意一个均可。若无满足条件的数值,返回空数组。 示例1: 输入: array1 = [4, 1, 2, 1, 1, 2], array2 = [3, 6, 3, 3] 输出: [1, 3] 示例2: 输入: array1 = [1, 2, 3], arr原创 2021-05-19 17:03:20 · 111 阅读 · 0 评论 -
leetcode---数组系列--面试题 16.24. 数对和(排序+双指针)
leetcode—数组系列–面试题 16.24. 数对和(排序+双指针)C++ 本人确保本博客全部代码均可通过! 题目描述: 设计一个算法,找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。 示例 1: 输入: nums = [5,6,5], target = 11 输出: [[5,6]] 示例 2: 输入: nums = [5,6,5,6], target = 11 输出: [[5,6],[5,6]] 题目中说明每个数只能属于一个数对! 因此,我们发现一个小数值一定和一个大的数值结合原创 2021-05-19 16:21:13 · 167 阅读 · 0 评论 -
leetcode---数组系列---面试题 17.19. 消失的两个数字(消失的一个数字->消失的两个数字)C++
#leetcode—数组系列—面试题 17.19. 消失的两个数字(消失的一个数字->消失的两个数字) 首先得到消失的第一个数字再根据这个数字分成两个数字。 题目描述: 给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗? 以任意顺序返回这两个数字均可。 示例 1: 输入: [1] 输出: [2,3] 示例 2: 输入: [2,3] 输出: [1,4] 对于示例1,我们首先得到[1,nums.size()+2]区间的总和,原创 2021-05-19 16:04:23 · 185 阅读 · 0 评论 -
leetcode---数组系列-- 面试题 17.05. 字母与数字(前缀和+哈希)
leetcode—数组系列–面试题 17.05. 字母与数字(前缀和+哈希) 题目描述 给定一个放有字符和数字的数组,找到最长的子数组,且包含的字符和数字的个数相同。 返回该子数组,若存在多个最长子数组,返回左端点下标值最小的子数组。若不存在这样的数组,返回一个空数组。 示例 1: 输入: [“A”,“1”,“B”,“C”,“D”,“2”,“3”,“4”,“E”,“5”,“F”,“G”,“6”,“7”,“H”,“I”,“J”,“K”,“L”,“M”] 输出: [“A”,“1”,“B”,“C”,“D”,“原创 2021-05-19 15:38:51 · 154 阅读 · 0 评论 -
leetcode ---- 数组系列--主要元素
leetcode ---- 数组系列--主要元素leetcode 数组系列--面试题 17.10. 主要元素(摩尔投票法求众数)题目描述摩尔投票法 leetcode 数组系列–面试题 17.10. 主要元素(摩尔投票法求众数) 题目描述 数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。你有办法在时间复杂度为 O(N),空间复杂度为 O(1) 内完成吗? 示例 1: 输入:[1,2,5,9,5,9,5,5,5] 输出:5 示例 2: 输入:[3,2] 输出:原创 2021-05-19 12:20:17 · 102 阅读 · 0 评论