Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
梦境迷离
Cs Summary Reflection
提交
23cadf85
C
Cs Summary Reflection
项目概览
梦境迷离
/
Cs Summary Reflection
10 个月 前同步成功
通知
4
Star
1
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
DevOps
流水线
流水线任务
计划
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
C
Cs Summary Reflection
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
DevOps
DevOps
流水线
流水线任务
计划
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
流水线任务
提交
Issue看板
前往新版Gitcode,体验更适合开发者的 AI 搜索 >>
提交
23cadf85
编写于
6月 03, 2020
作者:
梦境迷离
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
rust leetcode 687
fix borrow
上级
0ce22f4b
变更
7
隐藏空白更改
内联
并排
Showing
7 changed file
with
121 addition
and
18 deletion
+121
-18
rust-leetcode/README.md
rust-leetcode/README.md
+7
-2
rust-leetcode/src/interview_54.rs
rust-leetcode/src/interview_54.rs
+0
-3
rust-leetcode/src/leetcode_111.rs
rust-leetcode/src/leetcode_111.rs
+6
-6
rust-leetcode/src/leetcode_112.rs
rust-leetcode/src/leetcode_112.rs
+7
-7
rust-leetcode/src/leetcode_687.rs
rust-leetcode/src/leetcode_687.rs
+75
-0
rust-leetcode/src/main.rs
rust-leetcode/src/main.rs
+1
-0
rust-leetcode/src/pre_structs.rs
rust-leetcode/src/pre_structs.rs
+25
-0
未找到文件。
rust-leetcode/README.md
浏览文件 @
23cadf85
...
...
@@ -12,15 +12,20 @@ Leetcode Rust 实现
*
[
面试题 55 - I 二叉树的深度
](
src/interview_55_1.rs
)
*
[
面试题 04.02 最小高度树
](
src/interview_04_02.rs
)
*
[
938 二叉搜索树的范围和
](
src/leetcode_938.rs
)
*
[
617 合并二叉树
](
src/leetcode_617.rs
)
*
[
面试题 54 二叉搜索树的第k大节点
](
src/interview_54.rs
)
*
[
面试题 32 - II. 从上到下打印二叉树 II
](
src/interview_32_2.rs
)
*
[
100 相同的树
](
src/leetcode_100.rs
)
*
[
101 对称二叉树
](
src/leetcode_101.rs
)
*
[
107 二叉树的层次遍历 II
](
src/leetcode_107.rs
)
*
[
110 平衡二叉树
](
src/leetcode_110.rs
)
*
[
111 二叉树的最小深度
](
src/leetcode_111.rs
)
*
[
112 路径总和
](
src/leetcode_112.rs
)
*
[
687 最长同值路径
](
src/leetcode_687.rs
)
### unsafe写法
*
[
617 合并二叉树
](
src/leetcode_617.rs
)
*
[
100 相同的树
](
src/leetcode_100.rs
)
## 链表&栈&队列
...
...
rust-leetcode/src/interview_54.rs
浏览文件 @
23cadf85
...
...
@@ -20,9 +20,6 @@ impl Solution {
cur
=
n
.try_borrow
()
.unwrap
()
.right
.clone
();
}
}
for
e
in
ret
.iter
()
{
println!
(
"{}"
,
e
);
}
ret
[(
ret
.len
()
-
k
as
usize
)]
}
}
rust-leetcode/src/leetcode_111.rs
浏览文件 @
23cadf85
...
...
@@ -16,17 +16,17 @@ impl Solution {
match
node
{
Some
(
n
)
=>
{
return
match
(
n
.as_ref
()
.borrow
()
.
borrow
()
.
left
.is_some
(),
n
.as_ref
()
.borrow
()
.
borrow
()
.
right
.is_some
(),
n
.as_ref
()
.borrow
()
.left
.is_some
(),
n
.as_ref
()
.borrow
()
.right
.is_some
(),
)
{
(
true
,
true
)
=>
{
min
(
min_depth_
(
&
n
.as_ref
()
.borrow
()
.
borrow
()
.
left
),
min_depth_
(
&
n
.as_ref
()
.borrow
()
.
borrow
()
.
right
),
min_depth_
(
&
n
.as_ref
()
.borrow
()
.left
),
min_depth_
(
&
n
.as_ref
()
.borrow
()
.right
),
)
+
1
}
(
false
,
true
)
=>
min_depth_
(
&
n
.as_ref
()
.borrow
()
.
borrow
()
.
right
)
+
1
,
(
true
,
false
)
=>
min_depth_
(
&
n
.as_ref
()
.borrow
()
.
borrow
()
.
left
)
+
1
,
(
false
,
true
)
=>
min_depth_
(
&
n
.as_ref
()
.borrow
()
.right
)
+
1
,
(
true
,
false
)
=>
min_depth_
(
&
n
.as_ref
()
.borrow
()
.left
)
+
1
,
(
false
,
false
)
=>
1
,
_
=>
0
,
};
...
...
rust-leetcode/src/leetcode_112.rs
浏览文件 @
23cadf85
...
...
@@ -14,17 +14,17 @@ impl Solution {
match
node
{
Some
(
n
)
=>
{
match
(
n
.as_ref
()
.borrow
()
.
borrow
()
.
left
.is_none
(),
n
.as_ref
()
.borrow
()
.
borrow
()
.
right
.is_none
(),
n
.as_ref
()
.borrow
()
.left
.is_none
(),
n
.as_ref
()
.borrow
()
.right
.is_none
(),
)
{
(
true
,
true
)
=>
origin_sum
-
n
.as_ref
()
.borrow
()
.
borrow
()
.
val
==
0
,
(
true
,
true
)
=>
origin_sum
-
n
.as_ref
()
.borrow
()
.val
==
0
,
(
_
,
_
)
=>
{
helper
(
&
n
.as_ref
()
.borrow
()
.
borrow
()
.
left
,
origin_sum
-
n
.as_ref
()
.borrow
()
.
borrow
()
.
val
,
&
n
.as_ref
()
.borrow
()
.left
,
origin_sum
-
n
.as_ref
()
.borrow
()
.val
,
)
||
helper
(
&
n
.as_ref
()
.borrow
()
.
borrow
()
.
right
,
origin_sum
-
n
.as_ref
()
.borrow
()
.
borrow
()
.
val
,
&
n
.as_ref
()
.borrow
()
.right
,
origin_sum
-
n
.as_ref
()
.borrow
()
.val
,
)
}
}
...
...
rust-leetcode/src/leetcode_687.rs
0 → 100644
浏览文件 @
23cadf85
use
std
::
borrow
::
Borrow
;
use
std
::
cell
::
RefCell
;
use
std
::
cmp
::
max
;
use
std
::
rc
::
Rc
;
use
crate
::
pre_structs
::{
Solution
,
TreeNode
};
/// 687. 最长同值路径
/// 给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。
impl
Solution
{
//24 ms,77.78%
//3 MB,100.00%
pub
fn
longest_univalue_path
(
root
:
Option
<
Rc
<
RefCell
<
TreeNode
>>>
)
->
i32
{
fn
helper
(
root
:
&
Option
<
Rc
<
RefCell
<
TreeNode
>>>
,
res
:
&
mut
i32
)
->
i32
{
if
let
Some
(
root
)
=
root
{
let
mut
left
=
helper
(
&
root
.as_ref
()
.borrow
()
.left
,
res
);
let
mut
right
=
helper
(
&
root
.as_ref
()
.borrow
()
.right
,
res
);
if
root
.as_ref
()
.borrow
()
.left
.as_ref
()
.is_some
()
&&
root
.as_ref
()
.borrow
()
.left
.as_ref
()
.unwrap
()
.as_ref
()
.borrow
()
.val
==
root
.as_ref
()
.borrow
()
.val
{
left
+=
1
}
else
{
left
=
0
;
}
if
root
.as_ref
()
.borrow
()
.right
.as_ref
()
.is_some
()
&&
root
.as_ref
()
.borrow
()
.right
.as_ref
()
.unwrap
()
.as_ref
()
.borrow
()
.val
==
root
.as_ref
()
.borrow
()
.val
{
right
+=
1
}
else
{
right
=
0
;
}
*
res
=
(
*
res
)
.max
(
left
+
right
);
left
.max
(
right
)
}
else
{
0
}
}
let
mut
res
=
0i32
;
helper
(
&
root
,
&
mut
res
);
res
}
}
#[cfg(test)]
mod
test
{
use
std
::
cell
::
RefCell
;
use
std
::
rc
::
Rc
;
use
crate
::
pre_structs
::{
get_test_tree_4
,
Solution
,
TreeNode
};
#[test]
fn
longest_univalue_path
()
{
let
ret
=
Solution
::
longest_univalue_path
(
get_test_tree_4
());
assert
!
(
ret
==
2
);
}
}
rust-leetcode/src/main.rs
浏览文件 @
23cadf85
...
...
@@ -67,6 +67,7 @@ pub mod leetcode_66;
pub
mod
leetcode_665
;
pub
mod
leetcode_67
;
pub
mod
leetcode_686
;
pub
mod
leetcode_687
;
pub
mod
leetcode_709
;
pub
mod
leetcode_728
;
pub
mod
leetcode_804
;
...
...
rust-leetcode/src/pre_structs.rs
浏览文件 @
23cadf85
...
...
@@ -100,3 +100,28 @@ pub fn get_test_tree_2() -> Option<Rc<RefCell<TreeNode>>> {
root1
}
pub
fn
get_test_tree_4
()
->
Option
<
Rc
<
RefCell
<
TreeNode
>>>
{
let
e3
=
Some
(
Rc
::
new
(
RefCell
::
new
(
TreeNode
{
val
:
2
,
left
:
None
,
right
:
None
,
})));
let
e2
=
Some
(
Rc
::
new
(
RefCell
::
new
(
TreeNode
{
val
:
2
,
left
:
None
,
right
:
e3
,
})));
let
e1
=
Some
(
Rc
::
new
(
RefCell
::
new
(
TreeNode
{
val
:
2
,
left
:
None
,
right
:
e2
,
})));
let
root1
=
Some
(
Rc
::
new
(
RefCell
::
new
(
TreeNode
{
val
:
1
,
left
:
None
,
right
:
e1
,
})));
root1
}
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录