刷题笔记
文章平均质量分 66
HiAloha_
这个作者很懒,什么都没留下…
展开
-
求一个数组的最长等比子序列的长度 (类似于HDU - 5328)
渤海银行的一道笔试题,中等。输入描述:单组输入,第一行输入一个正整数N,表示正整数序列中包含的数字个数,N <= 1000。第二行输入N个正整数,两两之间用空格隔开。输出描述:输出最长等比子序列的长度。样例输入:101 3 2 5 4 2 8 6 16 9样例输出:5一个小思路,一般如果是连续子数组,用双指针或者滑动窗口来解决,如果是非连续的子序列,一般用动态规划来解决。这道题,搜了一下,发现网上有类似的题:Problem - 5328,但是..原创 2021-10-18 09:09:42 · 1218 阅读 · 0 评论 -
将链表所有目标字符聚在一起,求最小交换次数 (由Leetcode 1151想到的)
题目描述:将一个链表通过交换节点位置的操作使链表中的value为k的节点都聚集在一起,给出最少需要的交换次数。输入描述:第一行为链表的长度,取值范围为1~1000第二行为链表的节点,如 1 2 3 代表1->2->3,每个节点value为整数,取值范围0~10000第三行为k输出描述:输出需要的最少交换次数例子:输入:5 1 2 1 2 12输出:1解法:这道题其实链表和数组是一样的,所以直接用数组来存即可。一开始的思路是,找出这个数原创 2021-09-26 21:45:38 · 412 阅读 · 0 评论 -
leetcode.4 寻找两个正序数组的中位数
给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数。示例 1:输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2示例 2:输入:nums1 = [1,2], nums2 = [3,4]输出:2.50000解释:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5示例 3:输入:nums1 = [0,0], ...原创 2021-09-10 17:36:32 · 112 阅读 · 0 评论