- 博客(5)
- 收藏
- 关注
原创 C++排序算法总结
排序算法复杂度分析#include <iostream>#include <vector>// 冒泡排序// 时间复杂度:O(n^2)// 空间复杂度:O(1)void bubble_sort(int a[], int n) { for (int i = 0; i < n; i++) { for (int j = 0; j < n - i - 1; j++) { if (a[j] > a[j + 1]) { i.
2022-04-08 16:12:58
540
原创 2021-05-17
Letcode 652 寻找重复子树解法并非菜鸡所想。(个人笔记,不喜勿喷)正解:@labuladong/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNo
2021-05-17 17:20:17
56
原创 2021-05-14
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。注意:如果 s 中存在这样的子串,我们保证它是唯一的答案。示例 1:输入:s = “ADOBECODEBANC”, t = “ABC”输出:“BANC”示例 2:输入:s = “a”, t = “a”输出:“a”提示:1 <= s.length, t.length <= 105s 和 t 由英文字母组成此题是明显的滑动窗口解法
2021-05-14 15:24:52
95
原创 C++ NULL nullptr 0
众所知周,C++以及C语言最强的武器之一就是指针。但是为避免产生“野指针”。在必要的时候我们需要将我们的指针初始化,或者重置为空指针。在C++11标准以前,我们可以借助于 0 和NULL;如下:int *ptr = 0;int *ptr = NULL; 这样做有两个好处。避免野指针和禁止修改。但我们知道NULL就是一个定义的宏。*#define NULL ((void )0)当我们使用时,int *ptr =NULL;double *Pdo= NULL;void* 被转换为各自的类型
2021-05-12 17:19:23
146
原创 C++范围for循环
关于C++范围for循环的探讨在C#,Python,Java等高级语言相继引入范围for循环功能后,C++11在C++98/03标准之后,引入范围for循环。C++98:for循环 for(表达式 1; 表达式 2; 表达式 3){ //循环体 } 在C++98以及03之前,C++中的范围for循环采用上述的结构,自由度和灵活度都大打折扣。 char arc[] = "hello,Li Huan Ying!!!"; int i; //for循
2021-05-12 16:37:41
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人