最大正方形
# 最大正方形
大一 -> 大二暑期算法作业
分站已经上线简约风算法作业集合(也可以选择阅读模式
# 看到题目的感想
寻找最大正方形是小时候经常玩的一种游戏,说是可以锻炼观察力与判断力什么的,现在也会有家长带着小孩玩这个游戏,不过不是很多。
# 题目描述
在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内,找到只包含 ‘1’ 的最大正方形,并返回其面积。
示例 1:
输入:matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]
输出:4
示例 2:
输入:matrix = [[“0”,“1”],[“1”,“0”]]
输出:1
示例 3:
输入:matrix = [[“0”]]
输出:0
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/maximal-square
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
# 题目解答
...
太平洋大西洋水流问题
# 太平洋大西洋水流问题
大一 -> 大二暑期算法作业
分站已经上线简约风算法作业集合(也可以选择阅读模式
# 看到题目的感想
刚看到这个题目的时候感觉他不是很熟悉,没有见过类似的题目,也没有见过类似的场景,感觉有点意思。
题目不算很长,但感觉难度不小。
# 题目描述
给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋” 处于大陆的左边界和上边界,而 “大西洋” 处于大陆的右边界和下边界。
规定水流只能按照上、下、左、右四个方向流动,且只能从高到低或者在同等高度上流动。
请找出那些水流既可以流动到 “太平洋”,又能流动到 “大西洋” 的陆地单元的坐标。
提示:
输出坐标的顺序不重要
m 和 n 都小于 150
示例:
给定下面的 5x5 矩阵:
太平洋~~ ~ ~ ~
1 2 2 3 (5) /
3 2 3 (4) (4) /
2 4 (5) 3 1 /
(6) (7) 1 4 5 /
(5) 1 1 2 4 /
/ ...
罗马数字转整数
# 罗马数字转整数
大一 -> 大二暑期算法作业
分站已经上线简约风算法作业集合(也可以选择阅读模式
# 看到题目的想法
这个题目看起来挺有意思的,但是好像不好解。
# 题目描述
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
字符
数值
I
1
V
5
X
10
L
50
C
100
D
500
M
1000
例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:
I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
C 可以放在 D ( ...
爬楼梯
# 爬楼梯
大一 -> 大二暑期算法作业
本文档中有对动态规划的解读(来自题解)
分站已经上线简约风算法作业集合(也可以选择阅读模式
# 看到题目的想法
这是一道比较经典的题目,之前好像见过类似的题目,所以上手还是有一些思路的。
# 题目描述
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
注意:给定 n 是一个正整数。
示例 1:
输入: 2
输出: 2
解释: 有两种方法可以爬到楼顶。
1 阶 + 1 阶
2 阶
示例 2:
输入: 3
输出: 3
解释: 有三种方法可以爬到楼顶。
1 阶 + 1 阶 + 1 阶
1 阶 + 2 阶
2 阶 + 1 阶
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/climbing-stairs
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
# 题目解答
(**ps:** 由于做题时采用的是执行代码,并未提交,提交结果均为后来补上, ...
二叉树的中序遍历
# 二叉树的中序遍历
大一 -> 大二暑期算法作业
分站已经上线简约风算法作业集合(也可以选择阅读模式
# 看到题目的感想
被离散数学折磨之后看见树就会想到离散数学,虽然学习离散数学的时候老师教过中序遍历,但是看到这个题的时候还是没有想起来中序遍历是个啥,索性就去搜索了一下(快进到被老师打死)。
附上百度百科链接:
中序遍历:https://baike.baidu.com/item/ 中序遍历
# 题目描述
给定一个二叉树的根节点 root ,返回它的 中序 遍历。
示例 1:
输入:root = [1,null,2,3]
输出:[1,3,2]
示例 2:
输入:root = []
输出:[]
示例 3:
输入:root = [1]
输出:[1]
示例 4:
输入:root = [1,2]
输出:[2,1]
示例 5:
输入:root = [1,null,2]
输出:[1,2]
提示:
树中节点数目在范围 [0, 100] 内
- 100 <= Node.val <= 100
进阶:递归算法很简单,你可以通过迭代算法完成 ...
First Blog
First Blog 完成啦!
博客可算是搭好了,等了好久终于等到今天~~
想说的话:现在保证能跑就行
‘Text.’
必应 (bing.com)
printf() 函数
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
# Quick Start
# Create a new post
1$ hexo new "My New Post"
More info: Writing
# Run server
1$ hexo server
More info: Server
# Generate static files
1$ hexo generate
More info: Generating
# Deploy to remote sites
1$ hexo deploy
More info: [Deployment](https://hexo.io/docs/one-command-deployment ...