Skip to content

Commit 2585c62

Browse files
authored
Merge branch 'youngyangyang04:master' into master
2 parents 8150d65 + b23f1a9 commit 2585c62

File tree

3 files changed

+12
-12
lines changed

3 files changed

+12
-12
lines changed

problems/0017.电话号码的字母组合.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -260,7 +260,7 @@ class Solution {
260260

261261
}
262262

263-
//每次迭代获取一个字符串,所以会设计大量的字符串拼接,所以这里选择更为高效的 StringBuilder
263+
//每次迭代获取一个字符串,所以会涉及大量的字符串拼接,所以这里选择更为高效的 StringBuilder
264264
StringBuilder temp = new StringBuilder();
265265

266266
//比如digits如果为"23",num 为0,则str表示2对应的 abc
@@ -274,7 +274,7 @@ class Solution {
274274
String str = numString[digits.charAt(num) - '0'];
275275
for (int i = 0; i < str.length(); i++) {
276276
temp.append(str.charAt(i));
277-
//c
277+
//递归,处理下一层
278278
backTracking(digits, numString, num + 1);
279279
//剔除末尾的继续尝试
280280
temp.deleteCharAt(temp.length() - 1);

problems/0035.搜索插入位置.md

Lines changed: 9 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -313,18 +313,18 @@ func searchInsert(nums []int, target int) int {
313313

314314
```rust
315315
impl Solution {
316-
pub fn search_insert(nums: Vec<i32>, target: i32) -> i32 {
317-
let mut left = 0;
318-
let mut right = nums.len();
319-
while left < right {
316+
pub fn search_insert(nums: Vec<i32>, target: i32) -> i32 {
317+
use std::cmp::Ordering::{Equal, Greater, Less};
318+
let (mut left, mut right) = (0, nums.len() as i32 - 1);
319+
while left <= right {
320320
let mid = (left + right) / 2;
321-
match nums[mid].cmp(&target) {
322-
Ordering::Less => left = mid + 1,
323-
Ordering::Equal => return ((left + right) / 2) as i32,
324-
Ordering::Greater => right = mid,
321+
match nums[mid as usize].cmp(&target) {
322+
Less => left = mid + 1,
323+
Equal => return mid,
324+
Greater => right = mid - 1,
325325
}
326326
}
327-
((left + right) / 2) as i32
327+
right + 1
328328
}
329329
}
330330
```

problems/0203.移除链表元素.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -585,7 +585,7 @@ impl Solution {
585585
let mut dummyHead = Box::new(ListNode::new(0));
586586
dummyHead.next = head;
587587
let mut cur = dummyHead.as_mut();
588-
// 使用take()替换std::men::replace(&mut node.next, None)达到相同的效果,并且更普遍易读
588+
// 使用take()替换std::mem::replace(&mut node.next, None)达到相同的效果,并且更普遍易读
589589
while let Some(nxt) = cur.next.take() {
590590
if nxt.val == val {
591591
cur.next = nxt.next;

0 commit comments

Comments
 (0)