maomao666
maomao666
全部文章
题解
归档
标签
去牛客网
登录
/
注册
maomao666的博客
全部文章
/ 题解
(共3篇)
题解 | #删除链表中重复的结点#
暴力解法,可以用HashSet记录重复的元素,一个一个删除,但是要遍历链表两次,O(N),O(N) O(N), O(1) 链表题目,最好都加一虚拟头结点,有利用统一操作,不需要分开单独处理头结点 只需要一次遍历的时候,如果cur,cur.next指针的元素值相等,就一直向后移动cur指针,直到cur...
Java
链表
模拟
设计
2022-04-21
1
203
题解 | #字符串的排列#
穷举,排列 排列之后,字符串有些是一样的,所有要有重操作 import java.util.ArrayList; public class Solution { //穷举 ArrayList<String> res; String path; int[] used; public Arr...
Java
模拟
递归
2022-03-31
0
202
题解 | #顺时针打印矩阵#
O(N),此题中N代表二维数组中的元素个数 似乎只有模拟,就顺时针打印,循环不变量很重要,确保左闭右开,左闭右闭也行,反正每次循环保持一致 此题中最后要处理不够循环一周的情况,三种情况,1,剩一个,2剩一行,3剩一列,但是情况1包含在情况2和3中。用loop来标记循环周数的情况,且此题没有说明一定是...
Java
数组
数学
模拟
设计
2022-03-30
1
213