本篇內容主要講解“l(fā)eetcode怎么解決馬戲團人塔問題”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“l(fā)eetcode怎么解決馬戲團人塔問題”吧!

德江網(wǎng)站制作公司哪家好，找成都創(chuàng)新互聯(lián)！從網(wǎng)頁設計、網(wǎng)站建設、微信開發(fā)、APP開發(fā)、自適應網(wǎng)站建設等網(wǎng)站項目制作，到程序開發(fā)，運營維護。成都創(chuàng)新互聯(lián)2013年至今到現(xiàn)在10年的時間，我們擁有了豐富的建站經(jīng)驗和運維經(jīng)驗，來保證我們的工作的順利進行。專注于網(wǎng)站建設就選成都創(chuàng)新互聯(lián)。

有個馬戲團正在設計疊羅漢的表演節(jié)目，一個人要站在另一人的肩膀上。出于實際和美觀的考慮，在上面的人要比下面的人矮一點且輕一點。已知馬戲團每個人的身高和體重，請編寫代碼計算疊羅漢最多能疊幾個人。

示例：

輸入：height = [65,70,56,75,60,68] weight = [100,150,90,190,95,110]
輸出：6
解釋：從上往下數(shù)，疊羅漢最多能疊 6 層：(56,90), (60,95), (65,100), (68,110), (70,150), (75,190)

提示：

• height.length == weight.length <= 10000

解題思路

1，先按照身高升序排序

2，相同身高，按照體重降序排序

3，身高轉化成了最長遞增序列問題

代碼實現(xiàn)

func bestSeqAtIndex(height []int, weight []int) int {    if len(weight)<1{    return 0  }  for i:=0;i<len(height);i++{      for j:=i;j<len(height);j++{          if height[i]>height[j]{              height[i],height[j]=height[j],height[i]              weight[i],weight[j]=weight[j],weight[i]          }      }  }  for i:=0;i<len(weight)-1;i++{      j:=1      for i+j<len(weight) && height[i]==height[i+j]{          j++      }      weight=sort(weight,i,j)      i+=j   }  var dp []int  dp=append(dp,weight[0])  for i:=1;i<len(weight);i++{      if weight[i]>dp[len(dp)-1]{          dp=append(dp,weight[i])      }else{          l:=0          r:=len(dp)-1          p:=0          for l<=r{              mid:=(l+r)>>1              if weight[i]>dp[mid]{                 p=mid+1                 l=mid+1              }else{                  r=mid-1              }          }          dp[p]=weight[i]      }  }  fmt.Println(dp)  return len(dp)}
func sort(a []int,s,e int)[]int{    for i:=s;i<=e;i++{        for j:=i;j<e;j++{            if a[i]<a[j]{                a[i],a[j]=a[j],a[i]            }        }    }    return a}

到此，相信大家對“l(fā)eetcode怎么解決馬戲團人塔問題”有了更深的了解，不妨來實際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續(xù)學習！

文章題目：leetcode怎么解決馬戲團人塔問題
轉載來于：http://sd-ha.com/article30/iedpso.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供電子商務、品牌網(wǎng)站制作、、靜態(tài)網(wǎng)站、做網(wǎng)站、網(wǎng)站設計公司

廣告

聲明：本網(wǎng)站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)