golang多維度排序及題解最長連續(xù)序列
更新時間：2023年10月09日 10:50:03 作者：三四一十二
這篇文章主要為大家介紹了golang多維度排序及題解最長連續(xù)序列示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
golang 多維度排序
func main() {
type PersonAge struct {
Name string
Age int
Hight int
}
ps := []PersonAge{
{"bo", 31, 333},
{"ao", 42, 34},
{"ao", 41, 23423},
{"ao", 40, 23423},
{"ao", 45, 12},
{"co", 17, 3434},
{"do", 26, 2343},
}
sort.Slice(ps, func(i, j int) bool {
//!= 有大小時排序，相等時，下一個選項的優(yōu)先級
if ps[i].Name != ps[j].Name {
return ps[i].Name < ps[j].Name
}
if ps[i].Hight != ps[j].Hight {
return ps[i].Hight < ps[j].Hight
}
return ps[i].Age < ps[j].Age
})
log.Println(ps)
return
}結(jié)果
[{ao 45 12} {ao 42 34} {ao 40 23423} {ao 41 23423} {bo 31 333} {co 17 3434} {do 26 2343}]
題解最長連續(xù)序列
給定一個未排序的整數(shù)數(shù)組 nums ，找出數(shù)字連續(xù)的最長序列（不要求序列元素在原數(shù)組中連續(xù)）的長度。
請你設計并實現(xiàn)時間復雜度為 O(n) 的算法解決此問題。
示例 1：
輸入：nums = [100,4,200,1,3,2]
輸出：4
解釋：最長數(shù)字連續(xù)序列是 [1, 2, 3, 4]。它的長度為 4。
示例 2：
輸入：nums = [0,3,7,2,5,8,4,6,0,1]
輸出：9
//排序
func longestConsecutive(nums []int) int {
if len(nums) == 0 {
return 0
}
sort.Ints(nums)
long := 1
lst := 1
tmp := nums[0]
for i, _ := range nums {
if nums[i] == tmp+1 {
long++
lst = max(lst, long)
tmp = nums[i]
} else if nums[i] == tmp {
continue
} else {
long = 1
tmp = nums[i]
}
}
return lst
}
func max(a,b int)int{
if a>b{
return a
}
return b
}以上就是golang多維度排序及題解最長連續(xù)序列的詳細內(nèi)容，更多關于golang 排序的資料請關注腳本之家其它相關文章！
相關文章
本文詳細剖析Go語言切片復制的核心API copy()函數(shù),涵蓋基礎用法、目標切片長度、復制子切片、目標切片為空、合并切片、與append對比及實戰(zhàn)應用,通過具體示例,解釋了完全獨立復制、不自動擴容、返回值含義等關鍵知識點2026-05-05
這篇文章主要為大家介紹了CGO編程基礎快速入門示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-12-12
這篇文章主要介紹了如何利用Go語言實現(xiàn)LRU?Cache，LRU是Least?Recently?Used的縮寫，是一種操作系統(tǒng)中常用的頁面置換算法，下面我們一起進入文章了解更多內(nèi)容吧,需要的朋友可以參考一下2022-03-03
Go檢查結(jié)構體中是否存在某個字段及創(chuàng)建結(jié)構體切片或映射
這篇文章主要為大家介紹了Go檢查結(jié)構體中是否存在某個字段及創(chuàng)建結(jié)構體切片或映射實現(xiàn)示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2024-01-01
在開發(fā)工具類軟件、桌面應用或者移動端時,我們經(jīng)常需要一個輕量級數(shù)據(jù)庫來做本地存儲,本文將帶你一步步用 Go 搭建一個 SQLite 本地存儲的示例,希望對大家有所幫助2025-08-08
Context本身的含義是上下文,我們可以理解為它內(nèi)部攜帶了超時信息、退出信號,以及其他一些上下文相關的值,本文給大家詳細介紹了golang中Context超時控制與原理,文中有相關的代碼示例供大家參考,需要的朋友可以參考下2024-01-01
這篇文章主要介紹了解決golang.org不能訪問的問題,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-11-11
這篇文章主要為大家介紹了go語言代碼生成器code?generator的使用簡單介紹，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-05-05
這篇文章主要介紹了Go 中閉包的底層原理，閉包的基本原理是一種現(xiàn)象，一個函數(shù)內(nèi)引用了外部的局部變量的現(xiàn)象，帶著些許的了解和小編一起進入文章正題學習2021-10-10
了解和掌握切片的使用注意事項，可以避免意外的程序行為，所以本文就來和大家深入探討一下Go語言切片常見的注意事項，希望對大家有所幫助2023-06-06