首页 > 其他分享 >刷题建议

刷题建议

时间:2023-06-01 12:36:38浏览次数:78  
标签:子串 建议 矩阵 搜索 二叉树 线性 数据结构 刷题


课程安排

知识点

题目+1

题目+2

日期

线性数据结构 - 数组

15.三数之和

560. 和为K的子数组 11. 盛最多水的容器

 

排序算法

179. 最大数

75. 颜色分类 1054. 距离相等的条形码

 

扩展线性数据结构 - 多维数组

986. 区间列表的交集

56. 合并区间 74. 搜索二维矩阵

 

扩展线性数据结构 - 特殊矩阵

542. 01 矩阵

54. 螺旋矩阵 498. 对角线遍历

 

查找 - 二分查找

34. 在排序数组中查找元素的第一个和最后一个位置

240. 搜索二维矩阵 II 50. Pow(x, n)

 

扩展线性数据结构 - 字符串

140. 单词拆分 II

76. 最小覆盖子串 468. 验证IP地址

 

查找 - 最长子串

1044. 最长重复子串

1156. 单字符重复子串的最大长度 30. 串联所有单词的子串

 

线性数据结构 - 链表

61. 旋转链表

2. 两数相加 23. 合并K个排序链表

 

线性数据结构 - 栈

150. 逆波兰表达式求值

224. 基本计算器 1124. 表现良好的最长时间段

 

线性数据结构 - 队列

933. 最近的请求次数

622. 设计循环队列 862. 和至少为 K 的最短子数组

 

动态规划

64. 最小路径和

85. 最大矩形 1074. 元素和为目标值的子矩阵数量

 

贪心算法

55. 跳跃游戏

45. 跳跃游戏 II 135. 分发糖果

 

非线性数据结构 - 图

997. 找到小镇的法官

1162. 地图分析 332. 重新安排行程

 

图论 - 图的遍历

695. 岛屿的最大面积

417. 太平洋大西洋水流问题 207. 课程表

 

图论 - 最短路径

847. 访问所有节点的最短路径

64. 最小路径和 787. K 站中转内最便宜的航班

 

非线性数据结构 - 集合

547. 朋友圈

399. 除法求值 924. 尽量减少恶意软件的传播

 

非线性数据结构 - 二叉树

102. 二叉树的层次遍历

94. 二叉树的中序遍历 124. 二叉树中的最大路径和

 

搜索结构 - 二叉搜索树

230. 二叉搜索树中第K小的元素

1038. 从二叉搜索树到更大和树449. 序列化和反序列化二叉搜索树

 

非线性数据结构 - 堆

264. 丑数 II

480. 滑动窗口中位数 295. 数据流的中位数

 

非线性数据结构 - 散列(Map/Hash)

599. 两个列表的最小索引总和

37. 解数独 128. 最长连续序列

 

其他数据结构 - 位域

187. 重复的DNA序列

1125. 最小的必要团队

 

数论相关

891. 子序列宽度之和

313. 超级丑数

 

计算几何相关

42. 接雨水

963. 最小面积矩形 II 587. 安装栅栏

 

博弈论相关

1025. 除数博弈

292. Nim 游戏1140. 石子游戏 II

 

递归算法

698. 划分为k个相等的子集

794. 有效的井字游戏761. 特殊的二进制序列

 

标签:子串,建议,矩阵,搜索,二叉树,线性,数据结构,刷题
From: https://blog.51cto.com/u_11908275/6393186

相关文章

  • 23-05-31 刷题,两道Mid题目
    Mid-1020.飞地的数量-力扣(LeetCode)-BFS-grid分析:飞地,就是被敌人(水)包围的陆地。本题中是指不与任何border相联的1组成,只考虑四个方向。思路:换种角度,从border的1出发,总共有4个border,利用BFS遍历,初始队列中包含四个border中1的位置,然后将他们标记成其他值(例如2),这样省掉......
  • 算法刷题记录:[NOIP2017]图书管理员
    题目链接https://ac.nowcoder.com/acm/contest/19306/1050题目分析因为要求最小编号,并且该编号是以读者的编号结尾,这边直接排序+翻转,找开头的数。记录是因为看到某个大佬非常好的思路,直接对编号进行取模,就是末尾的数。如果想得到末尾的数,直接进行取模即可~~AC代码#include<......
  • 算法刷题记录:译码
    题目链接https://ac.nowcoder.com/acm/contest/19306/1046解题思路:10进制转x进制,只要反复%x、/x即可。%x取出末尾的数字,因为末尾的数字已经取出,所以将该数字\掉可以一起算也可以循环,取模不会影响除数。AC代码#include<iostream>usingnamespacestd;intT,n;//将......
  • 刷题笔记53 动态规划14
    @目录动态规划1143.最长公共子序列1035.不相交的线53.最大子序和动态规划动态规划●1143.最长公共子序列●1035.不相交的线●53.最大子序和动态规划1143.最长公共子序列1143.最长公共子序列法1:动态规划intlongestCommonSubsequence(stringtext1,stringte......
  • 刷题笔记52 动态规划 part13
    @目录动态规划300.最长递增子序列674.最长连续递增序列718.最长重复子数组动态规划●300.最长递增子序列●674.最长连续递增序列●718.最长重复子数组300.最长递增子序列300.最长递增子序列法1:动态规划intlengthOfLIS(vector<int>&nums){//未考虑......
  • [刷题笔记55 动态规划15]
    @目录动态规划392.判断子序列115.不同的子序列动态规划●392.判断子序列●115.不同的子序列392.判断子序列392.判断子序列法1:动态规划boolisSubsequence(strings,stringt){//动态规划vector<vector<int>>dp(s.size()+1,vector<int>(t.size(......
  • 【华为HCIP | 高级网络工程师】刷题日记(10)
    个人名片:......
  • 算法刷题记录:珂朵莉的假toptree
    题目链接https://ac.nowcoder.com/acm/contest/19306/1035题目分析将每个数每一位都进行拆分即可。AC代码#include<iostream>usingnamespacestd;intn,p=1,num=1;inta[1005];intmain(){cin>>n;while(p<=1000){if(num>=1......
  • ctfshow刷题笔记-misc入门
    ctfshow-misc入门图片篇(文件结构)misc241.在010Editor中打开文件,根据鼠标自动提示找到图片宽高对应的地方biWidth指定图象的宽度,单位是象素。biHeight指定图象的高度,单位是象素。2.修改图片高度为250px并另存3.打开后得到flagmisc251.从网上找到的脚本(将脚本和图片......
  • 算法刷题记录:乒乓球
    题目链接https://ac.nowcoder.com/acm/contest/19306/1033题目分析这题好坑,乒乓球的比分如果相差<2,还得继续比下去,但是题目里面没有说qwq。看了眼题解才发现这个点。AC代码#include<iostream>usingnamespacestd;//统计11分制和21分制的比分strings;intmain(......