- 博客(9)
- 收藏
- 关注
原创 数组中数字出现的次数
题目一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。示例 1:输入:nums = [4,1,4,6]输出:[1,6] 或 [6,1]示例 2:输入:nums = [1,2,10,4,1,4,3,3]输出:[2,10] 或 [10,2]限制:2 <= nums <= 10...
2020-04-28 21:14:31 281
原创 合并K个排序链表
题目合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6解法一 暴力解决虽说这个方法太烂了,但通过写这个有回顾了一下链表、指针的使用,还是记录一下/** * Definitio...
2020-04-26 21:49:45 87
原创 序列的全排列
题目给定一个 没有重复 数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路力扣官方题解用回溯法定义递归函数 backtrack(first, output) 表示从左往右填到第 first 个位置,当前排列为 output。 那么整个递归函数分为...
2020-04-25 21:23:51 380
原创 数组中的逆序对 归并排序
题目在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。示例 1:输入 : [7,5,6,4]输出 : 5限制: 0 <= 数组长度 <= 50000思路听讲解后自己的理解采用归并排序的方法来解:归并排序就是将一个数组,二二分,直到分不下去了,再往回有序合并。逆序对的判断在归并排序中的归并...
2020-04-24 17:55:08 192
原创 PAT A1007 最大连续子序列和
题目给定k个整数的序列{N1,N2,…,Nk },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= k。最大连续子序列是所有连续子序中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{11,-4,13},最大连续子序列和即为20。输出最大和以及N[i],N[j]。如果有多种...
2020-04-22 12:20:13 170
原创 力扣1248. 统计"优美子数组" 官方题解
题目给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。示例 1:输入:nums = [1,1,2,1,1], k = 3输出:2解释:包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。示例 2:输入:nums = [2,4,6], k = ...
2020-04-21 21:41:17 219
原创 动态规划 DP 及 使用,数塔问题,斐波那契数列,最大连续子序列和
1. 斐波那契数列int dp[maxn];int F(int n){ if(n == 0 || n == 1) return 1; if(dp[n] != -1) return dp[n]; else{ dp[n] = F(n-1) + F(n-2); return dp[n]; }}2. 重叠子问题:如果一个问题可以被分解为若干个子问题,且这些子问题会重复出现,那...
2020-04-21 20:55:08 298
原创 力扣(LeetCode)200.岛屿数量
题目给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3解释:每座岛屿只能...
2020-04-20 14:42:57 163
原创 PAT B1020 月饼
一开始第三个测试不过,把所有参数都改为double 型就好了#include<iostream>#include<algorithm>using namespace std;struct moon{ double ku; double price; double ping;}m[1000];bool cmp(moon a,moon b){ retu...
2020-04-10 21:47:39 90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人