- 博客(7)
- 收藏
- 关注
RSS订阅原创 力扣101
#include<bits/stdc++.h>using namespace std;// 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(
2021-04-18 16:19:06
103
原创 力扣100
给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。#include<bits/stdc++.h>using namespace std;// Definition for a binary tree node.struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode() : val(
2021-04-18 15:47:10
210
原创 力扣26
刷完甲级题库以后PAT还是没考好 有时间的话刷一刷力扣提升自己能力给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array著作权归领扣网络所有。商业转载请联系官方授权，非商业转
2021-04-18 15:32:06
162
原创 基于堆栈的括号匹配算法
参考了王道的答案，但是显然这个程序只考虑了合法输入，对于非法输入会有 一定的问题#include<bits/stdc++.h>using namespace std;//王道书上的正确解法stack<char> s;bool ismatch(const char *str){ int i = 0; while(str[i] != '\0') { char t; switch (str[i]) {
2021-04-17 11:37:54
131
原创 王道堆栈课本实现 测试了创建和初始化函数
#include<bits/stdc++.h>using namespace std;#define MaxSize 50typedef int ElemType;typedef struct{ ElemType data[MaxSize]; //存放栈中元素 int top; //栈顶指针}sqStack;void InitStack(sqStack &s){ s.top = -1;}bool StackEmpty(sqStack S){
2021-04-05 22:11:57
174
原创 王道书上单链表的基本实现
#include<bits/stdc++.h>using namespace std;typedef int Element;typedef struct LNode{ Element data; struct LNode* next;}LNode,*LinkList;// LNode * L //声明一个指向单链表第一个结点的指针// LinkList L; //声明一个指向单链表第一个结点的指针 可读性更强LinkList List_HeadInsert(L
2021-04-02 20:16:42
231
原创 关于递归删除链表结点时为什么不会出现断链问题
void delteX(LinkList &L,int x){ LNode *p; if(L == NULL) { return ; } if(L -> data == x) { p = L; L = L -> next; free(p); delteX(L,x); } else { delteX(L -> nex
2021-04-02 20:08:36
798
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人