原创 LCOF劍指offer--面試題14- II. 剪繩子 II

給你一根長度爲 n 的繩子,請把繩子剪成整數長度的 m 段(m、n都是整數,n>1並且m>1),每段繩子的長度記爲 k[0],k[1]…k[m] 。請問 k[0]k[1]…*k[m] 可能的最大乘積是多少?例如,當繩子的長度是8時

原创 LCOF劍指offer--面試題14- I. 剪繩子

給你一根長度爲 n 的繩子,請把繩子剪成整數長度的 m 段(m、n都是整數,n>1並且m>1),每段繩子的長度記爲 k[0],k[1]…k[m] 。請問 k[0]k[1]…*k[m] 可能的最大乘積是多少?例如,當繩子的長度是8時

原创 ABAQUS子程序技術文檔-UEL

ABAQUS子程序技術文檔 我們將有限元軟件(以ABAQUS爲例)分割來看,分爲:前處理,單元部分,求解器。在這三個模塊當中,每個主流商業軟件手冊中都會註明各個單元的理論採用了哪種理論公式,但是隻是提一下用什麼方法修正,很多沒有介

原创 LCOF劍指offer--面試題47. 禮物的最大價值

在一個 m*n 的棋盤的每一格都放有一個禮物,每個禮物都有一定的價值(價值大於 0)。你可以從棋盤的左上角開始拿格子裏的禮物,並每次向右或者向下移動一格、直到到達棋盤的右下角。給定一個棋盤及其上面的禮物的價值,請計算你最多能拿到多

原创 LCOF劍指offer--面試題53 - II. 0~n-1中缺失的數字

一個長度爲n-1的遞增排序數組中的所有數字都是唯一的,並且每個數字都在範圍0~n-1之內。在範圍0~n-1內的n個數字中有且只有一個數字不在該數組中,請找出這個數字。 示例 1: 輸入: [0,1,3] 輸出: 2 示例 2:

原创 LCOF劍指offer--面試題61. 撲克牌中的順子

從撲克牌中隨機抽5張牌,判斷是不是一個順子,即這5張牌是不是連續的。2~10爲數字本身,A爲1,J爲11,Q爲12,K爲13,而大、小王爲 0 ,可以看成任意數字。A 不能視爲 14。 示例 1: 輸入: [1,2,3,4,5]

原创 LCOF劍指offer--面試題44. 數字序列中某一位的數字

數字以0123456789101112131415…的格式序列化到一個字符序列中。在這個序列中,第5位(從下標0開始計數)是5,第13位是1,第19位是4,等等。 請寫一個函數,求任意第n位對應的數字。 示例 1: 輸入:n =

原创 LCOF劍指offer--面試題32 - III. 從上到下打印二叉樹 III

請實現一個函數按照之字形順序打印二叉樹,即第一行按照從左到右的順序打印,第二層按照從右到左的順序打印,第三行再按照從左到右的順序打印,其他行以此類推。 例如: 給定二叉樹: [3,9,20,null,null,15,7],

原创 LCOF劍指offer--面試題39. 數組中出現次數超過一半的數字

數組中有一個數字出現的次數超過數組長度的一半,請找出這個數字。 你可以假設數組是非空的,並且給定的數組總是存在多數元素。 示例 1: 輸入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 輸出: 2 限制: 1 <=

原创 LCOF劍指offer--面試題32 - II. 從上到下打印二叉樹 II

從上到下按層打印二叉樹,同一層的節點按從左到右的順序打印,每一層打印到一行。 例如: 給定二叉樹: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7

原创 LCOF劍指offer--面試題60. n個骰子的點數

把n個骰子扔在地上,所有骰子朝上一面的點數之和爲s。輸入n,打印出s的所有可能的值出現的概率。 你需要用一個浮點數數組返回答案,其中第 i 個元素代表這 n 個骰子所能擲出的點數集合中第 i 小的那個的概率。 示例 1: 輸入:

原创 LCOF劍指offer--面試題45. 把數組排成最小的數

輸入一個非負整數數組,把數組裏所有數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個。 示例 1: 輸入: [10,2] 輸出: "102" 示例 2: 輸入: [3,30,34,5,9] 輸出: "3033459"

原创 LCOF劍指offer--面試題59 - II. 隊列的最大值

分析: 雙端隊列輔助 解答: class MaxQueue { public: queue<int> que; deque<int> deque; MaxQueue() { }

原创 LCOF劍指offer--面試題35. 複雜鏈表的複製

請實現 copyRandomList 函數,複製一個複雜鏈表。在複雜鏈表中,每個節點除了有一個 next 指針指向下一個節點,還有一個 random 指針指向鏈表中的任意節點或者 null。 示例 1: 輸入:head = [[7

原创 LCOF劍指offer--面試題32 - I. 從上到下打印二叉樹

從上到下打印出二叉樹的每個節點,同一層的節點按照從左到右的順序打印。 例如: 給定二叉樹: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回: