- 博客(5)
- 收藏
- 关注
RSS订阅原创 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
想法1 利用hashset 将一个元素全部加入一个hashset中 随后遍历另一个数组，看是否包含，如果包含则加入第二个hashset中。时间复杂度为o（m+n）数组当作hash表使用，开辟26个字母的空间，将所有字符串减去小a 可以迅速找到相应位置。想法1 将两个字符串排序，随后直接比较两个字符串，如果相同则为字母异位词。如果不适用hashset，直接去找 时间复杂度应该为O(M*N)随后遍历另一个数组，对应槽位--349. 两个数组的交集。最后判断是否全部为0。想法2 可以先排序。
2023-06-11 20:56:11
57
原创 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
首先想到了递归方法 如果当前节点==null 或当前节点.next==null 则可以退出方法。注意 return头结点即第二个节点。注意 返回虚拟节点的下一个。如果直接返回头结点会出bug，当只有一个元素时，没有成功删除。考虑两个链表中 如果相交则最后几位相同 没有相交后再分开的场景 没有相交后成环的场景。考虑将设置一个虚拟头结点。循环每次走到下下个节点上。考虑到只有一个元素 删除倒数第一个的情况那么就要创建虚拟头节点。创建虚拟头节点 且快慢指针初始都指向虚拟节点。19 删除倒数第n个节点。
2023-06-09 23:00:47
64
原创 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
题目中的数组是有序的 可以将0之前的和0之后的重新排列。首先将数组所有元素平方 然后将数组重新排列。首先想到的大概是暴力法，暴力法。第一个想到的肯定是暴力法求解。977 有序数组的平方。209 长度最小的数列。再想到的是滑动窗口法。
2023-05-26 16:03:37
90
1
原创 704. 二分查找，27. 移除元素
left,right]中 right=left是有意义的 比如【1,1】是可以走到1的，因此循环条件为while(left<=right)[left,right)中 right=left不存在 比如没有【1,1)这种区间。2.以及if(num[milddle]>taget) 还是 >=taget。第二 注意 当middle >= target right= middle。3.left和right两个int相加，超过int最大值越界的情况。1.左闭右闭区间和左闭右开的区别。第一种写法 左闭右闭区间。
2023-05-25 12:22:13
87
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人