贪心算法_第3页_内存溢出

C

【算法贪心算法有点难度题】题解+详细备注（共3题）

【算法贪心算法有点难度题】题解+详细备注（共3题） 53.最大子数组和134.加油站968.监控二叉树2087.网格图中机器人回家的最小代价2086.从房屋收集雨水需要的最少水桶数5959.使数组K递增的最少 *** 作次数2178.拆分成最多

code
2022-4-27
28 0 0 0
C

Leetcode 复习

Leetcode 复习 1. 两数之和 [链接] 一边遍历，一边把[nums[i], i]放入哈希中 vector twoSum(vector& nums, int target) {unordered_map ump;

code
2022-4-27
75 0 0 0
java

94、贪心-LeetCode-738.单调递增的数字

题目： 当且仅当每个相邻位数上的数字 x 和 y 满足 x < y 时，我们称这个整数是单调递增的。给定一个整数 n ，返回小于或等于 n 的最大数字&#x

code
2022-4-27
29 0 0 0
C

Codeforces Round #784

小小纪念一下第一次ak cf div4 （虽然很简单，但据说CF此前只出现过一次 div4 灰常稀有）链接：Round #784 (Div. 4)Codeforces Round #784 div.4 A Division?B Tri

code
2022-4-26
112 0 0 0
java

91、★贪心-二维-类似于90的力扣452题-LeetCode-435.无重叠区间

题目描述： 给定一个区间的集合 intervals ，其中 intervals[i][starti, endi] 。返回需要移除区间的最小数量，使剩余区间互不重叠。

code
2022-4-26
50 0 0 0
java

Day593&594.贪心算法 -数据结构和算法Java

贪心算法一、问题引出二、介绍三、思路分析四、代码实现 package com.achang.algorithm;import java.util.*;** * 贪心算法 *public class GreedyAlg

code
2022-4-25
80 0 0 0
java

日撸 Java 三百行（40 天: 过去十天总结)

注意：这里是JAVA自学与了解的同步笔记与记录，如有问题欢迎指正说明目录前言 1.图的抽象与表示 2.不局限与图的关键工具——DFS与BFS 3.结构的深化，从邻接表到

code
2022-4-25
74 0 0 0
python

Python（贪心算法）问题 H: 导d拦截

问题 H: 导d拦截题目描述某国为了防御敌国的导d袭击，开发出一种导d拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮d能够到达任意的高度，但

code
2022-4-25
50 0 0 0
C

AtCoder Beginner Contest 248 A~F 题解

UNIQUE VISION Programming Contest 2022（AtCoder Beginner Contest 248）题解 A - Lacked Number 题意给你一串包含0~9的数字串，找到没出现那个做法直接

code
2022-4-24
53 0 0 0
C

85、★贪心-LeetCode-1005.K次取反后最大化

题目描述：给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。重复这个过程恰好 k 次。可以多次选择同一个下标 i 。以这种方式修改数组后，返回数组

code
2022-4-19
47 0 0 0
C

基础数据结构 - 链表与邻接表

目录邻接表数组是一种支持随机访问，但不支持在任意位置插入或删除元素的数据结构。链表是一种支持任意位置插入或删除，但只能按顺序依次访问其中的元素。正规的链表是通过动态分配内存、指针等实现，为了避免内存泄漏、方便调试，在竞赛中使用

code
2022-4-19
45 0 0 0
C

LeetCode刷题记录--递归

文章目录 1.剑指 Offer 64. 求1+2+…+n2.1823. 找出游戏的获胜者3.面试题 08.05. 递归乘法4.剑指 Offer 62. 圆圈中最后剩下的数字5.344. 反转字符串6.反转链表7.剑指 Offer 06. 从

code
2022-4-19
60 0 0 0
C

4.10字节跳动2022春招研发笔试第6场-后端方向题目

文章目录编译环境一、涨潮1.题目2.输入输出说明3.题解二、跳格子1.题目2.输入输出说明3.题解三、装网球1.题目2.输入输出说明3.题解四、集卡片1.题目2.输入输出说明3.题解总结参考链接编译环境 1.gcc 8

code
2022-4-18
80 0 0 0
C

第十三届蓝桥杯CC++省赛B组试题解析

一、AcWing 4402. 刷题统计【题目描述】小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做aa

code
2022-4-18
61 0 0 0
C

贪心学习小结-12138

贪心贪心算法所做的选择可以依赖于之前所做的选择，但绝不依赖未来的选择。贪心必须对每个子问题的解都做当前最好的选择，而不关心未来的选择；动态规划则会根据之前的结果对当前进行选择。贪心是自顶向下的方式进行。贪心策略的确定： 1、根据经验

code
2022-4-14
43 0 0 0
C

410. 分割数组的最大值 - [困难]- (二分+贪心)

力扣https:leetcode-cn.comproblemssplit-array-largest-sum二分+贪心想到了子序列的和最大值是整个数组的和，这个作为二分的上界没想到元素的最大值作为二分的下届想到了可以不断的从

code
2022-4-11
52 0 0 0
C

修理牧场

描述：农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单

code
2022-4-9
69 0 0 0
python

蓝桥杯算法提高最小字符串 python 带注释

蓝桥杯算法提高最小字符串 python 带注释试题算法提高最小字符串资源限制内存限制：256.0MB CC++时间限制：2.0s Java时间限制：6.0s Python时间限制：10.0s 问题描述　　给定一些字符串(只

code
2022-4-9
90 0 0 0
python

【贪心算法】最优分解问题

一个正整数分解为若干互不相同的自然数的和，使其乘积最大，完成最优分解问题。文章目录一、算法思想二、实现代码1.定义函数2.调用函数总结提示：以下是本篇文章正文内容，下面案例可供参考一、算法思想如果a+b=n，则|a-b

code
2022-4-9
72 0 0 0