栈
可乐学算法
20二本毕业,毕业后转行当算法老师,目前就职于一家少儿编程独角兽;
大三开始学习算法,*CPC打铁仔,拿过蓝桥杯、天梯赛几个小比赛的奖;
第十一届蓝桥杯程序设计竞赛省一、国二;
第十届蓝桥杯程序设计竞赛省一、国二;
第五届天梯赛省赛团队二等奖、国赛团队三等奖;
展开
-
leetcode161周赛题解-贪心、栈、数学
1、交换字符使得字符串相同有两个长度相同的字符串 s1 和 s2,且它们其中 只含有 字符 “x” 和 “y”,你需要通过「交换字符」的方式使这两个字符串相同。每次「交换字符」的时候,你都可以在两个字符串中各选一个字符进行交换。交换只能发生在两个不同的字符串之间,绝对不能发生在同一个字符串内部。也就是说,我们可以交换 s1[i] 和 s2[j],但不能交换 s1[i] 和 s1[j]。最后...原创 2019-11-03 14:40:02 · 912 阅读 · 0 评论 -
备战秋招-LeetCode 打卡-二叉树的前序遍历、中序遍历、后序遍历(递归、数、栈)
给定一个二叉树,返回它的前序遍历、中序遍历、后序遍历示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单,你可以通过迭代算法完成吗?leetcode上的一道题目,前序中序后序都有,我直接整合到一起了,对树的遍历有了一个总结。代码同时用递归和栈的两种方法,其实你认真思考一下递归的整个过程不就是先进后...原创 2019-08-23 00:19:41 · 327 阅读 · 0 评论 -
备战秋招-LeetCode 打卡-最小栈(栈)
设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);...原创 2019-08-29 16:03:12 · 150 阅读 · 0 评论