開始之前 源碼已上傳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ò)誤地交換茴她。 請?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ù)字的密文己沛,請判斷有多少種解密的方法例如:給出的密文為“12”...
題目描述 給定一個(gè)整數(shù) n,生成所有由 1 ... n 為節(jié)點(diǎn)所組成的二叉搜索樹距境。 輸入: 輸出: 解釋: 以上的輸出對應(yīng)以下 5 種不同結(jié)構(gòu)的...
題目描述 給出三個(gè)字符串s1, s2, s3,判斷s3是否可以由s1和s2交織而成申尼。例如: 思路 動(dòng)態(tài)規(guī)劃,dp[i][j]表示s1前i個(gè)字符和...