lintcode 813 找到對映序列

2021-09-25 22:48:16 字數 639 閱讀 8250

給出了兩個a和b的列表,從a對映到b,b是由a的一種回文構詞法構成通過隨機化a中元素的順序來實現的。

我們想要找到乙個指數對映p,從a到b,對映p[i] = j表示a出現在b中的第i個元素。

這些列表a和b可能包含重複。如果有多個答案,輸出任何乙個。

樣例

樣例1輸入: a =[12, 28, 46, 32, 50] 和 b =[50, 12, 32, 46, 28]

輸出: [1, 4, 3, 2, 0]

解釋:p[0] = 1,因為a的第0個元素出現在b[1], p[1] = 4,因為a的第乙個元素出現在b[4],以此類推。

樣例2輸入: a = [1, 2, 3, 4, 5] 和 b = [5, 4, 3, 2, 1]

輸出: [4, 3, 2, 1, 0]

解釋:p[0] = 4,因為a的第0個元素出現在b[4], p[1] = 3,因為a的第乙個元素出現在b[3],以此類推。

注意事項

a,b的陣列長度相等,範圍[1,100]。

a[i],b[i]是整數範圍[0, 10^5]。

class solution }}

return result;

}};

LintCode 81 資料流中位數

中位數 ii 數字是不斷進入陣列的,在每次新增乙個新的數進入陣列的同時返回當前新陣列的中位數。說明中位數的定義 樣例持續進入陣列的數的列表為 1,2,3,4,5 則返回 1,1,2,2,3 持續進入陣列的數的列表為 4,5,1,3,2,6,0 則返回 4,4,4,3,3,3,3 持續進入陣列的數的列...

訓練總結 8 1

一 安排 上午做了兩道搜尋題,之前做過,也就僅僅知道曾經做過,之前的思路啥的全都忘了。下午做的練習賽的題,一共做了兩道題,還有一道題沒過。二 題目 1 棋盤問題 深搜,比較簡單,一開始時問題還是出在回溯上。但回溯的套路大體相同 dfs if 剪枝優化 不符合條件的,continue for incl...

8 1 優化概述

資料庫效能由多種因素決定,在資料庫層面的因素有表結構,查詢語句,和資料庫配置等,這些因素會影響到 cpu 執行週期,i o 等硬體因素,一般來說乙個好的查詢語句應該通過減少 cpu 執行週期和 i o 操作來獲得盡 可能好的效能。對於新手來說處理資料庫優化的問題,首先應該從資料庫軟體高階規則和指南入...