- 博客(11)
- 收藏
- 关注
RSS订阅原创 力扣144. 二叉树的前序遍历（递归+非递归）
非递归写法：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr)
2022-05-09 20:27:29
172
原创 力扣226. 翻转二叉树（递归+非递归）
题目描述：给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {pu
2022-05-09 13:58:13
123
原创 力扣1. 两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。//用哈希表class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map&
2022-05-09 02:13:55
75
原创 力扣349. 两个数组的交集
题目描述：给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。示例1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]示例2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[9,4]解释：[4,9] 也是可通过的class Solution {public: vector<int> intersection(vec
2022-05-09 01:43:00
168
原创 力扣242. 有效的字母异位词
题目描述：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-anagram著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。class Solution {public: bool isAnagram(string s, string t) {
2022-05-09 01:41:04
50
原创 力扣707设计链表（链表查找、添、删除）
题目描述：设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能：get(index)：获取链表中第index个节点的值。如果索引无效，则返回-1。addAtHead(val)：在链表的第一个元素之前添加一个值为val的节点。插入后，新...
2022-05-08 14:42:47
130
1
原创 设计模式之单例模式（C++）
单例模式就是一个类只能被实例化一次 ，更准确的说是只能有一个实例化的对象的类。1.初始实现因此，首先要将构造函数设为私有类型，设置一个静态变量flag，来标记此时是否已经创建对象，并定义一个静态成员函数GetSingleObject() 来进行创建对象。#include <iostream>using namespace std;class SingleObject{public: int m_id;private: static bool flag;private:
2022-01-24 13:17:45
354
原创 北理工慕课 嵩天 Python零基础入门 笔记整理
目录1.python基础语法1.1注释1.2实例1：温度转换1.3 python的33个关键字1.4数据类型1.4.1字符串的序号1.4.2列表类型1.5 input函数1.6 print函数1.6.1print函数不换行1.7 eval函数1.8Debug工具1.8.1打断点1.8.2 Debug调试2.python基本图形绘制2.1实例2：蟒蛇绘制2.2 turtle(海龟)库的使用2.2.1 turtle的绘图窗体2.2.2 turtle的空间坐标系2.2.3 turtle的角度坐标体系2.3 RGB
2022-01-09 09:52:32
4068
7
原创 C++浅拷贝与深拷贝
浅拷贝又称值拷贝，只把源对象的值拷贝给目标对象以下述程序为例，两个对象的p是指向同一块内存空间，程序结束时执行析构函数（两次析构），先是a2去调用析构函数，释放了它指向的内存区域，接着a1又去调用析构函数，这时候析构函数企图释放一块已被释放的内存区域，程序将会崩溃。#include <iostream>using namespace std;class AA{public: int *p;public: AA() { p = new int(100);//执行构造
2022-01-08 21:28:34
369
原创 C++构造函数与析构函数
构造函数构造函数，跟类同名，是在类里面一定存在的，可以对成员变量在类内进行赋值，一定是public，可以重载# include <iostream>using namespace std;class Student{private: char *m_name; int m_age; float m_score;public: Student();//构造函数,可以对成员变量在类内进行赋值，其一定是public void show();};Student::S
2022-01-08 20:42:07
381
原创 C++引用的应用（交换两数、实现链表添加）
目录1.首先复习一下引用2.交换两数3.链表添加1.首先复习一下引用引用实际上是给变量起一个别名。引用的格式为：//变量类型 + & + 引用名 = 变量int a = 10;int &ra = a; //ra为a的引用注意：（1）引用必须进行初始化，即必须指明是谁的引用。（2）对引用的操作与对变量的直接操作是完全效果相同的。#include <iostream>using namespace std;int ..
2022-01-08 19:56:32
591
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人