自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Pwnpanda的博客

表白是最终胜利时的号角,而不是发起进攻的冲锋号

原创 C++指针&&函数传参问题

指针啊!!! 如果有代码理解不了,那就亲自敲出来慢慢的测试。 ------我说的 算是留下个记录,将来不用每次都敲出来 上次写的二级指针:https://blog.csdn.net/Pwnpanda/article/details/86775911 #include<iostream...

2019-09-30 22:25:30

阅读数 4

评论数 0

原创 C++实现链表

Dev C++ 实现了创建、增、删、改、查、找最大、找最小、置空、数组转链表、链表合并 #include<iostream> #include<cstdio> #include<cstdlib> using nam...

2019-09-28 19:55:31

阅读数 36

评论数 0

原创 C语言顺序表

VSCode #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; #define maxSize 100 t...

2019-09-26 20:38:13

阅读数 5

评论数 0

原创 顺序表的简单实现

#include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 typedef struct List { int data[MAXSIZE]; int length; } ...

2019-07-16 00:04:08

阅读数 20

评论数 0

原创 力扣(LeetCode)791. 自定义字符串排序

思路: ①先对T进行遍历,记录下T中的元素及个数 ②然后对S进行遍历,S即为题中定义的字母排序,那么凡是cMap[c] >=1 的,皆为在S和T中同时出现的,那么就留下这些元素,这个顺序刚好就是S的顺序,记得要把cMap[c]的值减掉 ③因为全是小写字母,所以可以对ASCII码97-...

2019-06-04 18:25:32

阅读数 38

评论数 0

原创 力扣(LeetCode)61. 旋转链表

思路: ①先计算出head链表的长度 ②通过观察,发现题目的意思是从链表的末尾依次取出元素放置链表头部,那么这一定是个循环(参见示例2),所以在k>len的时候可以将k - n*len,那么新的k如果和len相等,那就刚好凑成一个循环,直接返回head即可,否则进入循环,找到第len...

2019-06-03 18:42:42

阅读数 74

评论数 0

原创 杂谈:六月二日晚刷题有感

敲代码不应该仅仅是敲代码,应该积极发掘代码的艺术性,敲出来的代码应该犹如一件精美的工艺品一样,让人看着赏心悦目,陶醉其中。我们应该化身攻城狮改造世界,而不仅仅是程序猿,更不应该是码农! ...

2019-06-02 21:22:01

阅读数 51

评论数 0

原创 力扣(LeetCode)1047. 删除字符串中的所有相邻重复项

思路: 用栈来解决,在栈不为空的情况下,逐个取出字符然后和栈顶元素进行比较,如果相同则栈执行pop操作,然后取下一个字符串,如果不相等或者栈为空则执行push操作 #include<iostream> #include<string> #in...

2019-06-02 21:17:12

阅读数 100

评论数 0

原创 力扣(LeetCode)946. 验证栈序列

思路: 按照顺序,每次从pushed里面取出一个元素,然后放入栈中 通过while循环判断在栈不为空的情况下,栈顶元素是否和popped的元素是否相等,相等则该元素出栈,且popped迭代器向指向下一个元素 示例1中:1、2、3、4入栈后,栈顶元素是4,popped第一个元素是4,那么popped...

2019-06-01 15:57:31

阅读数 44

评论数 0

原创 力扣(LeetCode)890. 查找和替换模式

思路: 代码里用了两个map,m和n, 每次取出一个字符串,然后逐位取出字符,在m里面找是否已经存在第i个字符的key值,如果不存在,就添加到map中,如果已经存在则判断它的value值是否和当前pattern[i]的值是否相等,一旦出现不相等,则立刻可以判断这个字符串不符合要求 但是如果仅仅使用...

2019-05-31 22:21:17

阅读数 22

评论数 0

原创 力扣(LeetCode)22. 括号生成

