goldwater2020-CSDN博客

反转字符串，本身使用双指针来实现本地反转：指针可以考虑从前往后还是从后往前字符串替代KMP：字符串匹配/重复子字符串双指针的一些使用场景：数组移除元素，一个指针遍历一个指针修改，来实现本地修改的时间复杂度O(1)，而不是移除一个后面的都移动的O(n)字符串：反转字符串、字符串填充替代、字符串删除空格链表：反转链表、快慢指针（判断环，很难想啊，只能熟能生巧了）、找环的入口（相遇后再把一个指针放回开头，然后一个速度移动）两数之和（哈希）、三数之和/四数之和（排序后+双指针）

2024-01-04 21:46:31 376 1

原创【leetcode刷刷】344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串

字符串反转的一些函数：s[::-1]如果要具体写翻转的话，用双指针，一个前一个后，这样可以实现本地翻转words = s.split()得到的是一个word的lists = s.strip()，返回的应该还是字符串。

2024-01-03 21:34:20 775 1

原创【leetcode刷刷】454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

代码随想录的解答：这个没怎么看懂怎么去重的。

2024-01-02 22:05:21 340

原创【leetcode刷刷】242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

哈希的底层实现还不是很明白。

2024-01-02 16:52:11 349

原创【leetcode刷刷】24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

【代码】【leetcode刷刷】24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II。

2023-12-29 22:57:16 282 1

原创【leetcode刷刷】203.移除链表元素、707.设计链表、206.反转链表

【代码】【leetcode刷刷】203.移除链表元素、707.设计链表、206.反转链表。

2023-12-29 22:20:07 420 1

原创【leetcode刷刷】977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II、数组总结

二分查找双指针滑动窗口（变相双指针）

2023-12-28 22:24:19 312 1

原创【leetcode刷刷】704. 二分查找、27. 移除元素

【代码】【leetcode刷刷】704. 二分查找、27. 移除元素。

2023-12-27 20:35:47 412 1

原创【论文阅读】Informer：Beyond Efficient Transformer for Long Sequence Time-Series Forecasting

【论文阅读】Informer：Beyond Efficient Transformer for Long Sequence Time-Series Forecasting原文：https://arxiv.org/abs/2012.07436code（pytorch实现）：https://github.com/zhouhaoyi/Informer2020贡献The quadratic computation of self-attention 解决自注意力二次计算The memory bottle

2022-04-10 19:05:57 3099

原创 leetcode day7

leetcode day7剑指offer搞几个简单题做做18 删除链表的节点题目：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。思路：双节点ListNode* deleteNode(ListNode* head, int val) { ListNode* pre = head; // 当前节点 ListNode* last = head; if (pre->val == val) {

2021-04-01 20:46:26 61

原创 leetcode day6

leetcode day6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。剑指offer13 机器人的运动范围题目：地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐

2021-03-24 21:18:49 106

原创 leetcode day5

leetcode day5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof剑指offer15 二进制中1的个数题目：请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。我的思路：暴力判断嘛，每次对2取余再移位，时间复杂度O(n)其他思路：n&（n

2021-02-11 00:11:12 225 2

原创 leetcode day4

leetcode day4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof剑指offer12 矩阵中的路径题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路

2021-02-09 23:47:30 132

i_do_i的博客

原创【leetcode刷刷】122.买卖股票的最佳时机II 、55. 跳跃游戏、45.跳跃游戏II

原创【leetcode刷刷】455.分发饼干、376. 摆动序列、53. 最大子序和

原创【leetcode刷刷】491.递增子序列、46.全排列、47.全排列 II

原创【leetcode刷刷】93.复原IP地址、78.子集、90.子集II

原创【leetcode刷刷】39. 组合总和、40.组合总和II、131.分割回文串

原创【leetcode刷刷】216.组合总和III 、17.电话号码的字母组合

原创【leetcode刷刷】回溯：77.组合

原创【leetcode刷刷】669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

原创【leetcode刷刷】235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

原创【leetcode刷刷】530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

原创【leetcode刷刷】654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

原创【leetcode刷刷】513.找树左下角的值、112. 路径总和 113.路径总和ii、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树

原创【leetcode刷刷】110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和

原创【leetcode刷刷】104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

原创【leetcode刷刷】102.层序遍历、226.翻转二叉树、101.对称二叉树

原创【leetcode刷刷】二叉树基础

原创【leetcode刷刷】239. 滑动窗口最大值、347.前 K 个高频元素、栈与队列总结

原创【leetcode刷刷】20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

原创【leetcode刷刷】232.用栈实现队列、225. 用队列实现栈

原创【leetcode刷刷】28. 实现 strStr()、459.重复的子字符串、字符串+双指针总结