開始之前 源碼已上傳github:桂香驛站 版本 springboot版本:2.1.3.RELEASE redis版本:3.2.1 elasti...
概念 凸包(Convex Hull)是一個(gè)計(jì)算幾何(圖形學(xué))中的概念次洼。用不嚴(yán)謹(jǐn)?shù)脑拋碇v廉邑,給定二維平面上的點(diǎn)集蘑险,凸包就是將最外層的點(diǎn)連接起來構(gòu)成的...
題目描述 給定一個(gè)非負(fù)整數(shù)數(shù)組和一個(gè)整數(shù)m椎木,你需要將這個(gè)數(shù)組分成m個(gè)非空的連續(xù)子數(shù)組。設(shè)計(jì)一個(gè)算法使得這m個(gè)子數(shù)組各自和的最大值最小健盒。 注意: ...
1.linux下使用cat /b/a.txt唁桩,linux如何知道cat的是文件而不是目錄linux下普通文件和目錄文件區(qū)別詳解2.linux下C...
二叉搜索樹中的兩個(gè)節(jié)點(diǎn)被錯(cuò)誤地交換。 請(qǐng)?jiān)诓桓淖兤浣Y(jié)構(gòu)的情況下蚪腋,恢復(fù)這棵樹丰歌。 示例 1: 示例 2: 進(jìn)階:使用 O(n) 空間復(fù)雜度的解法很容...
題目描述 格雷碼是一種二進(jìn)制編碼系統(tǒng),如果任意兩個(gè)相鄰的代碼只有一位二進(jìn)制數(shù)不同屉凯,則稱這種編碼為格雷碼(Gray Code)立帖。給定一個(gè)非負(fù)整數(shù)n...
題目描述 一條僅包含字母‘A’-‘Z’的消息用下列的方式加密成數(shù)字 現(xiàn)在給出加密成數(shù)字的密文,請(qǐng)判斷有多少種解密的方法例如:給出的密文為“12”...
題目描述 給定一個(gè)整數(shù) n悠砚,生成所有由 1 ... n 為節(jié)點(diǎn)所組成的二叉搜索樹晓勇。 輸入: 輸出: 解釋: 以上的輸出對(duì)應(yīng)以下 5 種不同結(jié)構(gòu)的...
題目描述 給出三個(gè)字符串s1, s2, s3,判斷s3是否可以由s1和s2交織而成。例如: 思路 動(dòng)態(tài)規(guī)劃灌旧,dp[i][j]表示s1前i個(gè)字符和...