C++
文章平均质量分 65
最底层程序猿
这个作者很懒,什么都没留下…
展开
-
451. 根据字符出现频率排序(每日随记)
本题非常简单,利用 map 首先统计各字符出现次数,需要将map转为vector后,利用sort排序(因为map不支持排序),排序后依次遍历就可以。 学习到的知识点: 1.匿名函数:http://c.biancheng.net/view/433.html(可以参考这个网站,讲的非常详细) 2.sort排序的用法。sort(beg,end,规则)。 3.string.push_back('s');只可以追加单个字符。 4.f...原创 2021-07-03 14:18:01 · 137 阅读 · 0 评论 -
1128. 等价多米诺骨牌对的数量
随手笔记: 这篇文章聊一下做leetcode题库:1128.等价多米诺骨牌对的数量这道题。题目可以点击链接查看,代码也很简单,解题思路也很简单,这里介绍下作为一个算法新手通过做这道题的一些收获。 这道题的简单举例就是[1,2]和[2,1]相等,计算出现相等的数量。题目采用很巧妙的一个思想,因为题目中说【x,y】中,x,y均大于等于1,小于等于9,所以可以将这个包含两个数的数组当成一个二位数(从11-99)来看,比如将【1,2】看做是12,【3,6】看做是36,怎么判断x,y调...原创 2021-01-26 12:37:41 · 178 阅读 · 1 评论 -
959.由斜杠划分区域
随手笔记: 这篇文章讲解leetcode题库中:959.由斜杠划分区域。 题目介绍:(点击此处可以转到leetcode原题) 题目描述非常简单,用通俗的语言就是,现在有正方形中可以填充“ ”、“\”、“/”,将正方形分成如下图所示的区域。现在有N*N的大正方形中由下面3种小正方形组成。 例如下边左边的图是一个示例,是2*2的大正方形,有3个区域。可以将其分解为右侧图案,小正方形1,2,3均为上图第三个小正方形,第四个为上图第一个小正方形。 题目用到的知识:并查集,并查集是非常好用...原创 2021-01-25 17:02:36 · 212 阅读 · 0 评论 -
最长公共子序列--动态规划(C++)
动态规划与分治方法类似,都是通过组合子问题来求解原问题。分治法将问题分为互不相交的子问题,递归的求解子问题,再将他们的解组合起来,求出原问题的解。相反的,动态规划用于子问题重叠的情况,即不同的子问题具有公共的子子问题(子子问题为将子问题分为更小的问题)。 1.简介 如果Z既是X的子序列,又是其它字符序列的子序列,而且Z是这些字符序列中最长的子序列,则称Z为这些字符序列的最长公共子序列(简称LC...原创 2019-12-01 11:09:37 · 2888 阅读 · 0 评论