gengsj

原创 谷粒商城p109测试数据

【代码】谷粒商城p109测试数据。

原创 【二叉树】专题

前序是先放到ans中，中序是中间放入，后序是最后放入。，这个函数可以递归的对二叉树进行遍历。前序、中序、后序，都是。

原创 leetcode常见错误

错误原因，变量重复定义了。2024年1月26日。

原创 [bat]创建与文件同名的文件夹并把它放进去

【代码】[bat]创建与文件同名的文件夹并把它放进去。

原创 黑马程序员JavaSE下部目录

P13 集合进阶-12-TreeMap练习3-利用TreeMap进行统计 14:21。P132 IO流-57-综合练习15-properties的基本使用 17:10。P121 IO流-48-综合练习04-网络爬虫（数据处理并写出） 15:58。P42 Stream流-08-综合练习3-自定义对象过滤并收集 11:49。P22 集合进阶-21-综合练习1-随机点名器的两种实现方式 07:15。P25 集合进阶-24-综合练习4~5-带权重的随机点名项目 08:49。

原创 获取b站目录

【代码】获取b站目录。

原创 Java debug源码

原创 win11画图工具使用橡皮擦之后马赛克

问题：解决方法：

原创 20. 有效的括号

1.用map集合来存储括号对，而且用 右括号-key；左括号-value。使用反过来的条件比较，不用三次 if-else逐个对比。这样做的目的：①方便判断左右括号；3.直接返回 st.empty()

原创 【栈】专辑

前提：定义格式：stack容器内元素的访问栈是一种 后进先出 的数据结构，所以只能通过 top() 来访问栈顶元素。代码示例：stack常用函数代码示例：

原创 mingw安装配置

下载地址：配置系统变量：检验配置效果：

原创 61. 旋转链表

旋转链表，将链表每个节点向右移动。给你一个链表的头节点。

原创 leetcode82. 删除排序链表中的重复元素 II

【代码】leetcode82. 删除排序链表中的重复元素 II。

原创 leetcode234. 回文链表

这里因数组大小不好定义，所以可以使用 栈vector。，请你判断该链表是否为回文链表。将链表转为数组，然后双指针判断即可。给你一个单链表的头节点。

原创 leetcode19. 删除链表的倒数第 N 个结点

再遍历，找到要删除的结点的前面一个结点。给你一个链表，删除链表的倒数第。个结点，并且返回链表的头结点。先遍历一遍，获取链表长度。

原创 leetcode206.反转链表

逐个遍历，更改当前结点的next指针，指向它的前驱结点。，请你反转链表，并返回反转后的链表。

原创 21. 合并两个有序链表

新建一个链表结点p，然后同时遍历 list1 和 list2，如果 list1->val < list2->val，就将当前结点接在p后面，然后list1指针后移。新链表是通过拼接给定的两个链表的所有节点组成的。将两个升序链表合并为一个新的。

原创 leetcode141.环形链表

依次对链表进行遍历，①哈希表中有，直接返回true；②哈希表中没有，加入哈希表，继续往后遍历。指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数。来表示链表尾连接到链表中的位置（索引从 0 开始）。存在环：往下遍历下去可以遇到之前遍历过的元素。如果链表中有某个节点，可以通过连续跟踪。链表中有一个环，其尾部连接到第二个节点。仅仅是为了标识链表的实际情况。用哈希表，存储已经遍历过的元素。，判断链表中是否有环。给你一个链表的头节点。

原创 [SGDiff] A Style Guided Diffusion model for fashion synthesis

①提出一个 风格引导的扩散模型（SGDiff），把 图像模态 与 预训练的t2i模型 组合起来。②提出一个 数据集 SG-Fashion。

原创 [SpliceViT]Splicing ViT Features for Semantic Appearance Transfer

goal：generate an image in which objects in a source structure image are “painted” with the visual appearance of their semantically related objects in a target appearance image.（生成一个图像，其中源结构图像中的对象被“绘制”为目标外观图像中与其语义相关的对象的视觉外观。

原创 DiffFashion论文复现

重新卸载环境，然后安装，结果发现磁盘空间不够了= =，难以想象，服务器只有1T的硬盘。

原创 InST论文复现

就到huggingface网站上面下载这个模型，放到服务器上面的某个位置，然后再改一下代码。原因：huggingface被科学了==

原创 leetcode3. 无重复字符的最长子串 [滑动窗口]

设置两个指针left、right。固定left，向右移动right。设置set集合存储滑动窗口中的字符元素。情况②，若在set集合中找到，则删除left指针指向的元素，直到set中没有与 s[right]相同的元素。情况①，当s[right] 没有在set集合中找到时，就将它插入到set集合；，请你找出其中不含有重复字符的。请注意，你的答案必须是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。，所以其长度为 3。，所以其长度为 1。，所以其长度为 3。

原创 leetcode209. 长度最小的子数组 [滑动窗口] 待更正

如果不存在符合条件的子数组，返回。是该条件下的长度最小的子数组。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。

原创 leetcode345. 反转字符串中的元音字母 【简单题】

简单题竟然想了一个小时，呜呜。

原创 274. H 指数

最后我们可以从后向前遍历数组 counter\textit{counter}counter，对于每个 0≤i≤n0 \le i \le n0≤i≤n，在数组 counter\textit{counter}counter 中得到大于或等于当前引用次数 iii 的总论文数。根据定义，我们可以发现 H\text{H}H 指数不可能大于总的论文发表数，所以对于引用次数超过论文发表数的情况，我们可以将其按照总的论文发表数来计算即可。基于“计数排序”的思想，先定义一个数组，存入该引用次数的论文有几篇。

