数据解构与算法
dumyy
DUT bachelor
DUT master
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉树三种广度优先遍历(先序,中序,后序),递归模式及非递归模式。
首先定义二叉树的结构 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; 1. 先序遍历 先序遍历,先访问根节点,再...原创 2019-08-20 19:13:40 · 484 阅读 · 0 评论 -
字符串输入计算器
一般会在喜欢考字符串的笔试中遇到。 1. 无括号,简单计算器设置 leetcode地址:https://leetcode-cn.com/problems/basic-calculator-ii/ 首先给出python代码实现: class Solution: def calculate(self, s: str) -> int: d = 0 ...原创 2019-08-25 21:53:34 · 1343 阅读 · 0 评论 -
2020校招面试高频题,给定0-1矩阵,求其连通域的个数
面试某宇宙条,第一次让写,不会。 面试某bigo,第二次让写,不会。 面试某汤,第三面让写,不会。 真高频面试题。。。。。。。。。。。。。 源博客地址https://blog.youkuaiyun.com/wphkadn/article/details/100125148, 看完他的叙述以后豁然开朗,建议先点开链接阅读原文章,其实就是一个简单的dfs或bfs问题。 在一般的无向图遍历中,一般邻近节...原创 2019-09-03 17:54:44 · 3508 阅读 · 0 评论
分享