题目描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法,尝 ...
分类:
其他好文 时间:
2020-06-07 15:12:23
阅读次数:
64
题目: 给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如 sqrt。 分析: 这个题是一个简单题,通过循环能够很容易的做出来,但是如果只用简单的循环去判断是否是完全平方数会超出时间限制,也就是说这样的方 ...
分类:
其他好文 时间:
2020-06-06 18:36:53
阅读次数:
104
T1 简单题 思路: 根据定义遍历模拟即可 #include<iostream> using namespace std; int main(){ int n; cin>>n; int *a = new int[n] ; for(int i=0;i<n;i++) cin>>a[i]; int cnt ...
分类:
其他好文 时间:
2020-06-06 11:05:07
阅读次数:
66
比赛链接 ###A Berland Poker 简单题 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<vector> #include<queu ...
分类:
其他好文 时间:
2020-05-29 22:54:11
阅读次数:
63
题目来源于力扣(LeetCode) 一、题目 1313. 解压缩编码列表 题目相关标签:数组 说明: 2 <= nums.length <= 100 nums.length % 2 == 0 1 <= nums[i] <= 100 二、解题思路 2.1 线性扫描法 分析题意得到:nums 数组中 0 ...
分类:
其他好文 时间:
2020-05-28 21:52:14
阅读次数:
62
题目来源于力扣(LeetCode) 一、题目 1309. 解码字母到整数映射 题目相关标签:字符串 说明: 1 <= s.length <= 1000 s[i] 只包含数字('0'-'9')和 '#' 字符。 s 是映射始终存在的有效字符串。 二、解题思路 声明 StringBuilder 来记录每 ...
分类:
其他好文 时间:
2020-05-28 21:20:42
阅读次数:
59
壹 ? 引 又到了每日一道算法题的环节,今天做的题同样非常简单,题目来源leetcode27. 移除元素,题目描述如下: 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 ...
分类:
Web程序 时间:
2020-05-27 23:11:25
阅读次数:
93
题目来源于力扣(LeetCode) 一、题目 746. 使用最小花费爬楼梯 题目相关标签:数组、动态规划 说明: cost 的长度将会在 [2, 1000]。 每一个 cost[i] 将会是一个Integer类型,范围为 [0, 999]。 二、解题思路 3.1 动态规划:变量记录法 定义两个变量: ...
分类:
其他好文 时间:
2020-05-27 00:55:26
阅读次数:
58
例行 warning:我是一个下笔就会忍不住煽莫名其妙的情的人,一个写考场作文都能写得热血沸腾的人。为了文字美观会牺牲真实,所以这未必是真实的我。 在很久很久以前,在我离退役还很遥远的时候,我经常看别人的退役博文,有些甚至看了无数遍,平时直来直去的理科生在那种时候的真情流露总能戳到我。我也幻想过无数 ...
分类:
其他好文 时间:
2020-05-23 18:45:15
阅读次数:
54
一、10个选择题1B2D3C4A5A6D7D8D9ACD10A二、五个简单题12ifconfig|head-2|tail-1|tr-s"":|cut-d:-f4ifconfigeth0|sed-nr‘2s/(^[^0-9]+)([0-9.]+)(.*$)/\2/p‘3.1.提高传输速率。RAID通过在多个磁盘上同时存储和读取数据来大幅提高存储系统的数据吞吐量(T
分类:
其他好文 时间:
2020-05-23 09:16:44
阅读次数:
100