day16 乘积最大子数组懈怠了。不能以忙为借口。 读题给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。测试用例的答案是一个 32-位 整数。请注意,一个只包含一个元素的数组的乘积是这个元素的值。 思路子数组,需要是连续的,之前做的题目很多都是放弃了顺序信息。数组 nums 的数量很大,但是每个数据是在-10 到 10 之间,考虑继续使用哈希表 2025-11-12
day15 最小栈前两天家里人生病,回去探望了一下。 读题设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶部的元素。 int getMin() 获取堆栈中的最小元素。 思 2025-11-08
day14 除自身以外数组的乘积时间好紧张。 读题给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。请 不要使用除法, 且在 O(n) 时间复杂度内完成此题。 思路如果可以使用除法,那么计算总乘积后除以当前的数即可;但是禁止使用除法。精度问 2025-11-05
day13 多数元素Easy 说是,希望能搞快点。 读题给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。提示: n == nums.length 1 <= n <= 5 * 104 -10^9 <= nums[i] <= 10^9 进阶: 尝试设计时间复杂度为 O 2025-11-04
拓扑学速通(吗?标题是开玩笑的,速通不了一点。只是打算走马观花过一遍,留点印象。但是斯格明子确实大量涉及拓扑学知识,现在直接去看完全看不懂,于是找了本拓扑学讲义来看看。虽然没有考核要求,我也不可能速通完就掌握拓扑学,但起码需要有个基本概念吧。大概了解有这么个东西,大概理解其概念,记住其出现的位置,想不起来时也好找。320 页说是。不过作为教材,脉络还是相当清晰的。 疑惑广义斯格明子和那篇文章大量使用了拓扑学的概念 2025-11-03
day12 打家劫舍真的忙起来了,上次岛屿数量的并查集和 bfs 还没细细咀嚼呢。打算暂时改为两天一题,之后尽可能补上。 读题你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。 2025-11-03
day11 岛屿数量前两天忙组会,今天继续。不懂一点拓扑,组会前试图速通结果大失败。 读题给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。输入是一个二维 vector grid,意思应该是要判断连通的 1 的个数。 思路第一思路 2025-11-01
day10 反转链表不懂一点 ppt。周五组会汇报读论文情况,我论文也没读完,ppt 也还没有做。 读题这题标的是简单,希望能尽快完成。要求很简单:给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。进阶: 链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题? 看上去简单,思路也给出来了。但肯定对时间复杂度和空间复杂度有点要求,不能随随便便暴力去做。 思路说是可以迭代递归,但是我打算只使用 2025-10-29
day9 课程表有点忙,又是作业又是组会又是每日一题,之前给 tensorflow 鼓捣着配环境,golang 的东西也找好了但没开始学。不过感觉主要还是因为我作业一直没做拖到现在。 读题你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出,其中 prerequisites[i] = 2025-10-28
读综述 光学斯格明子 中文导师给了两篇中文的斯格明子综述,应该是觉得我看英文论文看得不仔细吧。总而言之先读。第一篇是《中国光学十大进展:光学斯格明子研究进展》,2023 年的,深圳大学微纳光子学研究中心的;第二篇是《光学斯格明子的产生与调控(特邀)》,2024 年,暨南大学光子技术研究院光纤与通信重点实验室的。 我所知的光学斯格明子是一种类似于漩涡的小型结构,将电磁波作为波来描述时,斯格明子就是特定分布的一小团电磁场;斯格 2025-10-28