摘要: 仅供自己学习 思路: 刚开始看题感觉会很简单,因为只要改变最后一个节点的next和上一个节点的next就可以了嘛,但是发现如何定位最后一个结点的上一个节点呢。然后就想两个for循环每次移动都遍历一次找到最后一个节点,然后就超时了。 因为当K>链表长度后,移动后的链表相当于 只移动了链表长度-(K-链 阅读全文
posted @ 2021-03-31 17:20 Mrsdwang 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 这个类似的题都是可以采用递归的方法。因为这里涉及到去重,他的去重是指[1,2]和[2,1]同时存在res数组里面,而不是如[1,2,2]里面不能有重复元素。那么我们去重复结果的做法就是先将nums排序,然后进入递归,我们每次递归传入的开始的位置为该次位置start+1,进入递归 阅读全文
posted @ 2021-03-31 13:45 Mrsdwang 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 直接通过下标的关系获得对角线元素计算,左上到右下的关系为matrix[ i ][ i ],右上到左下为matrix[ i ][row-i-1],那么直接从i计数到row,同时加上上左上到右下与右上到左下的元素,最后判断row为奇数还是偶数,如果是奇数,那么就要把中心的元素减掉, 阅读全文
posted @ 2021-03-31 11:41 Mrsdwang 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 因为是二叉搜索树,所以我们遍历树即可,判断他是否等于val,等于就直接返回这个节点,如果小于,就指向节点的右子树,如果大于,就指向节点的左子树。如果循环结束还没找到就return NULL即可 代码: 1 /** 2 * Definition for a binary tree 阅读全文
posted @ 2021-03-31 00:12 Mrsdwang 阅读(29) 评论(0) 推荐(0) 编辑