- 博客(44)
- 收藏
- 关注
原创 剑指 Offer day20|15. 二进制中1的个数,65. 不用加减乘除做加法
【代码】剑指 Offer day20|15. 二进制中1的个数,65. 不用加减乘除做加法。
2023-04-11 16:47:48
313
原创 剑指 Offer day17|64. 求1+2+…+n,68 - I. 二叉搜索树的最近公共祖先,68 - II. 二叉树的最近公共祖先
【代码】剑指 Offer day17|64. 求1+2+…+n,68 - I. 二叉搜索树的最近公共祖先,68 - II. 二叉树的最近公共祖先。
2023-04-03 10:21:17
320
原创 剑指 Offer day16|55 - I. 二叉树的深度,55 - II. 平衡二叉树
【代码】剑指 Offer day16|55 - I. 二叉树的深度,55 - II. 平衡二叉树。
2023-04-02 20:45:39
256
原创 剑指 Offer day16|40. 最小的k个数,剑指 Offer 41. 数据流中的中位数
【代码】剑指 Offer day16|40. 最小的k个数,剑指 Offer 41. 数据流中的中位数。
2023-04-01 12:47:25
266
原创 剑指offer day15|45. 把数组排成最小的数,61. 扑克牌中的顺子
【代码】剑指offer day15|45. 把数组排成最小的数,61. 扑克牌中的顺子。
2023-03-31 11:20:45
165
原创 剑指 Offer day14|34. 二叉树中和为某一值的路径,36. 二叉搜索树与双向链表,54. 二叉搜索树的第k大节点
【代码】剑指 Offer day14|34. 二叉树中和为某一值的路径,36. 二叉搜索树与双向链表,54. 二叉搜索树的第k大节点。
2023-03-30 13:14:19
117
原创 剑指 Offer day13|12. 矩阵中的路径,13. 机器人的运动范围
【代码】剑指 Offer day13|12. 矩阵中的路径,13. 机器人的运动范围。
2023-03-29 13:54:58
122
原创 剑指 Offer day12|21. 调整数组顺序使奇数位于偶数前面,57. 和为s的两个数字,58 - I. 翻转单词顺序
【代码】剑指 Offer day12|21. 调整数组顺序使奇数位于偶数前面,57. 和为s的两个数字,58 - I. 翻转单词顺序。
2023-03-28 17:15:54
157
原创 剑指 Offer day11|25. 合并两个排序的链表,52. 两个链表的第一个公共节点
【代码】剑指 Offer day11|25. 合并两个排序的链表,52. 两个链表的第一个公共节点。
2023-03-27 10:16:52
111
原创 剑指 Offer day11|18. 删除链表的节点,22. 链表中倒数第k个节点
【代码】剑指 Offer day11|18. 删除链表的节点,22. 链表中倒数第k个节点。
2023-03-26 09:21:35
111
原创 剑指 Offer day10| 46. 把数字翻译成字符串,48. 最长不含重复字符的子字符串
【代码】剑指 Offer day10| 46. 把数字翻译成字符串,48. 最长不含重复字符的子字符串。
2023-03-25 18:34:21
133
原创 剑指 Offer刷题day9|42. 连续子数组的最大和,47. 礼物的最大价值
【代码】剑指 Offer刷题day9|42. 连续子数组的最大和,47. 礼物的最大价值。
2023-03-24 10:38:25
181
原创 剑指 Offer刷题day8| 10- I. 斐波那契数列,10- II. 青蛙跳台阶问题,63. 股票的最大利润
【代码】剑指 Offer刷题day8| 10- I. 斐波那契数列,10- II. 青蛙跳台阶问题,63. 股票的最大利润。
2023-03-23 11:41:34
229
1
原创 剑指 Offer day7| 27. 二叉树的镜像,28. 对称的二叉树,26. 树的子结构
【代码】剑指 Offer day6| 27. 二叉树的镜像,28. 对称的二叉树,26. 树的子结构。
2023-03-22 21:41:05
161
原创 剑指 Offer刷题记录| 32 - I. 从上到下打印二叉树,32 - II. 从上到下打印二叉树 II,32 - III. 从上到下打印二叉树 III
【代码】剑指 Offer刷题记录| 32 - I. 从上到下打印二叉树,32 - II. 从上到下打印二叉树 II,32 - III. 从上到下打印二叉树 III。
2023-03-21 10:33:34
95
原创 剑指 Offer刷题day5|50. 第一个只出现一次的字符,11. 旋转数组的最小数字,04. 二维数组中的查找
题目链接:[剑指 Offer 11. 旋转数组的最小数字](https://leetcode.cn/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/description/?
2023-03-20 22:29:21
156
原创 剑指offer刷题day4|03. 数组中重复的数字,53 - I. 在排序数组中查找数字 I,53 - II. 0~n-1中缺失的数字
【代码】剑指offer刷题day4|03. 数组中重复的数字,53 - I. 在排序数组中查找数字 I,53 - II. 0~n-1中缺失的数字。
2023-03-19 13:40:15
125
原创 剑指offer刷题day3|05. 替换空格,58 - II. 左旋转字符串
【代码】剑指offer刷题day3|05. 替换空格,58 - II. 左旋转字符串。
2023-03-18 10:06:17
136
原创 剑指Offer刷题记录day2|06. 从尾到头打印链表,24. 反转链表,35. 复杂链表的复制
在vector中,有插入元素功能的函数有四个:push_back、insert、emplace和emplace_back,emplace_back是在C++11中引入的,用法跟push_back完全一样,都是在vector的最后插入一个元素。若都是插入一个元素的情况下,应该使用C++11中新引入的emplace,emplace在插入元素时,在指定位置直接构造元素,而insert是生成元素,再将其赋值或移动到容器中。
2023-03-17 21:54:31
197
原创 剑指offer刷题记录day1|09. 用两个栈实现队列,30.包含min函数的栈
使用标准库的栈时, 应包含相关头文件,在栈中应包含头文件: #include< stack >。定义:stack< int > s;此题目如果不使用额外栈s2空间的话,可以采用与最小数据差值的解法。
2023-03-16 21:45:05
199
原创 代码随想录day16|104. 二叉树的最大深度, 111.二叉树的最小深度,222. 完全二叉树的节点个数
【代码】代码随想录day16|104. 二叉树的最大深度, 111.二叉树的最小深度,222. 完全二叉树的节点个数。
2022-11-10 19:45:03
277
原创 代码随想录day14|144. 二叉树的前序遍历,94. 二叉树的中序遍历,145. 二叉树的后序遍历,
【代码】代码随想录day14|144. 二叉树的前序遍历,94. 二叉树的中序遍历,145. 二叉树的后序遍历,
2022-11-08 22:05:17
248
原创 代码随想录day11|20. 有效的括号,1047. 删除字符串中的所有相邻重复项,150. 逆波兰表达式求值
【代码】代码随想录day11|20. 有效的括号,1047. 删除字符串中的所有相邻重复项,150. 逆波兰表达式求值。
2022-11-05 13:02:07
367
原创 代码随想录day10| 232.用栈实现队列, 225. 用队列实现栈
【代码】代码随想录day10| 232.用栈实现队列, 225. 用队列实现栈。
2022-11-04 16:37:30
446
原创 代码随想录day8| 344.反转字符串, 541. 反转字符串II,剑指 Offer 05. 替换空格,151. 反转字符串中的单词,剑指 Offer 58 - II. 左旋转字符串
【代码】代码随想录day8| 344.反转字符串, 541. 反转字符串II,剑指 Offer 05. 替换空格,151. 反转字符串中的单词,剑指 Offer 58 - II. 左旋转字符串。
2022-11-02 18:16:36
528
原创 代码随想录day7|454. 四数相加 II,383. 赎金信,15. 三数之和,18. 四数之和
【代码】代码随想录day7|454. 四数相加 II,383. 赎金信,15. 三数之和,18. 四数之和。
2022-11-01 17:50:37
830
原创 代码随想录day4|24. 两两交换链表中的节点,19. 删除链表的倒数第 N 个结点,160. 相交链表, 142.环形链表II
代码随想录day4|24. 两两交换链表中的节点,19. 删除链表的倒数第 N 个结点,160. 相交链表, 142.环形链表II。
2022-10-30 18:49:58
1144
原创 代码随想录day2|977. 有序数组的平方,209. 长度最小的子数组,59. 螺旋矩阵 II,数组总结
代码随想录day2|977. 有序数组的平方,209. 长度最小的子数组,59. 螺旋矩阵 II,数组总结
2022-10-27 20:11:55
1806
原创 代码随想录day1| 704. 二分查找、35.搜索插入位置、27. 移除元素。
【代码】代码随想录day1| 704. 二分查找、27. 移除元素。
2022-10-26 21:45:46
1886
原创 C++算法笔记
算法1.排序算法1.1冒泡排序1.2插入排序1.3归并排序1.4快速排序1.5选择排序1.6sort的使用1.排序算法1.1冒泡排序从头到尾将两个相邻的数据进行比较,如果顺序不对则进行交换,每次遍历都将最大或者最小的数据移动到了最右端。最右端为已排序区。void sort() { for(int i = 0; i < length - 1; i++){ bool swapped = false; //此处的布尔类型swapped为
2021-05-28 11:10:07
492
原创 C++数据结构笔记
C++数据结构与算法1.顺序表1.顺序表#include <iostream>#include <cstring>using std::cout;using std::endl;template <typename Type> class Vector {private: int size, length; Type *data;public: Vector(int input_size) { //构造函数 size
2021-04-20 17:08:24
295
原创 数据结构与算法分析实验题目
数据结构与算法分析实验实验一 顺序表实验二 单链表实验三 栈实验四 队列实验五 二叉树实验六 无向图与广搜实验七 有向图与深搜实验八 顺序查找与折半查找实验九 单链表插入排序与选择排序实验一 顺序表要求:1、已知顺序表L,在第i个元素前插入元素e。2、已知顺序表L,从第i个元素起删除k个元素。#include <iostream>#include <cstring>using std::cout;using std::endl;template <typena
2021-04-19 22:23:58
2035
原创 C++标准模版库STL
STLvector(长度根据需要自动改变的数组)set()string()map()queue()priority_queue()stack()pair()algorithm()max(),min(),abs()swap()reverse()next_permutation()fill()sort()lower_bound(),upper_bound()vector(长度根据需要自动改变的数组)set()string()map()queue()priority_queue()stack()p
2021-03-27 07:36:35
149
原创 Linux常用命令
Linuxvim使用普通模式插入模式命令模式vim使用普通模式命令功能esc退出任何模式到普通模式dd删除当前行dw删除一个单词数字+ dd删除数字的行数x删除当前光标一个字符u or ctrl R回退上一个操作yy复制当前行数字+yy复制数字的行数p粘贴当前行^ or $行首行尾操作gg移动光标到最顶部GG移动光标到最底部数字+gg移动光标到数字的行数插入模式
2021-03-19 11:17:53
157
原创 顺序表与链表(***)
1.顺序表与链表(***)顺序表连续的存储空间存储任意元素。12345结构定义:1、size = 92、length = 53、data_type = xxx顺序表的构造#include <stdio.h>#include <stdlib.h>typedef struct Vector { int size, length; int *data;} Vector;void init(Vector *vecto
2021-01-31 20:24:10
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