youye9527

摘要： 2023-11-26 最基本队列：一次性使用的 class Queue01{ //最基本队列，一次性的，数组模拟，先进先出 //功能：入队，出队，判满，判空，显示队头，显示队列 private int[] queue; private int front=-1;//指向第一个元素前一个位置 priv 阅读全文

摘要： 2023-11-24 思路： 将数组转为稀疏数组存入文件/数据库，用的时候再取出来 稀疏数组3列：行，列，值 第一行记录原数组 行数，列数，以及存入的总值 public class SparseArray_01 { public static void main(String[] args) { / 阅读全文

摘要： 2023-11-22 18. 四数之和 - 力扣（LeetCode） 思路： 和之前的一篇博客的思路相同的，都是排序+双指针 只不过多加了一层循环，总时间复杂度为o（n3） 15. 三数之和 - 追梦•少年 - 博客园 (cnblogs.com) 双指针： class Solution { publ 阅读全文

摘要： 2023-11-22 15. 三数之和 - 力扣（LeetCode） 思路： 三者都不相同，和为0，可以作为i》j》k 不影响的，可能有多个 一开始想的是：暴力法 3层循环，有点bt 借用哈希表，变为2层循环 后来发现会有去重问题，很麻烦 可以进一步思考-》nums[i]<=nums[j]<=num 阅读全文

摘要： 2023-11-21 142. 环形链表 II - 力扣（LeetCode） 思路： 1 hashmap：将其next一个个存入，直到找到next已经存在的，这里用set就行 2 快慢指针，一个一步步走，一个一次走2步，自己画一下图，其一定会在环中相遇，且一定是多走一圈，然后相遇时，将慢指针保留，继 阅读全文

摘要： 2023-11-21 面试题 02.07. 链表相交 - 力扣（LeetCode） 思路： 1 暴力法：判断的是next是不是相等 1 hashmap存储其中一个的全部，遍历另一个看是不是在map中（用set就行，不用map） 2 双指针：用2个指针分别遍历2链表（都是遍历完一个继续遍历另一个），最 阅读全文

摘要： 2023-11-20 19. 删除链表的倒数第 N 个结点 - 力扣（LeetCode） 思路： 1 先遍历一遍，计算链表长度，再遍历一遍，完成 2 双指针：先后指针，先走n步，再一起走 3 栈，先全入栈，再出栈完成 双指针： ‘ /** * Definition for singly-linked 阅读全文

摘要： 2023-11-18 206. 反转链表 - 力扣（LeetCode） 思路： 注意leetcode是没有头节点的，只有数据节点 1 先将指针放到最后，然后从开头取节点，放到此节点后面 遍历2遍，不好 2 引入头节点，头插法 可以就用本来的链表 / 定义一个新的链表 3 原地反转链表的线 迭代（双指 阅读全文

摘要： 2023-11-17 思路： 调用库函数+利用正则表达式 利用栈 双端队列 头插链表 利用数组 总长度不知道 按最大长度10^4 利用list 进阶：字符串可变时，Java不行，双指针，先整体反转，再逐个反转单词 可以将空间复杂度降低 数组： class Solution { public Stri 阅读全文

摘要： 2023-11-16 题目页面 (kamacoder.com) 思路： 如果是c++，字符串可以改变，考虑双指针 但是Java的字符串不可变，所以就是按照题目的意思完成就行 import java.util.Scanner; class Main{ public static void main(S 阅读全文