最大子序列和问题c语言力扣,力扣

力扣刷题-第1题：两数之和2021-05-24 22:03:30

目录

一、写在最前面

二、题目信息

解题思路

一、写在最前面

致愿意重新开始努力的自己：

希望你能够持续的坚持，不半途而废。

二、题目信息

链接：https://leetcode-cn.com/problems/two-sum/

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为

刷题Two2021-05-24 21:00:46

刷题Two

力扣acwing

力扣

剑指 Offer 48. 最长不含重复字符的子字符串 55. 跳跃游戏 374. 猜数字大小 88. 合并两个有序数组 69. x 的平方根

acwing

3547. 特殊数字 3548. 双端队列 3549. 最长非递减子序列

刷题-力扣-5092021-05-24 14:35:17

509. 斐波那契数

题目链接

来源：力扣(LeetCode)

链接：https://leetcode-cn.com/problems/fibonacci-number/

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目描述

斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一

2021-5-24 力扣每日一题2021-05-24 11:00:23

664 奇怪的打印机

最近挺烦的其实，所以又断了几天，感觉学不进去东西，状态还需要调整调整。争取以后不断更！！(不是)

有台奇怪的打印机有以下两个特殊要求：

打印机每次只能打印由 同一个字符 组成的序列。每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。

给你一

1 题目描述

题目链接：https://leetcode-cn.com/problems/strange-printer/

有台奇怪的打印机有以下两个特殊要求：

打印机每次只能打印由 同一个字符 组成的序列。 每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。 给你一个字符串 s ，你的任务是计算这个打

力扣刷题笔记9-深度优先(DFS)系列2021-05-23 17:33:19

1.电话号码的任意组合

解题思路：这是一道典型的DFS题型，需要遍历所有情况，针对DFS主要考虑三点即可。一是截止条件；二是遍历候选节点；三是对候选节点进行筛选

这道题dfs函数里的截止条件无疑就是字符串长度满足digits.size()时即可插入到res中(res是我们返回的结果),并且跳出当前

【力扣练习记录】85.最大矩形2021-05-23 10:05:41

今天终于来做这题了 昨天写了84题，据说这题就是84的原理，一看，果然是，在84题的代码基础上外面套个for循环就解决了，仍然是用了单调栈哦

