原创 248、新21點

題目描述: 愛麗絲參與一個大致基於紙牌遊戲 “21點” 規則的遊戲,描述如下: 愛麗絲以 0 分開始,並在她的得分少於 K 分時抽取數字。 抽取時,她從 [1, W] 的範圍中隨機獲得一個整數作爲分數進行累計,其中 W 是整數。

原创 40、24點遊戲

題目描述: 你有 4 張寫有 1 到 9 數字的牌。你需要判斷是否能通過 *,/,+,-,(,) 的運算得到 24。 示例 1: 輸入: [4, 1, 8, 7] 輸出: True 解釋: (8-4) * (7-1) = 24 示

原创 36、地下城遊戲

題目描述: 一些惡魔抓住了公主(P)並將她關在了地下城的右下角。地下城是由 M x N 個房間組成的二維網格。我們英勇的騎士(K)最初被安置在左上角的房間裏,他必須穿過地下城並通過對抗惡魔來拯救公主。 騎士的初始健康點數爲一個正整

原创 37、黑板異或遊戲

題目描述: 一個黑板上寫着一個非負整數數組 nums[i] 。小紅和小明輪流從黑板上擦掉一個數字,小紅先手。如果擦除一個數字後,剩餘的所有數字按位異或運算得出的結果等於 0 的話,當前玩家遊戲失敗。 (另外,如果只剩一個數字,按位

原创 二、可以攻擊國王的皇后(Weekly Contest 158)

題目描述: 在一個 8x8 的棋盤上,放置着若干「黑皇后」和一個「白國王」。 「黑皇后」在棋盤上的位置分佈用整數座標數組 queens 表示,「白國王」的座標用數組 king 表示。 「黑皇后」的行棋規定是:橫、直、斜都可以走,步

原创 三、擲骰子模擬(Weekly Contest 158)

題目描述: 有一個骰子模擬器會每次投擲的時候生成一個 1 到 6 的隨機數。 不過我們在使用它時有個約束,就是使得投擲骰子時,連續 擲出數字 i 的次數不能超過 rollMax[i](i 從 1 開始編號)。 現在,給你一個整數數

原创 二、刪除子文件夾(Weekly Contest 159)

題目描述: 你是一位系統管理員,手裏有一份文件夾列表 folder,你的任務是要刪除該列表中的所有 子文件夾,並以 任意順序 返回剩下的文件夾。 我們這樣定義「子文件夾」: 如果文件夾 folder[i] 位於另一個文件夾 fol

原创 一、綴點成線(Weekly Contest 159)

題目描述: emm,比較簡單,不要相除就可以,用乘法來判斷是否在一條線上 class Solution { public boolean checkStraightLine(int[][] coordinates)

原创 247、只有兩個鍵的鍵盤

題目描述: 最初在一個記事本上只有一個字符 ‘A’。你每次可以對這個記事本進行兩種操作: Copy All (複製全部) : 你可以複製這個記事本中的所有字符(部分的複製是不允許的)。 Paste (粘貼) : 你可以粘貼你上一次

原创 245、環形數組循環

題目描述: 給定一個含有正整數和負整數的環形數組 nums。 如果某個索引中的數 k 爲正數,則向前移動 k 個索引。相反,如果是負數 (-k),則向後移動 k 個索引。因爲數組是環形的,所以可以假設最後一個元素的下一個元素是第一

原创 244、螺旋矩陣 III

題目描述: 在 R 行 C 列的矩陣上,我們從 (r0, c0) 面朝東面開始 這裏,網格的西北角位於第一行第一列,網格的東南角位於最後一行最後一列。 現在,我們以順時針按螺旋狀行走,訪問此網格中的每個位置。 每當我們移動到網格的

原创 38、戳氣球

題目描述: 使用遞歸+回溯 超時。。。 [7,9,8,0,7,1,3,5,5,2,3,3,9] 到這個測試用例就超時了,因此考慮對其進行剪枝 class Solution { int max = 0; publi

原创 246、打家劫舍III

題目描述: 在上次打劫完一條街道之後和一圈房屋後,小偷又發現了一個新的可行竊的地區。這個地區只有一個入口,我們稱之爲“根”。 除了“根”之外,每棟房子有且只有一個“父“房子與之相連。一番偵察之後,聰明的小偷意識到“這個地方的所有房

原创 一、分割平衡字符串(Weekly Contest 158)

題目描述: 在一個「平衡字符串」中,‘L’ 和 ‘R’ 字符的數量是相同的。 給出一個平衡字符串 s,請你將它分割成儘可能多的平衡字符串。 返回可以通過分割得到的平衡字符串的最大數量。 示例 1: 輸入:s = “RLRRLLRL

原创 各種排序的實現

這裏只是爲了《算法導論》的複習,寫的代碼 class Solution { public int[] sortArray(int[] nums) { if(nums.length <=1)return nums;