10 2023 档案

• LeetCode Day13 239&347
  摘要：//利用双端队列手动实现单调队列/** * 用一个单调队列来存储对应的下标，每当窗口滑动的时候，直接取队列的头部指针对应的值放入结果集即可 * 单调队列类似 （tail -->） 3 --> 2 --> 1 --> 0 (--> head) (右边为头结点，元素存的是下标) */ 239. 滑动窗口 阅读全文
  posted @ 2023-10-24 11:53 数码暴龙猪 阅读(19) 评论(0) 推荐(0)
• LeetCode Day04 24&19&02.07&142
  摘要：24. 两两交换链表中的节点 这题使用虚拟头结点会更好做，因为有虚拟头结点我们交换结点的时候步骤会更加清晰。 操作此类有指针类型的题目要注意：1.画图避免混乱 2.注意指针先后顺序 class Solution { public ListNode swapPairs(ListNode head) { 阅读全文
  posted @ 2023-10-15 18:20 数码暴龙猪 阅读(22) 评论(0) 推荐(0)
• LeetCode Day02 977&209&59
  摘要：第一题是[977. 有序数组的平方]这题解题思路依旧可以用双指针，指针分别指向数组的头尾两端，然后对两端求乘积比较大小，把乘积值更大的存储到数组尾端，然后指针更新位置，代码如下。 public int[] sortedSquares(int[] nums) { //res用于存储平方和结果 int[ 阅读全文
  posted @ 2023-10-12 16:58 数码暴龙猪 阅读(100) 评论(0) 推荐(0)
• LeetCode Day01 704. & 27.
  摘要：###### [704. Binary Search](https://leetcode.cn/problems/binary-search/)入门必备二分查找了。必须是在一堆**有序的**数组中找到其中特定某个val值。###### 二分算法的思路：*首先取一个基准值，这个值我们一般取数组的中间位 阅读全文
  posted @ 2023-10-12 16:42 数码暴龙猪 阅读(86) 评论(0) 推荐(0)