随笔分类 -  面试题

深度优先搜索DFS(一)
摘要：深度优先搜索算法(Depth-First-Search，DFS)是一种图的搜索算法，它遍历或者搜索树、图，沿着一条路或者一个分支一路遍历下去，直到最深的分支节点或者路的尽头，再往回回溯，遍历其他的分支或者其他路，直到找到目标为止。 遍历一课树的流程，从顶点a先遍历左节点b，再往b的左节点d遍历，节点 阅读全文
posted @ 2021-08-16 20:06 yew0 阅读(74) 评论(0) 推荐(0)
LeetCode-1249.移除无效的括号
摘要：题目下图所示： 题目大概的意思是输入一组字符串，字符串包含小写字母和‘(’、‘)’，保留能匹配成一对的小括号，去掉多余的‘(’或者‘)’。答案可能会有多个，只需要输出一个正常的字符串就可以。 方案： 括号匹配，我们可以使用栈的数据结构来匹配成对的括号，遇到一个左括号‘(’就入栈，如果遇到一个右括号‘ 阅读全文
posted @ 2020-10-29 17:22 yew0 阅读(221) 评论(0) 推荐(0)
数据结构与算法-归并排序
摘要：归并排序的核心思想是使用分治的策略来进行排序。分治是将大问题分成一些小问题，小问题解决后在合并在一起。 我们来看一下这一排数据:9,4,5,1,2,7,3,8,6,0。算法流程大概就是以下图所示，将数组拆分，然后每一个小数组进行排序合并。 再看一下局部的两个小数组如何进行合并的，进行合并的两个红色数 阅读全文
posted @ 2020-08-19 19:51 yew0 阅读(171) 评论(0) 推荐(0)
LeetCode_933-Number of Recent Calls
摘要：求最近3000毫秒内有多少次调用请求，每一次ping的时间一定比上一次的时间高；解法可以判断最后面一个数t1与最前一个数t2的差不大于3000毫秒，如果大于就直接舍弃，t1与t2之间的个数就是请求次数，可以用队列来完成。 可关注公众号了解更多的面试技巧 阅读全文
posted @ 2019-10-16 11:19 yew0 阅读(115) 评论(0) 推荐(0)
LeetCode_225-Implement Stack using Queues
摘要：使用队列实现栈的操作 可关注公众号了解更多的面试技巧 阅读全文
posted @ 2019-10-16 11:17 yew0 阅读(91) 评论(0) 推荐(0)
LeetCode_682-Baseball Game
摘要：给定一个字符串列表，字符串包含整数,’+’,’D’,’C’，整数代表一个分数，’+’代表后两个有效分数的和，’D’代表后一个有效分数的两倍，’C’代表删除后一个有效的分数值，最后求所有有效分数的和。例子：输入[“5”,”2”,”C”,”D”,”+”]，输出30。2为无效的数，’D’是5*2，’+’是 阅读全文
posted @ 2019-09-30 19:06 yew0 阅读(156) 评论(0) 推荐(0)
LeetCode_844-Backspace String Compare
摘要：输入两个字符串S和T，字符串只包含小写字母和”#“，#表示为退格键，判断操作完退格键剩下字符串是否相等例子：S = “ab#c", T = "ad # c” 返回true，剩下的字符串是”ac“S = “ab##", T = "c # d # ” 返回true，剩下的字符串是”“ 可关注公众号了解更 阅读全文
posted @ 2019-09-30 19:05 yew0 阅读(121) 评论(0) 推荐(0)
LeetCode_155-Min Stack
摘要：栈的实现，多加了一个最小值的获取 可关注公众号了解更多的面试技巧 阅读全文
posted @ 2019-09-30 19:02 yew0 阅读(178) 评论(0) 推荐(0)
LeetCode_232-Implement Queue using Stacks
摘要：题意是使用栈实现队列；队列是先进先出，后进后出。 可关注公众号了解更多的面试技巧 阅读全文
posted @ 2019-09-30 19:00 yew0 阅读(111) 评论(0) 推荐(0)
LeetCode_20-Valid Parentheses
摘要：给定一个字符串，其中包含字符’(’，’)’，’[’，’]’，’{‘，’}’，左括号必须匹配右括号，一对匹配的括号不能单独出现单个左括号或者右括号。如：(()[])有效，[(])无效空字符串也算是有效的。 可关注公众号了解更多的面试技巧 阅读全文
posted @ 2019-09-30 18:59 yew0 阅读(129) 评论(0) 推荐(0)