- 博客(8)
- 收藏
- 关注
RSS订阅
原创 【LeetCode】20.有效的括号匹配 C语言自定义栈 勿设全局变量
先说结论：不要设置全局变量 不然力扣第二次输入的时候用的还是上次的全局变量题目描述：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。背景：因为老师让给本科生写一个关于括号匹配的检验问题，且用C语言自定义栈 写好之后没有测试数据就找到力扣上这题 所以我本身是在这题基础上是扩展了也可以输入其他字符废话不多说 show you my code：#include&l
2021-10-24 14:25:49
2479
10
原创 STL常用方法
对于STL中的容器：有泛型算法find(begin，end，target) reverse(v.begin(),v.end())vector：//it是迭代器访问：vi[0] *(it+i)增：push_back() insert(it,x)删：pop_back() erase(it) erase(first,last)查：size()改：resize(x)vector和string专属：vi.begin()+3set：//it是迭代器访问：*it *st.begin()
2020-10-24 23:59:40
367
原创 HDU 1000.A + B Problem：~scanf("%d%d",&a,&b)表示什么意思 输入字母字符为什么会进入死循环
最近在刷杭电的题目 在此记录下自己踩过的坑 希望即将到来的比赛能取得好成绩话不多说下面是我自己AC的C++代码#include <iostream>using namespace std;int main(){ int a, b; while (cin >> a >> b) { cout << a +...
2019-11-26 19:19:52
556
4
原创 【LeetCode】文件夹操作日志搜集器 每日一题 No.1598【拗口C++】
1598.文件夹操作日志搜集器每当用户执行变更文件夹操作时，LeetCode 文件系统都会保存一条日志记录。下面给出对变更操作的说明：“…/” ：移动到当前文件夹的父文件夹。如果已经在主文件夹下，则 继续停留在当前文件夹 。“./” ：继续停留在当前文件夹。“x/” ：移动到名为 x 的子文件夹中。题目数据 保证总是存在文件夹 x 。给你一个字符串列表 logs ，其中 logs[i] 是用户在 ith 步执行的操作。文件系统启动时位于主文件夹，然后执行 logs 中的操作。执行完所有变更文
2020-10-31 23:33:46
260
原创 【LeetCode】整理字符串 每日一题 No.1544【拗口C++】
1544.整理字符串给你一个由大小写英文字母组成的字符串 s 。一个整理好的字符串中，两个相邻字符 s[i] 和 s[i+1]，其中 0<= i <= s.length-2 ，要满足如下条件:若 s[i] 是小写字符，则 s[i+1] 不可以是相同的大写字符。若 s[i] 是大写字符，则 s[i+1] 不可以是相同的小写字符。请你将字符串整理好，每次你都可以从字符串中选出满足上述条件的 两个相邻 字符并删除，直到字符串整理好为止。请返回整理好的 字符串 。题目保证在给出的约束条件下，
2020-10-31 23:26:04
382
原创 【LeetCode】岛屿的周长 每日一题 No.463【拗口C++】
163.岛屿的周长给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。输入:[[0,1,0,0],[1,1,1,0],[0,1,0,0],[1,1,0,0]]输出
2020-10-31 08:28:44
430
原创 【LeetCode】求根到叶子节点数字之和 每日一题 No.129 【拗口C++】
解题思路记录一下：写了一个小时 真的太菜了1、建立一个栈保存先序访问的值2、当前访问的是空指针（我这里写的有点怪，当叶子节点指向其左节点，左边是空或者不是（左边空右边不是空[1,null,5]）的情况进入）的时候就计算这一从根到叶子的序列之和3、这里求和我写的是新建一个栈，把源栈倒到临时栈，再从临时栈倒到源栈 直接复制百度说好像要重载等于符号4、维护这个栈，每进入一个子树出去的时候再把这个节点从栈中删除菜鸡本我，一事无成，还望大佬批评教育，不吝指教！！！代码/** * Definition
2020-10-29 10:25:33
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人