算法题
MACKEI
一个啥也记不住的但是又想好好学习的小菜鸡
展开
-
不含 101 的数 解题思路
【代码】不含 101 的数 解题思路。原创 2023-02-11 19:03:24 · 1020 阅读 · 4 评论 -
租车骑绿岛 算法思路
【代码】租车骑绿岛 算法思路。原创 2023-02-11 18:01:44 · 337 阅读 · 0 评论 -
HJ16 购物单 备忘记录
如果 q=0 ,表示该物品为主件,如果 q>0 ,表示该物品为附件, q 是所属主件的编号)从第 2 行到第 m+1 行,第 j 行给出了编号为 j-1 的物品的基本数据,每行有 3 个非负整数 v p q。(其中 N ( N原创 2023-02-06 23:38:53 · 84 阅读 · 0 评论 -
NC187 压缩字符串(二)
利用字符重复出现的次数,编写一种方法,最多可以先删掉k个字符,再实现字符串压缩,返回压缩过后字符串的最小长度。比如,字符串aabcccccaaa,k=0时,会压缩变为a2bc5a3,返回7。自测输入三个结果都是没有问题的,但是对于随即删除k个字母导致长度最短的情况还没有完全搞清楚,有没有大佬看见帮助解答一下。2.新增一个先删除k个字符的处理,也可以不删除,也可以删除少于k个字符,要达到压缩过后字符串的长度为最小。3.字符串中只包含大小写英文字母(a至z)0原创 2023-02-03 23:54:33 · 425 阅读 · 0 评论 -
NC182 单词拆分(二) 解题思路
给定一个字符串 s 和一个字符串数组 dic ,在字符串 s 的任意位置添加任意多个空格后得到的字符串集合是给定字符串数组 dic 的子集(即拆分后的字符串集合中的所有字符串都在 dic 数组中),你可以。输入:"nowcoder",["now","coder","no","wcoder"]≤10 ,数组中字符串长度满足 1 \le n \le 20 \1≤。数据范围:字符串长度满足 1 \le n \le 20 \1≤。≤20 ,数组长度满足 1 \le n \le 10 \1≤。原创 2023-02-03 00:23:46 · 199 阅读 · 0 评论 -
NC128 接雨水问题 解题思路
给定一个整形数组arr,已知其中所有的值都是非负的,将这个数组看作一个柱子高度图,计算按此排列的柱子,下雨之后能接多少雨水。(数组以外的区域高度视为0)说明:数组 [3,1,2,5,2,4] 表示柱子高度图,在这种情况下,可以接 5个单位的雨水,蓝色的为雨水 ,如题面图。数据范围:数组长度 0 \le n \le 2\times10^50≤。,保证返回结果满足 0 \le val \le 10^9 \0≤。,数组中每个值满足 0 < val \le 10^90原创 2023-02-02 23:08:52 · 100 阅读 · 0 评论 -
NC93 设计LRU缓存结构解题思路
LRU原创 2023-02-01 23:45:30 · 128 阅读 · 0 评论