def
mean
(sorted_list)
:"""
題目:將乙個序列分成兩個子串行,確保兩者之間的差值最小
實現:1. 對列表排序
2. 遞迴列表:取出-1位置元素作為big,-2 位置元素作為small,
從前到後,切到-2位置(不包括)
3. 遞迴結束條件:傳入的引數為空,開始遞迴退層
4. 乙個大列表b_list,和乙個小列表a_list,分別用來存放小元素和大元素
5. 對比大列表和小列表的總和,調換兩者的位置
缺點:1. 序列長度只能是偶數
2. 貪心演算法,只能保證區域性最優
新水果取名（動態規劃，求兩個子串行的最短原序列）
題目內容 兩種水果雜交出一種新水果，現在給新水果取名，要求這個名字中包含以前兩種水果的字母，且名字盡量短，即 以前的水果名字arr1 arr2是新水果名arr12的子串行，使用動態規劃的思想設計演算法得到新水果名arr12。輸入格式 以空格分開兩個水果的名字 輸出格式 新水果的名字 設計思想 採用動...
兩個子串行的最大點積
給你兩個陣列nums1和nums2。請你返回nums1和nums2中兩個長度相同的非空子串行的最大點積。陣列的非空子序列是通過刪除原陣列中某些元素 可能乙個也不刪除 後剩餘數字組成的序列，但不能改變量字間相對順序。比方說，2,3,5 是 1,2,3,4,5 的乙個子串行而 1,5,3 不是。示例 1...
交換序列a,b 中的元素，使兩序列的和之差最小
演算法實現 有兩個序列a,b，大小都為n,序列元素的值任意整數，無序 要求 通過交換a,b 中的元素，使 序列a 元素的和 與 序列b 元素的和 之間的差最小。var a 100,99,98,1,2,3 var b 1,2,3,4,5,40 題目來自july大神的 微軟公司等資料結構 演算法面試10...