摘要:链接:https://leetcode-cn.com/problems/is-subsequence 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100 阅读全文
posted @ 2020-01-26 12:06 Litn 阅读 (27) 评论 (0) 编辑
摘要:给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2输出: [0,1,1]示例 2: 输入: 5输出: [0,1,1,2,1,2]进阶: 给出时间复杂度为O(n*sizeof(integer))的 阅读全文
posted @ 2020-01-26 10:53 Litn 阅读 (7) 评论 (0) 编辑
摘要:链接: 给定一个整数数组 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 阅读 (79) 评论 (0) 编辑
摘要:进程的定义: 进程是具有独立功能的程序关于某个数据集合上的一次运行活动,是系统资源分配、调度和保护的独立单位。 进程是为了描述程序在并发执行时对系统资源的共享,所需的一个描述程序执行时的动态特征的概念。 进程三要素:程序、数据、进程控制块 线程的定义: 线程是进程中的一个运行实体,作为CPU的调度单 阅读全文
posted @ 2019-12-14 20:44 Litn 阅读 (108) 评论 (0) 编辑
摘要:链接:https://leetcode-cn.com/problems/longest-palindromic-substring 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad"输出: "bab"注意: "aba" 也是一 阅读全文
posted @ 2019-12-14 13:57 Litn 阅读 (15) 评论 (0) 编辑
摘要:链接:https://leetcode-cn.com/problems/continuous-subarray-sum 给定一个包含非负数的数组和一个目标整数 k,编写一个函数来判断该数组是否含有连续的子数组,其大小至少为 2,总和为 k 的倍数,即总和为 n*k,其中 n 也是一个整数。 示例 1 阅读全文
posted @ 2019-12-13 20:43 Litn 阅读 (32) 评论 (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 阅读 (29) 评论 (0) 编辑
摘要:static全局变量 与 普通的全局变量 区别: 1、作用域不同:static全局变量 的作用域 为 定义该变量的源文件 ,也就是只能被该文件中的函数公用,从而避免在其他源文件中引起错误。称为文件作用域。 2、static全局变量在编译时初始化,也就是在main()函数之前初始化并且仅能初始化一次。 阅读全文
posted @ 2019-12-12 20:13 Litn 阅读 (223) 评论 (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 阅读 (15) 评论 (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 阅读 (19) 评论 (0) 编辑