Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
Damon-Da
leetcode
提交
f159bcb9
L
leetcode
项目概览
Damon-Da
/
leetcode
与 Fork 源项目一致
从无法访问的项目Fork
通知
1
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
L
leetcode
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
f159bcb9
编写于
7月 04, 2019
作者:
L
liu13
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
20190704
上级
34e359cf
变更
4
隐藏空白更改
内联
并排
Showing
4 changed file
with
119 addition
and
2 deletion
+119
-2
code/lc153.java
code/lc153.java
+32
-0
code/lc215.java
code/lc215.java
+4
-2
code/lc912.java
code/lc912.java
+81
-0
readme.md
readme.md
+2
-0
未找到文件。
code/lc153.java
0 → 100644
浏览文件 @
f159bcb9
package
code
;
/*
* 153. Find Minimum in Rotated Sorted Array
* 题意:反转数组找最小值
* 难度:Medium
* 分类:Array, Binary Search
* 思路:
* Tips:边界条件想清楚
*/
public
class
lc153
{
public
int
findMin
(
int
[]
nums
)
{
int
left
=
0
;
int
right
=
nums
.
length
-
1
;
while
(
left
<
right
){
int
mid
=
(
left
+
right
)/
2
;
if
(
nums
[
left
]<
nums
[
mid
]){
//左边有序
if
(
nums
[
left
]<
nums
[
right
]){
//在左边找
right
=
mid
-
1
;
}
else
{
left
=
mid
;
}
}
else
{
//右边有序
if
(
nums
[
right
]<
nums
[
mid
]){
//边界条件想清楚
left
=
mid
+
1
;
}
else
{
right
=
mid
;
}
}
}
return
nums
[
left
];
}
}
code/lc215.java
浏览文件 @
f159bcb9
...
...
@@ -6,6 +6,8 @@ package code;
* 分类:Divide and Conquer, Heap
* 思路:快排的思想
* Tips:经典的题目,记一下代码格式,方便快速写出
* 两个点 1.降序排序 2.注意等号。 相比快排,省略了首行判断返回 和 交换
* lc912
*/
public
class
lc215
{
public
static
void
main
(
String
[]
args
)
{
...
...
@@ -21,10 +23,10 @@ public class lc215 {
int
origin_r
=
right
;
int
cur
=
nums
[
left
];
while
(
left
<
right
)
{
while
(
left
<
right
&&
nums
[
right
]
<
cur
)
while
(
left
<
right
&&
nums
[
right
]
<
cur
)
//降序排序,方便处理
right
--;
nums
[
left
]
=
nums
[
right
];
while
(
left
<
right
&&
nums
[
left
]
>=
cur
)
while
(
left
<
right
&&
nums
[
left
]
>=
cur
)
//注意要加个=号,上个while加也行,防止重复数字死循环
left
++;
nums
[
right
]
=
nums
[
left
];
}
...
...
code/lc912.java
0 → 100644
浏览文件 @
f159bcb9
package
code
;
/*
* 912. Sort an Array
* 题意:数组排序
* 难度:Medium
* 分类:
* 思路:
* Tips:注意和lc215区别
* lc215
*/
public
class
lc912
{
public
static
void
main
(
String
[]
args
)
{
int
[]
arr
=
sortArray2
(
new
int
[]{
5
,
2
,
3
,
1
});
for
(
int
i:
arr
){
System
.
out
.
println
(
i
);
}
}
// 快排
public
int
[]
sortArray
(
int
[]
nums
)
{
quickSort
(
nums
,
0
,
nums
.
length
-
1
);
return
nums
;
}
public
void
quickSort
(
int
[]
nums
,
int
left
,
int
right
){
if
(
left
>=
right
)
return
;
//注意返回
int
l
=
left
;
int
r
=
right
;
int
pivot
=
nums
[
left
];
while
(
left
<
right
){
while
(
left
<
right
&&
nums
[
right
]>=
pivot
)
right
--;
int
temp
=
nums
[
right
];
nums
[
right
]
=
nums
[
left
];
nums
[
left
]=
temp
;
//交换
while
(
left
<
right
&&
nums
[
left
]<
pivot
)
left
++;
temp
=
nums
[
right
];
nums
[
right
]
=
nums
[
left
];
nums
[
left
]=
temp
;
}
nums
[
left
]
=
pivot
;
quickSort
(
nums
,
left
+
1
,
r
);
quickSort
(
nums
,
l
,
right
-
1
);
}
// 归并
public
static
int
[]
sortArray2
(
int
[]
nums
)
{
mergeSort
(
nums
,
0
,
nums
.
length
-
1
);
return
nums
;
}
public
static
void
mergeSort
(
int
[]
nums
,
int
left
,
int
right
){
if
(
left
<
right
)
{
int
mid
=
(
left
+
right
)/
2
;
mergeSort
(
nums
,
left
,
mid
);
mergeSort
(
nums
,
mid
+
1
,
right
);
merge
(
nums
,
left
,
mid
,
right
);
}
}
public
static
void
merge
(
int
[]
nums
,
int
left
,
int
mid
,
int
right
){
int
[]
temp
=
nums
.
clone
();
//记住这个方法
int
cur
=
left
;
int
pos1
=
left
;
int
pos2
=
mid
+
1
;
while
(
pos1
<=
mid
&&
pos2
<=
right
){
if
(
temp
[
pos1
]<
temp
[
pos2
])
{
//注意是temp 复制后的
nums
[
cur
]
=
temp
[
pos1
];
pos1
++;
cur
++;
}
else
{
nums
[
cur
]
=
temp
[
pos2
];
pos2
++;
cur
++;
}
}
while
(
pos1
<=
mid
){
nums
[
cur
]
=
temp
[
pos1
];
pos1
++;
cur
++;
}
while
(
pos2
<=
right
){
nums
[
cur
]
=
temp
[
pos2
];
pos2
++;
cur
++;
}
}
}
readme.md
浏览文件 @
f159bcb9
...
...
@@ -236,3 +236,5 @@ LeetCode 指南
| 1026
[
Java
](
./code/lc1026.java
)
| 1027
[
Java
](
./code/lc1027.java
)
| 1028
[
Java
](
./code/lc1028.java
)
| 1093
[
Java
](
./code/lc1093.java
)
| 1094
[
Java
](
./code/lc1094.java
)
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录