1月13日
每日一题为简单题 跳过
今天开始后面优先剑指类型题目
剑指 Offer 03. 数组中重复的数字
送分题
剑指 Offer 04. 二维数组中的查找
本来还在想感觉没什么办法 如果真想优化最多是O(nlogn)
就是加上二分 但是没动手感觉还是有问题
看了一下评论区说用二叉搜索树的思路
突然有了灵感 从右上角开始遍历 小了向左,大了向下
官方题解 : 居然是O(n^2)的暴力
所以你说你出什么鬼题目
剑指 Offer 05. 替换空格
String.replaceAll 一行代码
剑指 Offer 06. 从尾到头打印链表
基础送分题
虽然很多送分题 但是如果是自己写测试用例 这就不一样了
剑指 Offer 07. 重建二叉树
三刷本类型题目
还是卡了我一会儿
其实就是dfs
就是把区间变一变
今天先这么多把