美文网首页
【题目】模拟类题目

【题目】模拟类题目

作者: papi_k的小茅屋 | 来源:发表于2024-02-08 01:23 被阅读0次

    621.任务调度器

    【注意观察其中的规律, 注意可能有并列最大值的情况需要考虑】

    55. 跳跃游戏 

    452. 用最少数量的箭引爆气球

    31.下一个排列

    3. 无重复字符的最长子串

    42. 接雨水

    238. 除自身以外数组的乘积

    475. 供暖器

    2. 两数相加

    334. 递增的三元子序列

    122. 买卖股票的最佳时机 II

    179. 最大数

    【学习比较函数中,先“拼接”后比较的思想,strcat的灵活应用】

    8. 字符串转换整数 (atoi)

    1247. 交换字符使得字符串相同

    【注意观察其中的规律】

    274. H 指数

    【正常模拟,for循环,一个一个的去找就行】

    791. 自定义字符串排序

    【模拟思路,一个一个去比对就行】

    84. 柱状图中最大的矩形

    85. 最大矩形

    【求最大矩形,两种解法,一是暴力法优化,一个是借助84题【柱状图中的最大矩形】解法,但两种解法都需要重要的一步即抽象,抽象成一维的柱状图】

    49. 字母异位词分组

    【hash,字符串当key,返回三维的字符数组】

    19. 删除链表的倒数第 N 个结点

    【两种方法,一是数组记录法,二是遇到跳过法】

    41. 缺失的第一个正数

    【可以正常做出来,不难,但要考虑数字重复情况的特例处理continue】

    1576. 替换所有的问号

    【用if else 考虑全情况即可,情况有点多,要耐心。】

    1798. 你能构造出连续值的最大数目

    【不能使用前缀和方法,因为前缀和适用的是连续的子数组,而此题不同,细品】

    1576. 替换所有的问号

    【简单题,自己通过各种 if else 做出来了,但官方题解更简单】

    443. 压缩字符串

    【虽然速度比较大,但还是吭哧吭哧做出来了】

    221. 最大正方形

    【暴力法能解出,但是超时。用一个二维数组记录该位置至最左侧的连续1的数量。】

    784. 字母大小写全排列

    (丰华给出的一种参考方法)

    30. 串联所有单词的子串

    【好题:1.字符串=>record[26]处理;2.hash接口综合应用,每次还原的用法很重要,pass关键之处;3.滑窗法的应用。】

    140. 单词拆分 II

    【多种字符串处理接口的灵活应用,如strcpy, strlen, strncpy, strcat等】

    54. 螺旋矩阵

    59. 螺旋矩阵 II

    946. 验证栈序列

    334. 递增的三元子序列

    456. 132 模式

    1700. 无法吃午餐的学生数量


    yo peace!

    相关文章

      网友评论

          本文标题:【题目】模拟类题目

          本文链接:https://www.haomeiwen.com/subject/pafnndtx.html