原创 矩陣面積

在二維平面上計算出兩個由直線構成的矩形重疊後形成的總面積。 每個矩形由其左下頂點和右上頂點座標表示,如圖所示。   示例: 輸入: -3, 0, 3, 4, 0, -1, 9, 2 輸出: 45 思路,重疊部分寬要麼爲0,要麼是(最

原创 Z 字形變換

將一個給定字符串根據給定的行數,以從上往下、從左到右進行 Z 字形排列。 比如輸入字符串爲 "LEETCODEISHIRING" 行數爲 3 時,排列如下: L C I R E T O E S I I G E D H

原创 整數轉羅馬數字

這道題我哭了,不是難,終於學會了羅馬數字 羅馬數字包含以下七種字符: I, V, X, L,C,D 和 M。 字符 數值 I 1 V 5 X 10

原创 最長上升子序列 (LIS)

最長上升子序列(Longest  Increasing Subsequence),簡稱LIS,也有些情況求的是最長非降序子序列,二者區別就是序列中是否可以有相等的數。假設我們有一個序列 b i,當b1 < b2 < … < bS的時候,我

原创 山脈數組

給定一個整數數組 A,如果它是有效的山脈數組就返回 true,否則返回 false。 讓我們回顧一下,如果 A 滿足下述條件,那麼它是一個山脈數組: A.length >= 3 在 0 < i < A.length - 1 條件下,存在 

原创 a+b問題

題目描述 讀入兩個小於100的正整數A和B,計算A+B,注意: A+B的每一位由對應的英文字母給出。 輸入 測試輸入包含若干測試用例,每個測試用例佔一行,格式爲"A + B =",相鄰兩字符串有一個空格間隔.當A和B同時爲zero時輸入結

原创 盛最多水的容器(雙指針,短的向中間移)

這道題有些面善,大二的時候去參加字節跳動的筆試,有一道算法題就是這個,我當時可能寫的是窮舉   我自己寫的是窮舉,時間複雜度是O(n^2) class Solution { public: int maxArea(vector

原创 運算符++ 重載

  class Point{ public: float _x; float _y; Point(float x,float y):_x(x),_y(y){}; //前綴,和普通的單目運算符重載一樣,!

原创 虛繼承和虛函數

update:6/6,面向對象程序設計 虛函數 在一個基類中聲明一個函數爲virtual類型,即virtual void Run();那麼這個函數就是虛函數, 作用:實現多態,父類型別的指針指向其子類的實例,然後通過父類的指針調用實際子類

原创 求根到葉子節點數字之和

  給定一個二叉樹,它的每個結點都存放一個 0-9 的數字,每條從根到葉子節點的路徑都代表一個數字。 例如,從根到葉子節點路徑 1->2->3 代表數字 123。 計算從根到葉子節點生成的所有數字之和。 說明: 葉子節點是指沒有子節點的節

原创 最大交換

給定一個非負整數,你至多可以交換一次數字中的任意兩位。返回你能得到的最大值。 示例 1 : 輸入: 2736 輸出: 7236 解釋: 交換數字2和數字7。 思路:將數字轉化爲數組之後,降序排序,尋找到第一個與原數組位置相同值不一樣的數

原创 無重複字符的最長字串

給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: "abcabcbb" 輸出: 3 示例 2: 輸入: "bbbbb" 輸出: 1 示例 3: 輸入: "pwwkew" 輸出: 3 注意

原创 迴文子串個數| 最長迴文串

第一題 迴文串個數 給定一個字符串,你的任務是計算這個字符串中有多少個迴文子串。 具有不同開始位置或結束位置的子串,即使是由相同的字符組成,也會被計爲是不同的子串。 示例 1: 輸入: "abc" 輸出: 3 解釋: 三個迴文子串: "

原创 兩鏈表數相加

給出兩個 非空 的鏈表用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式存儲的,並且它們的每個節點只能存儲 一位 數字。 如果,我們將這兩個數相加起來,則會返回一個新的鏈表來表示它們的和。 您可以假設除了數字 0 之外,這兩

原创 Linux學習-2019

你都大三了,對Linux還不熟練? OS都考了95分,還不會Linux?丟臉 Linux 英文解釋爲 Linux is not Unix。 針對的是Linux服務器方面的知識,適合從事運維或後端開發的人員閱讀。   1、Linux簡介 L