_Ting_-优快云博客

原创 (C++)剑指offer—删除链表中的重复节点(不保留重复节点)

删除链表中的重复节点(不保留重复节点)网上找了关于这个题目的解答，答案五花八门，感觉或多或少有些问题（要么考虑不全，要么没有内存管理），于是下定决心自己写一个，当然别人的过程也会对自己有一点启发。由于代码中注释较为详细，话不多说，直接上菜//对已排好序的链表，删除重复节点（不保留重复节点）#define _CRTDBG_MAP_ALLOC//检测内存泄漏#include<iostream>using namespace std;//定义节点类class ListNode{pub

2020-07-14 23:04:09 395 1

原创（C++）剑指offer：删除链表中的重复节点(保留重复节点)

删除重复节点(保留重复节点)例如：原链表为：1->2->2->3->3删除后为：1->2->3注释较为详细，话不多说，直接上菜//已排好序的链表，删除重复节点（保留重复节点）#define _CRTDBG_MAP_ALLOC//检测内存泄漏#include<iostream>using namespace std;//节点类class ListNode{public: ListNode(int value, ListNode* pNe

2020-07-14 22:59:53 396

原创详细括号匹配问题（C++实现）

括号匹配问题解决括号匹配问题需要利用到栈这种数据结构，关于如何创建一个栈以及它的方法就不说了，下面直接给出解决括号匹配问题的C++代码：#include<iostream>using namespace std;#include"MyStock.hpp";//这是栈模板int main(){ char ch []= "{[()]]}"; //假设给个字符串为这种形式（不匹配） MyStack<char>* pStack = new MyStack<char&g

2020-05-31 10:23:29 3071

原创 const巧记

正在学习C++,经常遇到如下面这些const一头雾水，经过多次试验，下面简单写出记忆方法：const int a=10;int const *p=&a;int* const p=&a;const int *p=&a;那么，这三个const到底在干嘛？经过多次试验，总结出记忆方法为：看const后面紧跟谁，紧跟谁谁不能改变。第一行代码是最普通的了，const后面紧跟的是int，可以将其看成一个整形值，即a的值是不能改变的。第二个const后面紧跟的是*p，*p可以

2020-05-16 16:56:40 430