你说你会改变,但是你只是为了解决当时的冲突而讲的话。 给你一个链表头节点head和x,要求链表中所有小于x的节点都出现在大于或等于x的节点之前 例如:head=[1,4,3,2,5,2],x=3; 输出:[1,2,2,4,3,5] 在合并两个链表的时候,是将两个链表合并成一个,拆分的时候,是将一个链表拆分成两个。这中间涉及了什么,你知道吗。 这道题的解题思路是使用两个链表,一个用来保存比x小的,一个用来保存比x大的,将原始链表遍历结束之后,小的那个链表的尾指针的next指向大的那个链表的虚拟头指针的next,这样就拼接起来整个链表了。 代码如下: classSolution{ / 思想: 双指...

  52GAVQomAIg5   2024年03月12日   78   0   0 算法与数据结构

坚持把简单的事情做好,就是不简单。 xxl-job适配出现问题,报错信息: org.postgresql.util.PSQLException:ERROR:syntaxerroratornear“SECOND” 这是因为人大金仓默认不支持DATE_ADD()函数 首先需要使用SYSTEM账号执行语句createextensionkdb_date_function;创建扩展 然后对sql还要进行修改,这里参考了Oracle的函数使用(同事大佬提醒可以参考Oracle的函数写法) 一开始是这样写的: SELECTt.id FROMxxl_job_registryASt WHEREt.update_...

  52GAVQomAIg5   2024年01月12日   35   0   0 其他数据库

07整数反转 狗看了都摇头的年纪,纯爱战士一败涂地。 怎么反转 temp用来保存个位数res用来保存当前结果 123,取模运算,这样就可以获得最后一位。比如对123%10,得到temp=3. 判断res是不是溢出(重点) 如果没有溢出,res扩大十倍,再加上个位数,就相当于是反转了。res=res10+temp; 返回res。 循环条件 while(x!=0) 溢出问题(关键问题) 题目给定的是有符号的整数,长度是32位。就是32个二进制字符表示的数字,比如32个1这样的。我们并不是判断到最后的结果才能进行的。在每一趟循环的最后,我们把当前结果乘以10,然后加上前面取模运算得到的原来数字的...

  52GAVQomAIg5   2023年11月02日   328   0   0 算法与数据结构

08字符串转整数 属于对字符串进行操作的问题 百无一用是情深 问题 字符串里有数字,空格,正负号等,需要先过滤出来 在这道题目里,我们通常考虑字符串的组合是“空格+正负号+数字”,一开始我想可能是“正负号+空格+数字”,但是这样的组合根本不可能是数字啊,没什么意义。 循环条件 for循环 字符串去除空格之后的length 起始位置取决于字符串有没有正负号 思路 去掉空格,判断长度 判断有没有正负号,决定startIndex从0还是1开始 遍历数字,拼接成整数:res=res10+temp,类似于上面的整数反转 返回的时候把sign加上 code publicintmyAtoi(Stri...

  52GAVQomAIg5   2023年11月02日   65   0   0 算法与数据结构

05最长回文子串 半山腰有点拥挤,你要去山顶看看。 中心扩展法 什么是回文 从左边出发,字符的顺序和从右边出发是一样的,比如aba,abba。那么基于这个理论,我们就可以想到解决方案: 找一个中心点,向两边出发,左右两边各移动一位,如果相同就证明是回文子串,不相同就停止,找下一个中心点 中心点 我们遍历字符串里面所有的字符,认为每个字符都可以作为中心点。但是要区分两种情况:奇数和偶数 奇数情况下,当前字符就是中心点,往左右两边延伸就行了。比如aba,我们找b就行 偶数情况下,我们找两个字符的两边,比如abba,我们以bb为中心,向两边扩展。在代码上的表述就是,我们来计算这样的数据,然后比较最大...

  52GAVQomAIg5   2023年11月01日   141   0   0 算法与数据结构

06N字形变换 不要混日子,小心日子把你混了 对于题目的理解 比如说,我给一个字符串,LEETCODE,行数为3,然后按照N字形排列,就是下面这个排列方式。排列完之后正常读取,结果就是LCETOEED。这叫做N字形变换。 这个例子里给的行数就是3,往下排三行,然后往右往上走。 chatGPT 思路 边界情况/特殊情况:就给一行,或者给的行数和字符串的长度是一样的,那么就直接返回原来的字符串 创建一个长度为numRows的字符数组rows,用于存储每行的字符 。。。没抄完,但是我已经理解了。 我的理解: 准备一个数组,类型是StringBuilder,StringBuilder[]row...

  52GAVQomAIg5   2023年11月01日   99   0   0 算法与数据结构
关注 更多

空空如也 ~ ~

粉丝 更多

空空如也 ~ ~