算法杂记
文章平均质量分 62
主要是记录各种平台的算法集合
奋斗吧!骚年!
一名爱健身的软件工程本科生
展开
-
力扣:5965. 相同元素的间隔之和——前缀和
题目:给你一个下标从 0 开始、由 n 个整数组成的数组 arr 。arr 中两个元素的 间隔 定义为它们下标之间的 绝对差 。更正式地,arr[i] 和 arr[j] 之间的间隔是 |i - j| 。返回一个长度为 n 的数组 intervals ,其中 intervals[i] 是 arr[i] 和 arr 中每个相同元素(与 arr[i] 的值相同)的 间隔之和 。注意:|x| 是 x 的绝对值。示例 1:输入:arr = [2,1,3,1,2,3,3]输出:[4,2,7,2,4,原创 2021-12-26 17:27:25 · 321 阅读 · 0 评论 -
力扣257. 二叉树的所有路径 关于代码的优化
背景介绍:题目虽然做出来了,但是总是跟标准答案差一点优化,所以写下此博客来做笔记。首先看看标准答案代码:class Solution {public: void dfs(TreeNode* root,string path,vector<string> &paths){ path+=to_string(root->val); if(root->left==nullptr&&root->right==n原创 2021-12-19 16:59:22 · 460 阅读 · 0 评论 -
力扣27. 移除元素-不一样的想法
题目描述:给你一个数组 nums 和一个值 val,你需要“原地”移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。题目连接-力扣27. 移除元素题目其实想的就是给出移除后的个数,然后使用个数遍历给的数组所以一般的思路就是使用双指针将等于val的值依次移到数组末尾class Solution {public: int remov原创 2021-12-15 23:53:19 · 1074 阅读 · 0 评论 -
区间dp入门——做题总结
目录前言和总结石子归并括号匹配[CQOI2007]涂色PAINTMultiplication Puzzle前言和总结在学习算法的途中突然遇到了区间dp算法 所以自己参考其它大佬的博客争对性的做了几道写下此篇博客。区间dp给我感慨良多 虽然每道题都是这样固定的模板 但是每做一道题还是会思考良久 总是感觉有一点东西没有想清楚 做完也会让我怀疑这短短的代码究竟能不能成功 过了之后又会想为什么这么短的代码就可以解决看似很复杂的问题(可能这就是算法的魅力吧!)下面就是区间dp的模板区间dp解决看似区间的问题原创 2021-08-19 16:18:48 · 193 阅读 · 0 评论 -
解析:Diplomatic License 试题来源:Ulm Local 2002 在线测试:POJ 1939
题目:• 为了尽量减少外交开支,世界各国讨论如下。每一个国家最多只与一个国家保持外交关系是不够的,因为世界上有两个以上的国家,有些国家不能通过(一连串的)外交官进行相互交流。• 本题设定每个国家最多与另外两个国家保持外交关系。平等对待每个国家是一条不成文的外交惯例。因此,每个国家都与另外两个国家保持外交关系。• 国际地形学家提出一种适合这一需求的结构。他们将安排国家组成一个圈,使得每个国家都与其左右两个邻国建立外交关系。在现实世界中,一个国家的外交部是设在这个国家的首都。为了简单起见,本题设定,首都的原创 2021-02-03 17:05:28 · 170 阅读 · 0 评论 -
解析:Maya Calendar POJ 1008,UVA 300
题目:上周末,M. A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用Haab历法,一年有365天。Haab历法每年有19个月,在前18个月,每月有20天,月份的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu。这些月份中的日期用0到19表示;Haab历的最后一个月叫做uayet,它只有5原创 2021-02-02 17:44:23 · 265 阅读 · 0 评论