摘要:链接: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试 阅读全文
posted @ 2020-01-13 14:57 Litn 阅读 (15) 评论 (0) 编辑
摘要:进程的定义: 进程是具有独立功能的程序关于某个数据集合上的一次运行活动,是系统资源分配、调度和保护的独立单位。 进程是为了描述程序在并发执行时对系统资源的共享,所需的一个描述程序执行时的动态特征的概念。 进程三要素:程序、数据、进程控制块 线程的定义: 线程是进程中的一个运行实体,作为CPU的调度单 阅读全文
posted @ 2019-12-14 20:44 Litn 阅读 (36) 评论 (0) 编辑
摘要:链接:https://leetcode-cn.com/problems/longest-palindromic-substring 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad"输出: "bab"注意: "aba" 也是一 阅读全文
posted @ 2019-12-14 13:57 Litn 阅读 (7) 评论 (0) 编辑
摘要:链接:https://leetcode-cn.com/problems/continuous-subarray-sum 给定一个包含非负数的数组和一个目标整数 k,编写一个函数来判断该数组是否含有连续的子数组,其大小至少为 2,总和为 k 的倍数,即总和为 n*k,其中 n 也是一个整数。 示例 1 阅读全文
posted @ 2019-12-13 20:43 Litn 阅读 (17) 评论 (0) 编辑
摘要:共有10个区别,如表格中所示: 1、申请的内存所在位置不同 new在自由存储区,malloc在堆 new操作符是 从自由储存区(free store)上 为对象 动态分配 内存空间 ,而malloc函数 从堆上 动态分配 内存空间。 附: 自由存储区是C++基于new操作符的一个抽象概念。其定义 是 阅读全文
posted @ 2019-12-13 12:41 Litn 阅读 (22) 评论 (0) 编辑
摘要:链接:https://leetcode-cn.com/problems/maximum-subarray 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数 阅读全文
posted @ 2019-12-13 01:05 Litn 阅读 (20) 评论 (0) 编辑
摘要:static全局变量 与 普通的全局变量 区别: 1、作用域不同:static全局变量 的作用域 为 定义该变量的源文件 ,也就是只能被该文件中的函数公用,从而避免在其他源文件中引起错误。称为文件作用域。 2、static全局变量在编译时初始化,也就是在main()函数之前初始化并且仅能初始化一次。 阅读全文
posted @ 2019-12-12 20:13 Litn 阅读 (65) 评论 (0) 编辑
摘要:第三道签到题没做出来,卡在读错题意和一个简单的逻辑bug,哭死 A题: 答案= |a-b|+x >n-1 ? n-1 : |a-b|+x 刚开始我竟想到取模,wsl。 #include<bits/stdc++.h> using namespace std; int main() { int t; s 阅读全文
posted @ 2019-11-14 12:15 Litn 阅读 (14) 评论 (0) 编辑
摘要:Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now y 阅读全文
posted @ 2019-11-13 16:52 Litn 阅读 (16) 评论 (0) 编辑
摘要:[编程题]用户喜好 时间限制:3秒 空间限制:262144K 为了不断优化推荐效果,今日头条每天要存储和处理海量数据。假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用户(标号相连的一批用户)中,有多少用户对这类文章喜 阅读全文
posted @ 2019-11-05 23:39 Litn 阅读 (40) 评论 (0) 编辑