ZAJ1996-CSDN博客

原创备战秋招之刷题篇线性表之单链表

两数相加(medium)/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(

2021-06-03 21:46:43 75

原创微软面经刷题

数组中的第K个最大元素(medium)题解用了快排和堆排，我直接用了sort函数class Solution {public: int findKthLargest(vector<int>& nums, int k) { sort(nums.begin(),nums.end(),greater<int>()); return nums[k - 1]; }};未解第一题是给一个字符串，判断这个字符串是不是一个合法的

2021-06-03 21:46:27 322

原创备战秋招之刷题篇线性表之数组

删除有序数组中的重复项首先分析题目：有序的话说明只要相邻的两个做比较即可，不需要把当前数值和后面的全都比较一遍其实就是改了nums这个vector的前index个值，后面的值并没有改，根据return的修改后的长度将修改后的数组输出时间复杂度：O(n) 空间复杂度：O(1)class Solution {public: int removeDuplicates(vector<int>& nums) { if(nums.empty())

2021-05-20 15:39:31 108

原创 2021-03-21

LeetCode Easy两数之和class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int> Map; for(int i=0;i<nums.size();i++) { Map[nums[i]]=i; }

2021-03-21 22:32:07 168

原创 2021春招刷题

二叉树给你一个二叉树的根节点 root ，返回其最大路径和class Solution {private: int ans=INT_MIN;public: int maxNodeGain(TreeNode* root) { if(root==nullptr) return 0; int left = max(0,maxNodeGain(root->left)); int right = max(0,

2021-02-25 21:06:09 113

原创 2021-02-03

指针通过指针来保存一个地址，地址里有数据/*指针*/#include <iostream>using namespace std;int main(){ //定义指针 int a = 10; //指针定义的语法：数据类型*指针变量 int * p; //让指针p记录a的地址 p = &a; cout << "a的地址为：" << &a << endl; cout << "指针p为：" <<

2021-02-03 22:45:47 110

原创 2021-02-02

函数函数的定义一般为以下5个步骤：返回值类型函数名参数表列函数体语句return表达式/*函数定义和调用*/#include <iostream>#include <string>#include <cmath>using namespace std;//函数定义int add(int num1, int num2){ int sum = num1 + num2; return sum;}int main(){ //在mai

2021-02-02 21:56:00 66

原创 2021-01-28

数组/*数组*/#include <iostream>#include <ctime>#include <cmath>using namespace std;int main(){ //1. 数据类型数组名[数组长度]; int arr[5]; //数组元素赋值 //数组元素下标是从0开始索引的 arr[0] = 10; //访问数组元素 cout << arr[0]; //2. 数据类型数组名[数组长度]={值1，值2，

2021-01-28 22:23:22 93

原创 2021-01-26

程序流程结构选择结构/*单行if语句*/#include <iostream>#include <string>using namespace std;int main(){ //选择结构单行if语句 //用户输入分数，若分数大于600，视为考上一本大学 //注意事项 if条件语句后不要加分号 int score = 0; cout << "请输入你的分数： " << endl; cin >> score; cout

2021-01-26 10:41:38 155

原创 2021-01-25

算术运算符加减乘除运算/ 整数相除时表示取整（直接舍弃小数部分）小数相除时结果是小数除数不可以为0取模运算两个小数不可以做取模运算% 除数不能为0递增递减前置递增（先让变量加1再进行表达式的运算）++a后置递增（先进行表达式的运算再让变量加1）b++int a = 10;int b = ++a * 10;//a=11,b=110int c = 10;int d = c++ * 10;//c=11,d=100赋值运算符=+=-=*=/=%=比较运算符=

2021-01-25 14:33:52 77

原创 2021-01-19

字符型/*字符型*/#include <iostream>using namespace std;int main(){ //字符型变量创建方式 char ch = 'a'; cout << ch << endl; //字符型变量所占内存大小（1字节） cout << sizeof(ch) << endl; //字符型变量常见错误 //char ch2 = "b";创建字符型变量时要用单引号 //char ch3 =

2021-01-19 22:08:39 53

原创 2021-01-18

sizeof关键字//b站视频/*sizeof关键字*/#include <iostream>using namespace std;int main(){ //整型 short(2 byte) int(4 byte) long(4 byte) long long(8 byte) //可以利用sizeof来计算数据类型占用内存的大小 //语法 sizeof(数据类型/变量) short num1 = 10; cout << "short占用的内存大小为" &

2021-01-19 21:15:08 268

原创 2021-01-17

C++学习之旅学完第四章学完第五章定义字符，注意要空字符结尾char cat[]={'c','a','t','\0'};定义字符串常量char fish[]="fish";

2021-01-18 14:53:46 45

原创 2021-01-15

C++学习之旅今天学完第三章1 byte= 8 位short为16位，long为32位，long long为64位sizeof返回类型或变量的长度，单位为字节cout<<hex;//改变输出格式为16进制cout<<oct;//改变输出格式为8进制对字符使用单引号，对字符串使用双引号\a表示一个振铃/*振铃*/#include <iostream>using namespace std;int main(){ char alarm='

2021-01-15 21:33:41 72

原创 2021-01-14

C++学习之旅今天学完C++ Primer Plus的第二章main函数#include<iostream>using namespace std;int main(){ return 0;}如下用void来指定返回类型，说明函数没有返回值；正因为没有返回值，因此不能将函数调用放在赋值语句或其他表达式中，直接调用即可void bucks(double);bucks(4.5);第二章书后习题2-1/*显示姓名和地址*/#include <iostrea

2021-01-14 22:02:01 166

ZAJ1996的博客