思路: DFS一波带走,输入n后,那么括号的总数量肯定是2n,所以进行全排列,然后从所有的组合中找出合适的放入vector容器中,这个方法应该算是比较简单的,所以时间复杂度和空间复杂度……唉 反思: 代码千万条,方法第一条,算法不学好,做题两行泪。 #include<iostream...

2019-05-30 19:13:29

阅读数 62

评论数 0

原创 力扣(LeetCode)856. 括号的分数

思路: 题目给定字符串,全部是左右括号组成,其实就是乘法分配律 例:如果是(),那就是2的0次方,如果是(()),那就是2的1次方,如果是((())),那就是2的2次方,以此类推,如果是示例4那种混合型的,那就要用到乘法分配律了,( () (()) ) == (()) + ((())),把字符串数...

2019-05-28 15:29:12

阅读数 49

评论数 0

原创 力扣(LeetCode)394. 字符串解码

思路: 设置两个栈,一个栈用来存储数字,一个用来存储截取的字符串,然后相乘相加即可 坑点: ①因为传入的是字符串,所以要考虑数字位数大于一位怎么办,所以仅仅使用num = c - 48,是不行的; ②在第三个示例上,最后结尾字符串是ef,前面没有数字,而且没有“[" 、"]”,...

2019-05-27 13:06:02

阅读数 76

评论数 0

原创 力扣(LeetCode)144. 二叉树的前序遍历

思路: 整体和94题类似,借助栈进行操作。 前序遍历:根左右 具体操作: (假设初始根结点不为空,申请栈空间,这里用Stack数组代替,下标top初始为-1) 先把根结点放入Stack中,这样top!=-1,就可以进行while循环了 ①在第一遍while循环中,先把栈中的元素(根节点)取出来记为...

2019-05-26 15:26:32

阅读数 119

评论数 0

原创 力扣(LeetCode)94. 二叉树的中序遍历

思路: 这次使用非递归法来遍历 中序遍历:根左右, ①所以在找到最左边的结点之前,我们一直找的是根左根左根左……直到我们找到最左边的子节点(假设其父节点是p) ②则这个时候应该一层一层的回找相关的右结点,这个时候就把当前结点转到p->right,继续进行①操作,直到找到最右边的结点 ...

2019-05-25 16:25:12

阅读数 72

评论数 0

原创 力扣(LeetCode)657. 机器人能否返回原点

#include<iostream> #include<string> using namespace std; class Solution { public: bool judgeCircle(string moves) ...

2019-05-25 14:30:11

阅读数 72

评论数 0

原创 力扣(LeetCode)804. 唯一摩尔斯密码词

思路: 通过字符串找出对应的摩斯密码,然后标记一下,本来用map,但是发现有问题,就改用set了 #include<iostream> #include<cstring> #include<vector> #inc...

2019-05-24 12:00:07

阅读数 40

评论数 0

原创 力扣(LeetCode)709. 转换成小写字母

思路: 可以直接调用tolower()函数,也可以对其ASCII码进行操作 #include<iostream> #include<cstring> #include<cctype> using namespace...

2019-05-24 11:35:33

阅读数 56

评论数 0

原创 力扣(LeetCode)669. 修剪二叉搜索树

思路: 每次先判断根节点是否为空,为空直接返回,否则就判断根节点的值,在范围内就分别对左右子树进行判断,否则,例如根节点值小于L,那么这个结点左边所有的子树都不需要再判断了,因为这是二叉搜索树,根节点左边所有结点的值都小于该根节点的值 递归就完事了 #include<iostream...

2019-05-22 18:19:39

阅读数 69

评论数 0

原创 力扣(LeetCode)965. 单值二叉树

思路: 别问,问就是递归 #include<iostream> #include<cstdlib> using namespace std; typedef struct TreeNode { int val; TreeNo...

2019-05-21 15:57:01

阅读数 42

评论数 0

提示
确定要删除当前文章?
取消 删除