数据解构与算法
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 · 374 阅读 · 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 · 1232 阅读 · 0 评论 -
2020校招面试高频题,给定0-1矩阵,求其连通域的个数
面试某宇宙条,第一次让写,不会。面试某bigo,第二次让写,不会。面试某汤,第三面让写,不会。真高频面试题。。。。。。。。。。。。。源博客地址https://blog.csdn.net/wphkadn/article/details/100125148,看完他的叙述以后豁然开朗,建议先点开链接阅读原文章,其实就是一个简单的dfs或bfs问题。在一般的无向图遍历中,一般邻近节...原创 2019-09-03 17:54:44 · 3362 阅读 · 0 评论