摘要: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6暴力:暴力列举所有可能的连续子数组,算法复杂度O(N^3)算 阅读全文
posted @ 2020-03-22 17:13 Xxaj5 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 四因数难度中等1收藏分享切换为英文关注反馈给你一个整数数组 nums,请你返回该数组中恰有四个因数的这些整数的各因数之和。 如果数组中不存在满足题意的整数,则返回 0 。 示例: 输入:nums = [21,4,7]输出:32解释:21 有 4 个因数:1, 3, 7, 214 有 3 个因数:1, 阅读全文
posted @ 2020-03-22 14:40 Xxaj5 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组: 目标数组 target 最初为空。 按从左到右的顺序依次读取 nums[i] 和 index[i],在 target 数组中的下标 index[i] 处插入值 nums[i] 。 重复上一步,直到在 nums 和 inde 阅读全文
posted @ 2020-03-22 11:57 Xxaj5 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 给定整数数组 A,每次 move 操作将会选择任意 A[i],并将其递增 1。 返回使 A 中的每个值都是唯一的最少操作次数。 示例 1: 输入:[1,2,2]输出:1解释:经过一次 move 操作,数组将变为 [1, 2, 3]。 示例 2: 输入:[3,2,1,2,1,7]输出:6解释:经过 6 阅读全文
posted @ 2020-03-22 11:53 Xxaj5 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 对于字符串 S 和 T,只有在 S = T + ... + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。 返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。 示例 1: 输入:str1 = "ABCABC", str2 = "ABC"输出:"AB 阅读全文
posted @ 2020-03-22 09:43 Xxaj5 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 资源限制 时间限制:1.0s 内存限制:512.0MB 独立实现标准字符串库的strcmp函数,即字符串比较函数,从键盘输入两个字符串,按字典序比较大小,前者大于后者输出1,前者小于后者输出-1,两者相等输出0。 样例输入: apple one 样例输出:-1 样例输入: hello he样例输出: 阅读全文
posted @ 2020-03-20 14:55 Xxaj5 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 资源限制 时间限制:1.0s 内存限制:512.0MB 编程实现两个字符串s1和s2的字典序比较。(保证每一个字符串不是另一个的前缀,且长度在100以内)。若s1和s2相等,输出0;若它们不相等,则指出其第一个不同字符的ASCII码的差值:如果s1>s2,则差值为正;如果s1<s2,则差值为负。 样 阅读全文
posted @ 2020-03-20 11:10 Xxaj5 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 示例 1: 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1] 示例 2: 输入:arr = [0,1,2,1], k = 1 输 阅读全文
posted @ 2020-03-20 10:37 Xxaj5 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 问题描述 by ZBY... :) 淘淘拿到了一份名单,他想对上面的名字进行处理,挑出一些特殊的名字,他请你来帮忙。 淘淘关注以下名字: 如果这个名字是“WYS”,他希望你的程序输出“KXZSMR”。 如果这个名字是“CQ”,他希望你的程序输出“CHAIQIANG”。 如果这个名字是“LC“,他希望 阅读全文
posted @ 2020-03-19 20:14 Xxaj5 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dcca 阅读全文
posted @ 2020-03-19 09:31 Xxaj5 阅读(224) 评论(0) 推荐(0) 编辑