原创 leetcode-個人題解12

LEETCODE專題 12. Integer to Roman 題目要求: 題目相信大家都看得懂,下面就來直接說一下筆者遇到的問題吧。 問題 如何將對應的位數轉爲羅馬數字。 遇到4, 9的情況如何區分。 這裏來簡單科

原创 Leetcode個人題解14

LEETCODE專題 14. Longest Common Prefix 題目要求: 題目要求我們找到一個字符串數組裏的最長共同前綴字符串。 思路: 這道題目比較簡單,大概思路就是一般情況時我們可以從第1和第2個字符串開

原创 leetcode-個人題解6

LEETCODE專題 6. ZigZag Conversion 照例先上個題目要求: 這裏首先講一下什麼叫“ZigZag Pattern”。 簡單來說就是兩條平行線之間的一條有折角的曲線,每個折角度數相同並且角的頂點均

原创 Leetcode個題解85

LEETCODE專題 85. Maximal Rectangle 題目要求: 在一個矩陣中找到所有全爲’1’的方形區域的面積並求出最大值。 問題: 如何得出這些區域? 如何求出這些區域的面積? 分析: 如果大家都被筆

原创 leetcode-個人題解2

LEETCODE專題 Add Two Numbers 首先先上題目: You are given two non-empty linked lists representing two non-negative integers

原创 Leetcode個人題解65

LEETCODE專題 65. Valid Number 題目要求: 這裏題目要求我們判斷一個字符串到底是不是一個數字。 問題:其實這道題歸根結底只有一個亟待解決的問題,所以這裏筆者偷個懶就不用數字列表了。這個最大的問題就是是不是一

原创 leetcode-個人題解4

LEETCODE專題 4. Median of Two Sorted Arrays 首先先上個題目要求: 這個題目要求要仔細看,我之前就是因爲沒仔細看導致審錯了題,3次。。。 題目大意就是說:給定兩個有序數組,找出它們有序拼接之後

原创 Leetcode個人題解10

LEETCODE專題 10. Regular Expression Matching   首先我們先來看一下題目要求:      這裏先要講講題目的要求。   這裏題目要求需要來個分類討論,一個大類是p中’‘字符, 另一個大類是

原创 Leetcode-個人題解718

LEETCODE專題 718. Maximum Length of Repeated Subarray 題目要求: 算法思路: 這裏,題目要求我們要將A、B中的最長匹配子串的長度找出來。爲此,我們思考一個問題:該問題的子問題

原创 Ubuntu18.04安裝問題

Ubuntu18.04安裝問題環境Windows10下準備安裝雙系統工具軟碟通(後面會講到,我問題的根源所在)Universal-USB-Installer-1.9.8.1rufus-3.0p(Ubuntu官方推薦)問題 因爲某些腦抽原因

原创 算法概論(註釋版)習題8.8

習題8.8 題目要求: In the Exact 4SAT problem, the input is a set of clauses, each of which is a dijunction of exactly foour

原创 Leetcode個人題解55

LEETCODE專題 55. Jump Game 題目要求: 這裏題目給定了一個序列,從下標0開始,以該下標訪問到的數字n爲最大距離向前移動1至n個下標,問我們是否能夠通過這種方式到達最後一個下標。 問題: 這裏存在着一個問題,

原创 Leetcode個人題解712

LEETCODE專題 712. Minimum ASCII Delete Sum for Two Strings 題目要求: 這裏題目要求我們求出輸入的兩個字符串的“最小刪除距離”。所謂“刪除距離”,也就是將兩個字符串中除最長匹配序

原创 Leetcode個人題解714

LEETCODE專題 714. Best Time to Buy and Sell Stock with Transaction Fee 題目要求: 這裏題目要求我們選擇最好的時間買賣股票以賺取最高的利潤($_$),當然這是非常簡化

原创 Leetcode個人題解455

LEETCODE專題 455. Assign Cookies 題目要求: 題目裏明確表示了兩點: 貪心值總爲正值 給一個孩子的餅乾數不能多於1(順帶提下,這點很重要,要不然沒法用簡單的貪心策略做) 這道題就算是一個簡單的貪心算