drabit12345-CSDN博客

原创编程打卡第十天之最长定差子序列

题目描述：给你一个整数数组arr和一个整数difference，请你找出并返回 arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。示例 1：输入：arr = [1,2,3,4], difference = 1输出：4解释：最长的等差子序列是 [1,2,3,4]。示例2：输入：arr = [1,3,5,7], difference ...

2021-11-05 00:55:34 82

原创编程打卡第九天之有效的完全平方数

题目描述：给定一个正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。进阶：不要使用任何内置的库函数，如sqrt 。进阶思想：暴力的计算从1到num的所有平方，根据完全平方数重要结论（个位数是2、3、7、8的整数一定不是完全平方数；）进行一个预处理。减少判断量；示例 1：输入：num = 16输出：true示例 2：输入：num = 14输出：false提示：1 <= num <= 2^31...

2021-11-04 01:09:34 84

原创编程打卡第七天之删除链表中的结点

题目描述：请编写一个函数，用于删除单链表中某个特定节点。在设计函数时需要注意，你无法访问链表的头节点head ，只能直接访问要被删除的节点。题目数据保证需要删除的节点不是末尾节点。输入：head = [4,5,1,9], node = 5输出：[4,1,9]解释：指定链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9解题思路：（1）把当前结点值与下一结点值交换然后删除下一结点（2）把当前结点值不断与后续结点值交换...

2021-11-02 01:08:35 87

原创编程打卡第六天之分糖果

解题思路：当糖果种类大于1/2糖果数时返回1/2糖果数，否则返回糖果种类，用哈希对糖果去重，记录糖果种类；题目描述：给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1:输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果，每一种都有两个。最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖...

2021-11-01 00:47:34 185

原创编程打卡第五天之键盘行

题目描述：给你一个字符串数组 words ，只返回可以使用在美式键盘同一行的字母打印出来的单词。键盘如下图所示。美式键盘中：第一行由字符 "qwertyuiop" 组成。第二行由字符 "asdfghjkl" 组成。第三行由字符 "zxcvbnm" 组成。示例 1：输入：words = ["Hello","Alaska","Dad","Peace"]输出：["Alaska","Dad"]解题思路：把每一行的字母的大小写及其所属的行号作为两个键值对存入一个哈希表中，遍历输入

2021-10-31 01:19:58 129

原创编程打卡第四天之只出现一次的数字Ⅲ

题目描述：给定一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？示例 1：输入：nums = [1,2,1,3,2,5]输出：[3,5]解释：[5, 3] 也是有效的答案。提示：2 <= nums.length <= 3 * 104-231 <= nums[i] <= 231 - 1除两个只出现一次的.

2021-10-30 10:31:46 54

原创编程打卡第二天之路径交叉

题目描述：给你一个整数数组 distance 。从 X-Y 平面上的点(0,0)开始，先向北移动 distance[0] 米，然后向西移动 distance[1] 米，向南移动 distance[2] 米，向东移动 distance[3] 米，持续移动。也就是说，每次移动后你的方位会发生逆时针变化。判断你所经过的路径是否相交。如果相交，返回 true ；否则，返回 false 。示例 1：输入：distance = [2,1,1,2]输出：true数据要求：1 &l..

2021-10-29 17:59:24 73

原创编程打卡第二天之重新排序得到2的幂

题目描述：给定正整数 N，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到2 的幂，返回 true；否则，返回 false。解题思路：（1）通过枚举，把小于10^9的2的幂都枚举并记录。使用二维vector向量vector<vector<string>>类型记录这些2的幂，vector<string>记录每一组长度相等的2的幂；（2）写一个计数器，统计输入数字N和2的幂p[i]的数字词频并记录在vect..

2021-10-28 12:59:16 68

drabit12345的博客