刷题反思
文章平均质量分 69
在刷题过程中,对一些核心思想进行提炼
wanjiazhongqi
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
范围移动,数据进出 【刷题反思】
题目描述:假设内存中有M个单元,每单元能存放⼀个单词和译义。每次翻译一个新单词,会先在内存查找,再去字典查找。对于内存没有的单词,会放入内存如果当前内存中已存入的单词数不超过 M ,软件会将新单词存入一个未使用的内存单元;若内存中已存入M个单词,软件会清空最早进⼊内存的那个单词,腾出单元来,存放新单词。假设⼀篇英长度为N(<1000)个单词。翻译软件需要查找多少次词典?假设在翻译开始前,内存中没有任何单词输入描述:共两行第一行为两个正整数 M,N,代表内存容量和文章长度。原创 2025-02-25 18:29:07 · 360 阅读 · 0 评论 -
括号配对问题 【刷题反思】
题目描述:给定一个只包括 '(' , ')' , '{' ,'}' , '[' , ']' 的字符串 s ,判断字符串是否有效有效字符串:1. 左括号必须用相同类型的右括号闭合2. 左括号必须以正确的顺序闭合3. 每个右括号都有⼀个对应的相同类型的左括号示例:输入:s = "()[]{}"输出:true。原创 2025-02-24 18:07:51 · 477 阅读 · 0 评论 -
数组分块问题 【刷题反思】
题目描述:给一个数组 nums ,写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序请注意,必须在不复制数组的情况下原地对数组进行操作示例: 输入: nums = [0,1,0,3,12] 输出: nums = [1,3,12,0,0]1.2 思想无非是将数组分为三部分,第一部分为非0元素,第二部分为全0元素,第三部分为待扫描元素我们可以定义一个下标 cur 来作为分界线,定义 i 来遍历数组,[ 0,cu原创 2025-02-23 17:13:02 · 333 阅读 · 0 评论
分享