leetcode第272场周赛记录
LeetCode 记录 周赛
2023-09-11 14:20:02 时间
得分排名情况
本次得分12分
本次排名2134/4698
leetcode竞赛积分:1520->1529
leetcode竞赛全国排名:26561->25070
赛题分析
一共四题:
- 5956找出数组中的第一个回文字符串
写出判断回文字符的方法即可 - 5757向字符串添加空格
时间复杂度肯定要控制在nlogn以内,n2是肯定不行的,所以用自带的insert方法是无法通过的;所以先拆解出所有的子字符串、再拼接起来,时间复杂度为n,通过 - 5958股票平滑下跌阶段的数目
判断出来要使用贪心、然后n的时间复杂度解决 - 5959使数组K递增的最少操作次数
使用动态规划
反思总结
个人情况
第16次参加leetcode竞赛;
总计得到过3次12分,6次7分,7次3分;
后续改进
重要:
1.任何题目,根据数据取值范围确定能使用怎样的时间复杂度
2.模版要熟记
3.增加刷题量到300
4.梳理总结以往各个数据结构以及算法的使用经验,在后续遇到同样的类似题型时能够快速AC
5.注意到引用的使用
6.要进行专项算法复盘总结
7.减少错误提交,错误提交会增加时间
8.增加困难题目的比例
相关文章
- Java实现 LeetCode 691 贴纸拼词(DFS+map记录)
- Java实现 LeetCode 691 贴纸拼词(DFS+map记录)
- Java实现 LeetCode 691 贴纸拼词(DFS+map记录)
- Java实现 LeetCode 682 棒球比赛(暴力)
- Java实现 LeetCode 640 求解方程(计算器的加减法计算)
- Java实现 LeetCode 551 学生出勤记录 I(暴力大法好)
- Java实现 LeetCode 551 学生出勤记录 I(暴力大法好)
- Java实现 LeetCode 525 连续数组
- Java实现 LeetCode 449 序列化和反序列化二叉搜索树
- Java实现 LeetCode 391 完美矩形
- SQL Server实现 LeetCode 176 第二高的薪水
- Java实现 LeetCode 128 最长连续序列
- Java实现 LeetCode 121 买卖股票的最佳时机
- Java实现 LeetCode 5 最长回文子串
- [LeetCode] Reverse Linked List(递归与非递归反转链表)
- LeetCode-1684. 统计一致字符串的数目【哈希表,位运算】
- Leetcode 74. 搜索二维矩阵
- 【LeetCode】合并二叉树
- 【LeetCode】662. 二叉树最大宽度