每日一练
关注
分享
扫一扫
疯语小咖
编程和LaTeX小白，正在寻求offer的路上拼命往前奔跑，更学习笔记，和网友共勉
展开
-
【C++学习笔记】回溯法——电话号码的字母组合
回溯属于递归的一种，在递归过程中，从某一分支的子问题回到父问题进入父问题的另一子问题分支。原创 2023-11-12 09:57:39 · 235 阅读 · 0 评论 -
【C++学习笔记】数据结构——实现 Trie （前缀树）
是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。建立 TrieNodeTrieNode 结构节点。随着数据的不断插入，根据需要不断创建 TrieNode 节点。（发音类似 "try"）或者说。原创 2023-10-21 16:20:09 · 246 阅读 · 0 评论 -
【C++学习笔记】栈的应用——最小栈
设立新类：最小栈原创 2023-10-10 23:52:52 · 225 阅读 · 0 评论 -
【C++学习笔记】栈的应用——判断由括号组成的字符串是否有效
右括号比左括号的ASCII码大1或者大2。原创 2023-10-10 22:44:50 · 334 阅读 · 0 评论 -
【C++学习笔记】深度优先搜索——岛屿数量
DFS深度优先遍历求解岛屿数量原创 2023-10-10 19:39:16 · 102 阅读 · 0 评论 -
【C++学习笔记】队列和广度优先搜索——打开转盘锁
BFS宽度优先搜索原创 2023-10-10 17:44:47 · 120 阅读 · 0 评论 -
【C++学习笔记】数据结构与算法——二叉树的层序遍历
二叉树的层序遍历。原创 2023-09-12 03:03:26 · 84 阅读 · 0 评论 -
【C++学习笔记】数据结构与算法——旋转链表，将链表每个节点向右移动 k 个位置
题目内容：给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。原创 2023-09-10 22:04:50 · 226 阅读 · 0 评论 -
【C++学习笔记】数据结构与算法——设计双链表
head为虚拟头结点，head->next为第一个头结点。原创 2023-09-10 18:30:09 · 146 阅读 · 0 评论 -
【C++学习笔记】数组和字符串——反转字符串中的单词 III
题目内容：给定一个字符串s，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。原创 2023-09-10 16:04:15 · 127 阅读 · 0 评论 -
【C++学习笔记】滑动窗口&双指针——长度最小的子数组
使用滑动窗口的思想，时间复杂度为O(N)。原创 2023-09-06 21:08:12 · 59 阅读 · 0 评论 -
【C++学习笔记】双指针——给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。
题目内容：给定一个二进制数组nums， 计算其中最大连续1的个数。原创 2023-09-06 17:00:33 · 211 阅读 · 1 评论 -
【C++学习笔记】双指针——移除元素，返回移除后数组的新长度
快指针遍历原数组，当值不相等时，慢指针往前移动，相等时，不移动。原创 2023-09-06 12:45:13 · 159 阅读 · 1 评论 -
【C++学习笔记】两数之和——找出满足相加之和等于目标数 target 的两个数
注意题目下标是从1开始。原创 2023-09-06 11:50:05 · 320 阅读 · 1 评论 -
【C++学习笔记】数组拆分，返回min(ai, bi) 最大总和
给定长度为 2n 的整数数组 nums，进行数组拆分，返回最大总和。原创 2023-09-06 10:16:48 · 161 阅读 · 1 评论 -
【C++学习笔记】数组与字符串——反转字符串
使用双指针，从两端向中间迭代数组。原创 2023-09-03 09:45:49 · 101 阅读 · 0 评论 -
【C++学习笔记】数组与字符串——求vector＜string＞各个字符串的最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。原创 2023-08-31 16:26:47 · 119 阅读 · 0 评论 -
【C++学习笔记】二维数组——对角线遍历
对角线遍历 C++代码实现分类讨论，i % 2 == 1时，为奇数对角线，i从0开始奇数，表示对角线遍历记号。时间复杂度：平方阶原创 2023-08-31 15:34:17 · 683 阅读 · 0 评论 -
【C++学习笔记】数组与字符串——零矩阵
编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。题目来源：题目内容：输入：[1,1,1],[1,0,1],[1,1,1]输出：[1,0,1],[0,0,0],[1,0,1]原创 2023-08-31 12:40:38 · 191 阅读 · 0 评论 -
【C++学习笔记】数据结构与算法——旋转二维矩阵图像(顺时针旋转90°)
利用标准库函数和位运算实现矩阵旋转。原创 2023-08-31 09:34:27 · 842 阅读 · 0 评论 -
【C++学习笔记】数据结构与算法——合并所有重叠的区间
新建二维数组vec，vec里面的元素表示一个区间范围（用vec[row][0]和vec[row][1]来框定范围）初始值为interval的第一个元素，即第一个区间；然后用interval的第二个区间和第一个区间进行比较，以此类推，获得vec的最终结果值。vec可以直接初始化。原创 2023-08-31 07:46:46 · 219 阅读 · 0 评论 -
【C++每日一练】在子类中重写父类的calculate方法，乘法改为除法
刷C++基础入门题刷了三次，中间老间歇性懒惰，目前还差30道把基础知识点浅过一下。在子类中重写父类的calculate方法。原创 2023-01-13 04:20:07 · 212 阅读 · 0 评论 -
【C++每日一练】编写函数实现两数交换（引用方式）
C++编写函数实现两数交换（引用方式）原创 2023-01-12 16:33:29 · 271 阅读 · 0 评论 -
【每日一练】New和Delete知识点之创建一维和二维动态数组
输入n，创建n个元素数组；将数组中的元素初始化为 n、n+1、... 、2n - 1，并输出数组中的元素。原创 2023-01-10 19:44:54 · 657 阅读 · 0 评论 -
【每日一练】选择排序和冒泡排序的相同点与区别以及C++代码实现
最近购买了牛客网和力扣三个月的会员，逼迫自己拼一把。目前刷了一天，今天开始第二天刷题，决定更新个专栏【每日一练】，记录自己的刷题过程，自己弄不清楚的整理成笔记，发布成文章，便于自己再次梳理和巩固所学内容。原创 2023-01-10 07:28:44 · 282 阅读 · 0 评论