c++刷题笔记 01

c++刷题笔记 01

day 1

栈：只能在一端进行插入或者删除操作的数据；
栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构；
单调栈：每日温度·：
1.

#include<stack>// 包含库stack

2.定义栈：

stack<int> st;

3.往栈存数据：

st.push(0)

4.删除栈顶数据：

st.pop()

5.读取栈顶数据：

st.top()

6.初始化一个vector:

vector<int > result(T.size(), 0)

7.判断栈是否为空：

st.empty()；

day 2

单调栈：下一个最大元素
哈希结构(hashmap)：key value组合的数组
1.常见三种哈希结构
a).数组
b).集合(set)
c).映射(map)
下图很重要：注：此图来源于代码随想录，想看完整请移步
https://programmercarl.com/

day 3

1.给定义初始变量定义函数：

int result = INT32_MAX;//最大正整数
int result = INT32_MIN;//最小负整数
//这些定义可以进入循环求最大最小值时候避免初始值带入导致结果错误

2.链表：c++构造链表

struct ListNode{
	int val;
	ListNode* next;
	ListNode(int x):val(x),next(NULL){}
};
//暂时不是太清楚每一行意思，val代表此处节点存储值，next代表下一个节点地址。

3.将数组改为链表并显示

#include<iostream>
#include<vector>
using namespace std;
struct ListNode {
	int val;
	ListNode* next;
	ListNode(int x):val(x),next(NULL){}
};//构造结构体
void disp(ListNode* node);
ListNode* createList_array(int* h, int n);
int main(void)
{
	vector<int> h = { 1,2,6,3,4,5,6,7,9 };
	ListNode* result = createList_array(&h[0], h.size());
	disp(result);
	return 0;
}
//生成链表函数
ListNode* createList_array(int* h, int n)
{
	ListNode* root = new ListNode(h[0]);//构造头节点->val
	ListNode* pnode = root;//头节点地址root ,头节点值 *root
	for (int i = 0; i < n - 1; i++)
	{
		ListNode* p = new ListNode * (h[i + 1]);//定义下一个节点，下一个节点地址p 下一个节点数值*p;
		root->next = p;
		root = root->next;//将下一个节点赋值给root,root继续作为头节点进入下一次循环
	}
	root->next = NULL;//循环结束以后记住最后一定要指向空，不然成野指针
	//这里此处可以忽略，因为初始定义链表已经初始化next为null
	return pnode;//返回头节点
}
//显示函数
void disp(ListNode* node)
{
	cout << "---------" << endl;
	if (node == NULL)return;//判断链表不是空
	while (node != NULL)//循环
	{
		cout << node->val;//显示链表节点数值；
		if (node->next)cout << "->";//节点不指向空的话说明还有下一个数值，->
		node = node->next;//将下一个数值作为头，再次遍历循环
	}
}