12 2024 档案
摘要：题意：需要对链表进行深拷贝，要同时拷贝链表节点的val、next指针和random指针题解一： 逐个拷贝每个链表节点到当前节点的后面，分三次遍历，每次遍历走两步，最后达到深拷贝的目的1、第一次遍历原链表，逐个拷贝当前节点的值和next执行，（1->2->3变成1->1'->2->2'->3->3'）
阅读全文
摘要：滑动窗口算法的思路是这样： 1、我们在字符串 S 中使用双指针中的左右指针技巧，初始化 left = right = 0，把索引左闭右开区间 [left, right) 称为一个「窗口」。 2、我们先不断地增加 right 指针扩大窗口 [left, right)，直到窗口中的字符串符合要求（包含了
阅读全文
摘要：一、翻转字符串 问题描述 请实现⼀个算法，在不使⽤额外数据结构和储存空间的情况下，翻转⼀个给定的字符串(可以使⽤单个过程变量)。 解题思路 由于不允许使用额外的数据接口和存储空间，所以我们将⼀个字符串以中间字符为轴，前后翻转，也就是将str[len]赋值给str[0]，将str[0]赋值str[le
阅读全文
摘要：本题的关键是越往后找到一个最大的数与越靠前的最小的数进行交换。从右往前遍历，找到右边最大数的位置，和左边最小数的位置进行交换 时间复杂度为O(len(num)) func maximumSwap(num int) int { numStr := fmt.Sprintf("%d", num) if l
阅读全文
摘要：一、数字串转换为字符串 1-26个数字分别代表26个字符(A-z)输入"12326〞就可以拆分为【1,2,3,2，6】、(12, 3, 2, 6]. [1, 23, 2, 6]【1,23,26】、【12，3,26】等，将每种组合转成成对应字母输出，输出所有可能的结果返回所有可能的转换结果// 将数字
阅读全文
