Xuan pt.2

leetcode热题100-GO-解-2025.3.2935/100 剩余主题： 二叉树 图论 回溯 二分查找 栈 堆 贪心算法 动态规划 多维动态规划 技巧 占位 3.26应有 刷题 面试总结 3.27应有 刷题 java复习 3.28应有 JavaSSM复习 芋道微服务框架学习 毕设过程笔记 24.两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1： 12输入：head = [1,2,3,4]输出：[2,1,4,3] 示例 2： 12输入：head = []输出：[] 示例 3： 12输入：head = [1]输出：[1] 水题 解一 递归 1234567891011func swapPairs(head *ListNode) *ListNode { if head == nil || head.Next == nil { return head } // 递归结束条件 next :=...

leetcode热题100-GO-解-2025.3.2529/100 当日懒得写了，题量是3.28补的（ 234.回文链表给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 12输入：head = [1,2,2,1]输出：true 示例 2： 12输入：head = [1,2]输出：false 解一 一眼用栈，先入后出匹配一下就行 时间复杂度O(n),空间复杂度O(n) 123456789101112131415161718192021222324252627282930313233343536373839404142// 234.回文链表// 一解 空间复杂度O(n)// 有些繁琐，索性直接懒得写，AIGC了// 大致思路是将链表值存入栈// 再从栈顶开始比较，直到栈为空func isPalindrome(head *ListNode) bool { // 先判断特殊情况 if head == nil || head.Next == nil...

leetcode热题100-GO-解-2025.3.2423/100 今天的刷题就到这里，晚上复习下Java 238.除自身以外数组的乘积给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请 **不要使用除法，**且在 O(n) 时间复杂度内完成此题。 示例 1: 12输入: nums = [1,2,3,4]输出: [24,12,8,6] 示例 2: 12输入: nums = [-1,1,0,-3,3]输出: [0,0,9,0,0] 解一 第一思路解 分别计算前缀积和后缀积数组，再遍历相乘得出结果数组 123456789101112131415161718192021222324252627282930313233func productExceptSelf(nums []int) []int { // 先判断特殊情况 if len(nums) == 2...

leetcode热题100-GO解-2025.3.2315/100 今日主要在忙双选会事宜，毕竟号称本校春招最大规模双选会 累一天但是每日日常不能断 53.最大子数组和给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组是数组中的一个连续部分。 示例 1： 123输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 示例 2： 12输入：nums = [1]输出：1 示例 3： 12输入：nums = [5,4,-1,7,8]输出：23 很经典的基础题，这里用动态规划方式来解 Kadane算法 123456789101112131415161718func maxSubArray(nums []int) int { if len(nums) == 1 { return nums[0] } currentMax := nums[0] //记录当前最大值 globalMax :=...

leetcode热题100-GO解-2025.3.2112/100 今日主要在调整butterfly主题配色等，简单堆堆数量了今天 堆数量失败，两道困难题 560.和为K的子数组给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数 。 子数组是数组中元素的连续非空序列。 示例 1： 12输入：nums = [1,1,1], k = 2输出：2 示例 2： 12输入：nums = [1,2,3], k = 3输出：2 提示： 1 <= nums.length <= 2 * 104 -1000 <= nums[i] <= 1000 -107 <= k <= 107 采用前缀和加哈希表标准解法 1234567891011121314151617181920212223242526func subarraySum(nums []int, k int) int { m := make(map[int]int) //map m:...

leetcode热题100-GO解-2025.3.2042.接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 123输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 示例 2： 12输入：height = [4,2,0,3,2,5]输出：9 leetcode官方题解很详细，不再赘述 12345678910111213141516171819202122232425262728293031323334353637383940//采用双指针解法func trap(height []int) int { left, right := 0, len(height)-1 //左右双指针 leftHeight, rightHeight := 0, 0 //左右最高高度 result := 0 ...

leetcode热题100-GO解2025.03.19 6/1001.两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 示例 1： 123输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2： 12输入：nums = [3,2,4], target = 6输出：[1,2] 示例 3： 12输入：nums = [3,3], target = 6输出：[0,1] 暴力枚举O(n^2)略 使用map，将原本array中的（index，value）反向制作成（value，index） 再通过遍历array，检测map中是否存在target-value项，存在则去除返回二者下标 12345678910111213func twoSum(nums...

这篇文章代表我的个人博客算是正式跑起来了吧，虽然过程磕磕绊绊，最终还是用了框架，没有完全diy，但是先跑起来最重要。不管用什么链条什么变速，能蹬起来就是好自行车。本身是计划作为自己的技术试验田，后端gin+gorm+mysql都写完了，但拖在前端懒得写了甚至去年购入的.com域名及阿里云服务器都要到期了(今年五月)，前端还是懒得动算了，就这样吧，静态就静态，至少雀食有了部署Hexo框架自动生成的Hello World也留着没删，做个纪念吧 接下来必须也不得不迈入人生下一阶段了复习下数据结构再重修下Java基础Go基础应付面试每天刷刷leetcode，尝试下每日一库万一能做到呢 再坏不过一切如常以上致我前22年生命

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick StartCreate a new post1$ hexo new "My New Post" More info: Writing Run server1$ hexo server More info: Server Generate static files1$ hexo generate More info: Generating Deploy to remote sites1$ hexo deploy More info: Deployment