原创 53. 最大子序和-java貪心算法&動態規劃算法求解

53. 最大子序和 難度簡單1886 給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連

原创 藍橋杯試題 算法提高 8皇后·改-c++實現回溯法

題目: 試題 算法提高 8皇后·改 限制時間限制:1.0s 內存限制:256.0MB 問題描述   規則同8皇后問題,但是棋盤上每格都有一個數字,要求八皇后所在格子數字之和最大。 輸入格式   一個8*8的棋盤。 輸出格式  

原创 力扣-820.單詞的壓縮編碼-java實現

題目 給定一個單詞列表,我們將這個列表編碼成一個索引字符串 S 與一個索引列表 A。例如,如果這個列表是 [“time”, “me”, “bell”],我們就可以將其表示爲 S = “time#bell#” 和 indexes =

原创 面試題51.數組中的逆序對-java實現

題目 在數組中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數。 示例 1:輸入: [7,5,6,4] 輸出: 5 限制:0 <= 數組長度 <= 50000 思路