每日程式設計(七) leetcode

2021-09-10 01:18:47 字數 925 閱讀 3142

題目:刪除排序鍊錶中的重複元素

題目描述:給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。

上**:

/*** definition for singly-linked list.

* type listnode struct

*/func deleteduplicates(head *listnode) *listnode

top :=cur

if head==nil

cur.val=head.val

if head.next !=nil

for head!=nil

cur.next=&listnode

head=head.next

cur=cur.next

}return top

}題目:最接近的三數之和

題目描述:

給定乙個包括 n 個整數的陣列nums和 乙個目標值target。找出nums中的三個整數,使得它們的和與target最接近。返回這三個數的和。假定每組輸入只存在唯一答案。

例如,給定陣列 nums = [-1,2,1,-4], 和 target = 1.

與 target 最接近的三個數的和為 2. (-1 + 2 + 1 = 2).

分析:與上次的題目類似,不多說上**解釋

**:func threesumclosest(nums int, target int) int

for j,k:=i+1,l-1;jval:=math.abs(float64(temp-target))      求絕對值

if val < math.abs(float64(res-target))

if tempreturn res

}

每日程式設計(八) leetcode

題目 合併兩個有序陣列 題目描述 給定兩個有序整數陣列 nums1 和 nums2,將 nums2 合併到 nums1 中,使得 num1 成為乙個有序陣列。說明 示例 輸入 nums1 1,2,3,0,0,0 m 3 nums2 2,5,6 n 3輸出 1,2,2,3,5,6 上 func mer...

每日程式設計(十六) leetcode

題目描述 刪除鍊錶中等於給定值 val 的所有節點。示例 輸入 1 2 6 3 4 5 6,val 6 輸出 1 2 3 4 5 分析 一開始看題覺得特別簡單,也確實簡單,只是在提交過程中發現遺漏了多種特殊情況,只有乙個元素,該元素是指定值,或者兩個元素,都是指定值,如果不考慮就會發生越界 pani...

每日程式設計(五) leetcode刷題

題目 最後乙個單詞的長度 描述 給定乙個僅包含大小寫字母和空格 的字串,返回其最後乙個單詞的長度。如果不存在最後乙個單詞,請返回 0 說明 乙個單詞是指由字母組成,但不包含任何空格的字串。示例 輸入 hello world 輸出 5分析 比較簡單了,很明顯字串的分割,去最後乙個字串,計算長度即可,但...