摘要: 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 ###1. 暴力法 排序后遍历 class Solution { public: int longestConsecutive(vector<int>& nums) { //暴力 sort(nums 阅读全文
posted @ 2022-06-05 23:38 失控D大白兔 阅读(26) 评论(0) 推荐(0) 编辑
摘要: ###1. 概述 并查集用来解决图的连通性问题,并查集的方法首先要为每一个点建立集合, 接着写出判断两个点是否属于一个集合的方式,最后不断合并集合 ####**常用模板** ``` int find(int i){ //寻找集合首索引,即集合的唯一标识符 if (parent[i] != i) pa 阅读全文
posted @ 2022-06-05 23:37 失控D大白兔 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 ###1. 动态规划 dp[i]表示以i结尾的最长长度 状态转移方程dp[i] = max(dp[j])+1 if num[j]<num[i] 边界条件 dp[0] = 1 时间复杂度为O(n2),即遍历一遍,同时对每个元素往前搜索一 阅读全文
posted @ 2022-06-05 20:25 失控D大白兔 阅读(32) 评论(0) 推荐(0) 编辑
摘要: ###1. Handling Missing Values #get the missing data ratio missing_values_count = nfl_data.isnull().sum() ## get the number of missing data points per 阅读全文
posted @ 2022-06-05 18:56 失控D大白兔 阅读(39) 评论(0) 推荐(0) 编辑