- 2024-07-01LeetCode 1013. Partition Array Into Three Parts With Equal Sum
原题链接在这里:https://leetcode.com/problems/partition-array-into-three-parts-with-equal-sum/description/题目:Givenanarrayofintegers arr,return true ifwecanpartitionthearrayintothree non-empty partswithequalsums.Formally,wecanpartition
- 2024-04-03代码随想录 Day34 贪心算法 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
1005.K次取反后最大化的数组和 classSolution{public:intlargestSumAfterKNegations(vector<int>&nums,intk){sort(nums.begin(),nums.end());intsum=0;inti=0;while(k>0){nums[i]=0-nums[i]
- 2023-03-14【LeetCode贪心#03】最大子序和
最大子序和力扣题目链接给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。示例1:输
- 2023-03-06 算法随想Day30【贪心算法】| LC1005-K次取反后最大化的数组和、LC134-加油站、LC135-分发糖果
LC1005.K次取反后最大化的数组和借用评论区的一句话——“普通人思维,无数个ifelse”。voidNegationsLoop(vector<int>&nums,intk,intpos){if(k%2!=0
- 2022-12-26#yyds干货盘点# 名企真题专题:编码
1.简述:描述假定一种编码的编码范围是a~y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下:a,aa,aaa,aaaa,aaab,aaac,……,b,ba,baa,b
- 2022-12-16[LeetCode] 1785. Minimum Elements to Add to Form a Given Sum
Youaregivenanintegerarray nums andtwointegers limit and goal.Thearray nums hasaninterestingpropertythat abs(nums[i])<=limit.Return the
- 2022-11-02力扣 129. 求根节点到叶节点数字之和
129.求根节点到叶节点数字之和给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字:例
- 2022-09-24组合总和 II
组合总和II题目介绍给定一个候选人编号的集合candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每
- 2022-09-21LeetCode组合总和
组合总和前言在上篇文章通过组合问题看透回溯法当中我们通过介绍一个组合问题,仔细地分析了组合问题的回溯过程。我们之后会继续介绍一些比较经典的回溯算法题,帮助深入彻
- 2022-09-21Problem P14. [算法课动态规划]连续数组最大和
感觉很简单的一道题,curnum存下连续数组和大于0的数值,maxnum存下最大连续数组和,curnum从数组头开始,遍历数组,+=数组值,当curnum大于0时,那么即便紧接着的后面有一个很大的
- 2022-09-1901-最大子列和问题
最大子列和问题概述本文主要讲解最大子列和问题的求解什么是最大子列和问题?有一个整数数组{A1,A2,A3,...,An}求函数f(i,j)=max(0,∑Ak),k∈[i,j]的值简单来说,求一