摘要：
題目： 求N個元素的逆序數 分析： 解法一：窮舉，時間復雜度為O(n2) 解法二：使用歸并排序計算逆序數，時間復雜度O(N*lngN) 使用分治思想，以mid值將序列分為左序列(left->mid),右序列(mid+1->right)。將左右子序列排序好之后，進行合并。合并時獲得逆序數，因為左序列已 閱讀全文
posted @ 2020-11-08 17:56
Yrc的楚門的世界
閱讀(755)
評論(0)
推薦(0)
摘要：
題目：略 分析：問題的本質是判斷目標字符串在構建過程中是否可以使用一次復制粘貼。 1.問題限制：字符串的復制粘貼只能使用一次，且需要從最開始復制。 2.首先判斷目標字符的長度是否為偶數，不是偶數則減一。 3.從后往前檢索，每次回退2個單位。如果滿足條件就直接退出。 code: 1 import ja 閱讀全文
posted @ 2020-09-07 20:42
Yrc的楚門的世界
閱讀(162)
評論(0)
推薦(0)
摘要：
題目：略 分析： 1.建立猜拳二維表：剪刀、石頭、布->0,1,2 2.將猜拳符號轉化為下標。 3.分別計算牛妹出左手和出右手的概率。 code： 1 import java.util.*; 2 3 public class Main { 4 public static void main(Stri 閱讀全文
posted @ 2020-09-07 20:31
Yrc的楚門的世界
閱讀(244)
評論(0)
推薦(0)
摘要：
題目：忘了 解析： 1.首先判斷給定的值是否合法，合法繼續。 2.根據給定值抽取出特殊字符串序列的特征值 3.依次抽取出每個字符串的特征值與步驟2的特征值比較（直接使用jdk提供的方法） code： 1 import java.util.*; 2 3 public class Main { 4 pu 閱讀全文
posted @ 2020-09-07 20:18
Yrc的楚門的世界
閱讀(186)
評論(0)
推薦(0)
摘要：
還沒有找到解決思路 閱讀全文
posted @ 2020-09-07 20:09
Yrc的楚門的世界
閱讀(99)
評論(0)
推薦(0)
摘要：
題目 牛牛有n張卡片，每張卡片要么是0，要么是5，牛牛能從其中選出若干張卡片，然后組成一些數字，現在請找出所有的可能的數字里面能整除90的最大的數字，不存在則輸出-1。 解析 問題實質：如果一個數字里面的數的出現次數的累加和是9的倍數，那么他就可以被9整除。這題是90，只要我們在這個數末尾加0就可以 閱讀全文
posted @ 2020-09-06 17:39
Yrc的楚門的世界
閱讀(302)
評論(0)
推薦(0)
摘要：
參考的別人優雅代碼的解析 https://blog.nowcoder.net/n/bfd2d079966e4d40ab53bf2ddd30152f?f=comment 閱讀全文
posted @ 2020-08-13 23:15
Yrc的楚門的世界
閱讀(115)
評論(0)
推薦(0)
摘要：
題目： 一天，牛妹找牛牛做一個游戲，牛妹給牛牛寫了一個數字n，然后又給自己寫了一個數字m，她希望牛牛能執行最少的操作將他的數字轉化成自己的。操作共有三種，如下： 1.在當前數字的基礎上加一，如：4轉化為5 2.在當前數字的基礎上減一，如：4轉化為3 3.將當前數字變成它的平方，如：4轉化為16 你能 閱讀全文
posted @ 2020-08-09 23:09
Yrc的楚門的世界
閱讀(362)
評論(0)
推薦(0)
摘要：
問題： 給定一個未排序數組,找出其中最長的等差數列(無需保證數字順序)。 分析： 該問也屬于動態規劃問題范疇，因為當前問題依賴子問題。 （1）首先對數組進行升序排序，數組自然構成不同的等差數列。 （2）子問題結果記錄。使用map記錄一對多結果。因為相同的公差d對應著不同的數列。我選擇的數據結構為嵌套 閱讀全文
posted @ 2020-07-15 16:32
Yrc的楚門的世界
閱讀(248)
評論(0)
推薦(0)
摘要：
問題： 給定一個數組，每個元素范圍是0~K（K < 整數最大值2^32），將該數組分成兩部分，使得 |S1- S2|最小，其中S1和S2分別是數組兩部分的元素之和。 分析： 問題本質是01背包問題。 （1）每個元素值既是價值也是重量。 （2）背包承重上限為所有元素總和的一半；設為mid = sum/ 閱讀全文
posted @ 2020-07-14 22:40
Yrc的楚門的世界
閱讀(320)
評論(0)
推薦(0)
浙公網安備 33010602011771號