Stupid_human的博客

渤海银行的一道笔试题，中等。 输入描述：单组输入，第一行输入一个正整数N，表示正整数序列中包含的数字个数，N <= 1000。第二行输入N个正整数，两两之间用空格隔开。 输出描述：输出最长等比子序列的长度。 样例输入： 10 1 3 2 5 4 2 8 6 16 9 样例输出： 5 一个小思路，一般如果是连续子数组，用双指针或者滑动窗口来解决，如果是非连续的子序列，一般用动态规划来解决。 这道题，搜了一下，发现网上有类似的题：Problem - 5328，但是..

题目描述： 将一个链表通过交换节点位置的操作使链表中的value为k的节点都聚集在一起，给出最少需要的交换次数。 输入描述： 第一行为链表的长度，取值范围为1~1000 第二行为链表的节点，如 1 2 3 代表1->2->3，每个节点value为整数，取值范围0~10000 第三行为k 输出描述： 输出需要的最少交换次数 例子： 输入： 5 1 2 1 2 1 2 输出： 1 解法： 这道题其实链表和数组是一样的，所以直接用数组来存即可。 一开始的思路是，找出这个数

给定两个大小分别为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], ...