maomao666
maomao666
全部文章
分类
题解(21)
归档
标签
去牛客网
登录
/
注册
maomao666的博客
全部文章
(共4篇)
题解 | #在二叉树中找到两个节点的最近公共祖先#
O(N), O(N) 不用库函数,分别使用双指针和快慢指针操作 新建一新方法,双指针实现字符数组翻转,然后利用快慢指针,对每一个单词进行翻转,最后进行整体的翻转 时间复杂度,(双指针操作)整体翻转 n / 2, 所有单词的翻转也近似于 n / 2 ,故时间复杂度 O(N) public class ...
Java
双指针
数学
字符串
数组
2022-04-22
1
189
题解 | #顺时针打印矩阵#
O(N),此题中N代表二维数组中的元素个数 似乎只有模拟,就顺时针打印,循环不变量很重要,确保左闭右开,左闭右闭也行,反正每次循环保持一致 此题中最后要处理不够循环一周的情况,三种情况,1,剩一个,2剩一行,3剩一列,但是情况1包含在情况2和3中。用loop来标记循环周数的情况,且此题没有说明一定是...
Java
数组
数学
模拟
设计
2022-03-30
1
208
题解 | #旋转数组的最小数字#
O(N), 双指针 由于数组升序,左右指针指向首尾 左右指针相加大于sum,则右指针左移,小于sum,左指针右移使得相加等于sum 剪枝操作表示此次循环left和right指向的数值和上次循环相等,没有计算的必要,直接continue,当然也可以不用,但是这种操作可以去重(很重要),此题不要求去重,...
Java
数组
双指针
数学
2022-03-29
1
213
题解 | #二维数组中的查找#
O(logN * M) 每一个数组用二分查找,然后结合得到 数组查找用二分,左右指针分别指向首末元素,且左闭右闭(循环不变量很重要) public class Solution { public boolean Find(int target, int [][] array) { boole...
Java
数组
二分查找
双指针
2022-03-25
1
308