按顺序分两次复制，使用map存储clone的映射关系 第一次，从头节点clone到尾节点,不复制random，并将原链表的地址与clone的新地址使用map映射tmp:=make(map[*RandomListNode]*RandomListNode) root := &RandomListNode{} h2 := root h1 := head for h1 != nil{ h2.Next = &RandomListNode{h1.Label,nil,nil} tmp[h1] = h2.Next h2 = h2.Next ...

使用后缀表达式对于表达式进行求值 1. 求后缀表达式 后缀表达式求取：后缀表达式结果使用队列 tmp 进行存储 遇到数字字符，截取相连的数字字符为一组，加入 tmp 中 设置符号优先级，入栈时 (、*、/ 大于 +、- 大于 )， 出栈时 *、/ 大于 +、- 大于 (，并构建存储符号的栈 charStack 当遍历到符号时，如果 charStack 的长度为 0，直接加入栈中 如果为 )，则将 charStack 中的符号出栈，只至遇到 ( 如果为 (、*、\，则直接入栈 如果为 +、-，则将优先级不小于它们的符号全部出栈，直到遇到 ( 或栈空为止 charStack := ma...

注意当 i>3 时，可以相隔 2 个位置获得最大值，因此，还需要比较 arr[i] 与 max[i-3] 的和。max 存储的是当前值作为子序列结尾可获取到的最大值 func subsequence( n int , array []int ) int64 { // write code here if n ==0{ return 0 } if n==1{ return int64(array[0]) } maxSum := make([]int64,n) var max int64 = math....

提供一个新思路，通过回文字符串的特性，正反读取都相同，可以将字符串逆转后，求取最长公共子串，但可能会出现其他部分重置与另一部分相同，所以需要对比找到最长公共子串的索引与原索引相加是否为字符串长度-1,即 i+j-tmp[j+1]+1== len(A)-1，如果相等，则更新最长回文子串. 更新： 此处应该判断的是 i - 最长公共子串长度 + 1 = 当前与i匹配的字符原索引 (L - 1 -j) func getLongestPalindrome( A string , n int ) int { // write code here if len(A) == 1{ ...

此题求最大值，可以将动态规划数组的第 i 个数字表示为加入第 i 个位置数字后的最大值。但由于此题存在负数乘法，可能最小值变为最大值，所以需要将最大值与最小值为 amax,amin 都存储（按照原始动态规划应该存储在 dp 数组中，但由于更新只与上一状态有关，可以直接存储数字，更新即可，这样可节约内存），然后比较 maxdp[i-1]*arr[i],mindp[i-1]*arr[i],arr[i] 之间的最大值与最小值，并更新 amax，amin。将每个状态的 amax 的最大值作为结果返回。注：此思想可用于有负数的子数组最大和或差 func maxProduct( arr []float6...

初始化头节点与尾节点 使用头插法将后续 K-1 个节点插入头节点与尾节点之间，使前 K 个节点倒转，然后更新头节点与尾节点。 循环上述步骤，直至尾部节点的 Next 指向 nil 或 插入的节点数小于 k-1，返回链表头节点。 1 对于插入节点小于 k-1，此时需要将逆转的节点进行还原，然后返回链表头节点。 package main import . "nc_tools" func reverseKGroup( head *ListNode , k int ) *ListNode { // write code here if head == nil{ return...

由于题中已经表示 n 一定有效，因此不考虑 n 无效的情况。限定时间复杂度为 O(n), 说明需要在一个循环内完成，因此我们使用前后指针的形式。使用 pre 表示当前节点 cur 的前一个结点，next 结点表示距离当前结点 cur 为 n 的结点，因此，当 cur 移动到最后一个结点时，此时删除 cur 就完成了题目中的要求。 package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListN...

使用双指针 此题可以理解为水位动态变换 定义左右指针i,j，以及水位标记mark，随着指针的移动，水位标记会改变。也就是说，这题中含有指针的移动规则以及水位mark的改变规则。指针移动规则：移动水位小的指针，详情见https://leetcode-cn.com/problems/container-with-most-water/solution/sheng-zui-duo-shui-de-rong-qi-by-leetcode-solution/水位改变规则：当指针移动后，此时移动后的指针所指水位大于标记水位时，更新标记水位为指针所指水位中较小的。 func maxWater( arr ...