原创 125. 验证回文串 【简单题】

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个。）数字，若为字母或者数字，则返回True(非0值)，否者返回False(0)"amanaplanacanalpanama" 是回文串。在移除非字母数字字符之后，s 是一个空字符串 ""。由于空字符串正着反着读都一样，所以是回文串。"raceacar" 不是回文串。字母和数字都属于字母数字字符。判断一个字符是否是字母或者（十。

原创 leetcode20. 有效的括号 [简单题]

②“( ] )”，当有这样的右括号时，也让他入栈，最后判断栈非空，则返回 false;典型的栈问题，数据结构书中都有用栈来作括号匹配的问题。①字符串长度为奇数，直接返回false。，判断字符串是否有效。

原创 [TI] [Textual Inversion] An image is worth an word

自己的理解：根据几个图像，找出来一个关键字可以代表它们，然后我们可以再用这个关键字去生成新的东西。提出关键字。

原创 13. 罗马数字转整数 【简单模拟】

遍历数组，若发现当前字符对应的数字比后面的小的话，就让当前值取相反数。正常顺序：前大后小；

原创 leetcode55.跳跃游戏 【贪心】

遍历每个数字，看该数字的“覆盖范围” 能否覆盖到最后一个元素。如果可以覆盖到最后一个元素，则该数组可以跳跃到最后一个元素。无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。不能遍历依次遍历每个数字每种跳跃能否到达终点，这样的话会非常复杂。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回。给你一个非负整数数组。

原创 leetcode455. 分发饼干 【贪心】

把饼干和胃口都从大到小排序，针对饼干遍历 胃口。假设你是一位很棒的家长，想要给你的孩子们一些小饼干。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。饼干大小 s[j] >= 胃口大小 g[j] ，就可以分发饼干。你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。，这是能让孩子们满足胃口的饼干的最小尺寸；你有两个孩子和三块小饼干，2个孩子的胃口值分别是1,2。你拥有的饼干数量和尺寸都足以让所有孩子满足。

原创 leetcode121. 买卖股票的最佳时机

解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。一次for循环，先假定最小 price 是 prices[0]，最大差值。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。返回你可以从这笔交易中获取的最大利润。解释：在这种情况下, 没有交易完成, 所以最大利润为 0。设计一个算法来计算你所能获取的最大利润。输入：prices = [7,6,4,3,1]输入：[7,1,5,3,6,4]

原创 leetcode189. 轮转数组

输入: nums = [1,2,3,4,5,6,7], k = 3。输入：nums = [-1,-100,3,99], k = 2。向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]向右轮转 1 步: [99,-1,-100,3]向右轮转 2 步: [3,99,-1,-100]按下标输出压入新数组，最后赋值到原数组。输出: [5,6,7,1,2,3,4]输出：[3,99,-1,-100]

原创 80. 删除有序数组中的重复项 II

【双指针】维护一个区间，left作为左边界，right作为有边界。解释：函数应返回新长度 length = 7, 并且原数组的前五个元素被修改为 0, 0, 1, 1, 2, 3, 3。解释：函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3。输入：nums = [0,0,1,1,1,1,2,3,3]输出：7, nums = [0,0,1,1,2,3,3]输出：5, nums = [1,1,2,2,3]输入：nums = [1,1,1,2,2,3]

原创 leetcode500. 键盘行

设置3个哈希表，把这一行的所有字母映射为该行的行号。依次遍历vector中的字符串，先记录第一个的行号，往后遍历，如果他们与这个不同的话。就结束遍历当前字符串。如果遍历到最后都是一个行的话，就将该字符串入栈。同一行的字母打印出来的单词。

原创 leetcode503. 下一个更大元素 II 单调栈

与之前 739、1475 单调栈的问题如出一辙，唯一不同的地方就是对于遍历完之后。栈中元素的处理，之前的栈中元素因无法找到符合条件的值，直接加入vector中。而这里需要再重头遍历一下数组，找是否有符合条件的，如果仍然找不到的话，才会把它赋值然后加入vector中。

原创 leetcode1475. 商品折扣后的最终价格 【单调栈】

错误分析：入栈的是元素，如果之后出现相等的元素，则会覆盖哈希表中的值。

原创 leetcode739. 每日温度 单调栈

想到用两个栈，一个维护元素、另一个维护下标。但是还是无法处理有重复元素的问题（用哈希表来存储的时候）。所以就看了答案的思路。②当前下标元素 > 栈顶元素，就出栈，并计算它们的下标之差，存入到这个出栈元素对应的数组里面。①栈为空 or 当前下标元素 <= 栈顶元素，入栈；从前往后遍历，维护一个单调栈。

原创 leetcode496. 下一个更大元素 I 【单调栈】

从后往前遍历（当前值为t），如果栈中的值比 t 小，则出栈到没有比它小 或 栈空位置。然后设置哈希映射，键为 t，值为 栈顶元素。怎么样才能使得 用 nums1中的元素去 nums2中查找的时候，能够很快的不用遍历就可以查到第一个比它大的元素呢？这样，对于 nums2中的每一个元素，在hashmap中都存储了 第一个比他大的元素 的映射。先预处理 num2，使得对于他的每个元素，用一个哈希表来存储第一个比他大的元素的映射。【简单题】（暴力遍历法很简单）但是时间复杂度很高，n的立方级别了。