- 博客(8)
- 收藏
- 关注
RSS订阅原创 反转字符串中的单词——力扣刷题【Day 6】
除去多余空格跟去除数组中的元素的思想类似，搞两个快慢指针，快指针找非空格，慢指针作为“新数组的下标”，与之不同的是单词之间要留空格。反转每个单词中的字符。
2023-11-06 22:52:16
56
原创 反转字符串 II——力扣刷题【Day 5】
每次加2k,前2k的字符如果有效（没有超出字符长度且前k个字符也有效），则反转前k个字符，反之如果剩余字符少于k个则反转所有的字符。题意：我的理解是这样的，就是。
2023-11-04 23:22:41
60
1
原创 删除链表倒数第N个结点——力扣刷题【Day 4】
要想删除某一个结点，首先我们得知道该结点前一个位置，所以我们选择使用快慢指针找到倒数第N个位置并且设置一个前驱指针跟在后面，然后就可以完成删除了`给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例：输入：head = [1,2,3,4,5], n = 2。输出：[1,2,3,5]
2023-11-02 19:50:08
75
原创 螺旋矩阵——leetcode刷题【Day 3】
先遍历外圈：上、右、下、左。我们家四个变量来分别表示第一层(top)，最后一层(bottom)，第一列(left)，最后一列(right)给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]
2023-11-01 11:14:24
64
2
原创 力扣——长度最小的子数组【每日一题】
之间的（最小）长度,此时总和减去初始位置的值初始位置加1（目的就是为了找到最小子数组），循环上述操作直到sum<target。用来“滑动“求和（sum来记录和），当sum>=target时先记录此时。
2023-10-28 17:03:14
65
2
原创 学习C++【Day2】
注意：使用auto是必须进行初始化，在编译阶段编译器需要根据初始化表达式来推导auto的实际类型，因此auto并非是一种类型的声明，而是一个类型声明时的占位符，编译器在编译期会将auto替换为变量实际的类型。C++11中，赋予了全新含义：auto不再是一个存储类型指示符，而是作为一个新的类型指示符来指示编译器，auto声明的变量必须是由编译器在编译时期推导而得。以inline修饰的函数叫做内联函数，编译时C++编译器会在调用内联函数的地方展开，没有函数压栈的开销，内联函数提升程序运行的效率。
2023-10-27 20:49:55
27
1
原创 二分查找【习题】
利用二分法找左边界和右边界（分开找）// 记录leftBorder没有被赋值的情况// 边界为[left, right]// 更新middle值，等同于middle = (left + right) / 2// 若当前middle所指为target，将左边界设为middle，并向左继续寻找左边界} else {// 记录rightBorder没有被赋值的情况// 若当前middle所指为target，将右边界设为middle，并向右继续寻找右边界} else {
2023-10-26 13:33:33
173
1
原创 【数据结构】排序
堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。将已有序的子序列合并，得到完全有序的序列；希尔排序的思想：先将整个待排序的序列分割成若干子序列分别进行直接插入排序，使得整个序列变得”基本有序“步骤：通过构建有序序列，对未排序的数据，在已排序序列中从后往前扫描，找到比它小的数然后插到该数后面，默认第一个元素为有序序列。快速排序的基本思想：挑一个关键值（key）作为基准是的左边的数比它小，右边的值比它的大，然后递归地把左边和右边的序列进行排序。
2023-10-25 20:29:59
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人