2021年6月26日
滑动窗口最大值-队列
摘要： https://leetcode-cn.com/problems/sliding-window-maximum/ 思路0：直接遍历，对比k个元素。 思路1：先确认最大值数组个数，踢出掉不能作为滑动窗口的第一个值。使用双端队列来解决问题，双端队列保存的是索引 思路2：对暴力法的优化，记录下上一次的最大 阅读全文
posted @ 2021-06-26 21:41 syh-918 阅读(51) 评论(0) 推荐(0)
最小栈-栈
摘要： https://leetcode-cn.com/problems/min-stack/ 思路1 空间换时间思想 ，内部初始化一个正常栈，另一个村最小栈，push进一个值后 最小栈内也要push进当前最小值。 思路2 依然还是空间换时间，使用链表来实现 public class MinStack { 阅读全文
posted @ 2021-06-26 21:36 syh-918 阅读(33) 评论(0) 推荐(0)
回文链表-链表
摘要： https://leetcode-cn.com/problems/palindrome-linked-list/ 思路1： 先判断链表节点为空，为一个，为两个的情况，利用快慢指针找到中间节点，翻转部分节点 思路2： 先判断链表节点为空，为一个，为两个的情况，翻转链表然后对比（空间复杂度不符合） 思路 阅读全文
posted @ 2021-06-26 18:35 syh-918 阅读(41) 评论(0) 推荐(0)
分隔链表-链表
摘要： https://leetcode-cn.com/problems/partition-list/ 思路 各自的部分弄成一个链表然后头尾相接，用到虚拟节点 代码 public ListNode partition(ListNode head, int x) { if (head == null) re 阅读全文
posted @ 2021-06-26 18:14 syh-918 阅读(47) 评论(0) 推荐(0)
相交链表-链表
摘要： https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 思路 ：拼接两个链表使他们长度相同 然后遍历两个链表 public ListNode getIntersectionNode(ListNode headA, List 阅读全文
posted @ 2021-06-26 17:57 syh-918 阅读(39) 评论(0) 推荐(0)
两数和 -链表
摘要： https://leetcode-cn.com/problems/add-two-numbers/ public ListNode addTwoNumbers(ListNode l1, ListNode l2) { if (l1 == null) return l2; if (l2 == null) 阅读全文
posted @ 2021-06-26 17:43 syh-918 阅读(36) 评论(0) 推荐(0)
删除单链表元素-链表
摘要： 做链表提多画图，%99以上都要画图解决 虚拟借点 快慢指针 多指针 1. 输入 1-2-3-4-5-6-5-6；删除掉6的节点 思路：用到虚拟头节点 ，如果是删除的这 head = head.next; 如果不是 newTail.next = head; newTail = head; public 阅读全文
posted @ 2021-06-26 17:25 syh-918 阅读(93) 评论(0) 推荐(0)
部分数组排序-排序
摘要： 输入： [1,2,4,7,10,11,7,12,6,7,16,18,19]输出： [3,9] 思路 从右往左找第一个逆序对，从做到要找第一个逆序对 找出坐标 public int[] subSort(int[] nums) { if (nums.length == 0) return new int 阅读全文
posted @ 2021-06-26 16:25 syh-918 阅读(92) 评论(0) 推荐(0)
颜色分类-排序
摘要： /* 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl 阅读全文
posted @ 2021-06-26 16:01 syh-918 阅读(469) 评论(0) 推荐(0)
合并两个有序数组-排序
摘要： 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。 阅读全文
posted @ 2021-06-26 15:52 syh-918 阅读(131) 评论(0) 推荐(0)