class Solution {

public:

int maximalRectangle(vector>& matrix) {

int m = matrix.size();

if (m == 0)

题目说明：

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

分析：

题目给的有序数组，本身就是从小到大排序好的，不需要重新排序

力扣204题(如何高效寻找素数)2021-05-22 21:32:18

204题、计数质数

基本思想：

筛数法

具体实现：

1、从2向后遍历，每遇到一个数字，将其倍数所对应的 is_prime 设为False，因此遇到新的数字num,is_prime[num]=True说明它不是任何2..num-1的数字的倍数，即质数。

代码：

def countPrimes(n):

is_prime = [True]*(n+1)

ans = 0

for

刷题-力扣-8102021-05-22 13:33:19

810. 黑板异或游戏

题目链接

来源：力扣(LeetCode)

链接：https://leetcode-cn.com/problems/chalkboard-xor-game/

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目描述

黑板上写着一个非负整数数组 nums[i] 。Alice 和 Bob 轮流从黑板上擦掉一个数字，Alice

力扣-两数求和-三数求和问题2021-05-20 13:05:07

1. 两数之和

15. 三数之和

18. 四数之和

167. 两数之和 II - 输入有序数组

560. 和为K的子数组

653. 两数之和 IV - 输入 BST

1. 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。

你可以假设每种

1 题目描述

题目链接：https://leetcode-cn.com/problems/top-k-frequent-words/

给一非空的单词列表，返回前 k 个出现次数最多的单词。

返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。

示例 1：

输入: [“i”, “love”, “leetcode

给你一个整数数组 arr 。

现需要从数组中取三个下标 i、j 和 k ，其中 (0 <= i < j <= k < arr.length) 。

a 和 b 定义如下：

a = arr[i] ^ arr[i + 1] ^ ... ^ arr[j - 1]b = arr[j] ^ arr[j + 1] ^ ... ^ arr[k]注意：^ 表示 按位异或 操作。

请返回能够令 a == b 成立的三元组 (i,

【力扣笔记36】有效的数独2021-05-17 13:02:11

题目

请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。

数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)

数独部分空格内已填入了数字，空白格用

力扣-第52场双周赛2021-05-17 02:02:28

四个题目难度分别为简单、中等、中等、困难；解法不一定最优，能AC，欢迎交流。

5742.将句子排序

题意：有一个类似“is2 sentence4 This1 a3”，长度不超过200的字符串，单词后面跟着数字，单词用空格隔开，要求按数字升序重新拼接字符串并去掉数字，变成“This is a sentence”。

思路：单词数不

题目链接：https://leetcode-cn.com/problems/pascals-triangle/ 题目如下：

class Solution {

public List> generate(int numRows) {

//List> sumlist=new ArrayList();// 会报错

题目：https://leetcode-cn.com/problems/integer-to-roman/

题目很好理解，并且容易想到解法。题目要求输入范围是1-3999

可以理解为 在每一位上找到相应的罗马数字表示即可 比如1954： 在1000上找到对应的罗马数字 ‘M’ 然后去掉1那一位：在900上找到对应的罗马数字 ’CM‘ 然后去

力扣第241场周赛记录2021-05-16 18:01:40

力扣周赛

第一次打力扣周赛勉强把前三题A出来

找出所有子集的异或总和再求和

给你一个数组 nums ，请你求出 nums 中每个 子集 的 异或总和 ，计算并返回这些值相加之 和 。

注意：在本题中，元素 相同 的不同子集应 多次 计数。

数组 a 是数组 b 的一个 子集 的前提条件是：从 b 删除

【蓝湖专场】力扣第 241 场周赛2021-05-16 16:00:41

昨天晚上睡晚了，4点睡的，10点爬起来晕乎乎的打比赛

文章目录

第一题：5759. 找出所有子集的异或总和再求和题目链接题目简介题目思路题目代码

第二题：5760. 构成交替字符串需要的最小交换次数题目链接题目简介：题目思路题目代码

第三题：5761. 找出和为指定值的下标对题目链接题

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

示例 1:

输入: [1,3,5,6], 5 输出: 2

示例 2:

输入: [1,3,5,6], 2 输出: 1

示例 3:

输入: [1,3,5,6], 7 输出: 4

示例 4:

队列：

先入先出

单端队列：只有一个口可以进，一个口可以出双端队列：两个口都可以进，两个口都可以出

时间复杂度

访问Access — O(N)搜索Search — O(N)插入Insert — O(1)删除Delete — O(1)

常用操作

创建队列 queue = deque() 函数创建为双端队列 – 添加元素 a.append() (添

力扣-41-环形链表2021-05-16 14:36:47

问题：

# 给定一个链表，判断链表中是否有环。 # # 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的# 位置(索引从 0 开始)。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行

刷题-力扣-962021-05-15 13:34:09

96. 不同的二叉搜索树

题目链接

来源：力扣(LeetCode)

链接：https://leetcode-cn.com/problems/unique-binary-search-trees/

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目描述

给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索

【力扣】旋转图像2021-05-15 13:32:54

来源：力扣(LeetCode)链接：https://leetcode-cn.com/problems/rotate-image

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

这个题目看了会，只想

力扣-486-预测赢家2021-05-15 12:36:00

问题：

# 给定一个表示分数的非负整数数组。 玩家 1 从数组任意一端拿取一个分数，随后玩家 2 继续从剩余数组任意一端拿取分数，然后玩家 1 拿，…… 。每次一个玩家# 只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。 # #