原创 算法之53.最大子序和
題目描述：給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。如果你已經實現複雜度爲 O(n) 的解法，嘗試使用更爲精妙的分治法求解。 解法一，自己的沙雕解法 class Soluti
2018-11-14 08:39:32
原创 算法之709. 轉換成小寫字母
題目：實現函數 ToLowerCase()，該函數接收一個字符串參數 str，並將該字符串中的大寫字母轉換成小寫字母，之後返回新的字符串。 class Solution { public: string toLowerCase
2018-11-14 08:39:32
原创 算法之217. 存在重複元素
題目描述：給定一個整數數組，判斷是否存在重複元素。如果任何值在數組中出現至少兩次，函數返回 true。如果數組中每個元素都不相同，則返回 false。 class Solution { public: bool contain
2018-11-14 08:39:32
原创 算法之合併兩個有序數組
題目描述： 給定兩個有序整數數組 nums1 和 nums2，將 nums2 合併到 nums1 中，使得 num1 成爲一個有序數組。 說明: 初始化 nums1 和 nums2 的元素數量分別爲 m 和 n。 你可以假設 nums
2018-11-07 08:26:06
原创 算法之按奇偶排序數組
題目描述： 給定一個非負整數數組 A，返回一個由 A 的所有偶數元素組成的數組，後面跟 A 的所有奇數元素。 答案： class Solution { public: vector<int> sortArrayByParity
2018-11-07 08:26:06
1
原创 ★算法之加一
題目：給定一個由整數組成的非空數組所表示的非負整數，在該數的基礎上加一。最高位數字存放在數組的首位， 數組中每個元素只存儲一個數字。你可以假設除了整數 0 之外，這個整數不會以零開頭。 我的 class Solution { publ
2018-11-07 08:26:06
1
原创 算法之刪除排序數組中的重複項
題目：給定一個排序數組，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後數組的新長度。不要使用額外的數組空間，你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 解答： class Solution
2018-11-03 22:39:00
原创 算法之爬樓梯
題目：假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？ 沙雕解法一：利用遞歸，就是最後一步一定是前一步走一步或倒退兩步走兩步，超時！ #include "pch.h"
2018-11-03 22:39:00
原创 算法之移除元素
題目描述： 給定一個數組 nums 和一個值 val，你需要原地移除所有數值等於 val 的元素，返回移除後數組的新長度。不要使用額外的數組空間，你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。元素的順序可以改變。你
2018-11-03 22:39:00
原创 c++之vector
概述 vector是一個容器，可以存放變長數組，並且由使用者自己變化長度，解決了傳統數組必須確定長度的問題。 vector使用一塊連續的內存來存放元素，所以同樣可以用指針來獲取元素。 當在原有vector數組中添加新的元素，需要增加
2018-11-03 22:39:00
原创 雜亂的筆記
1.基本類型，比如int，不能強制轉換成object類型。 object類型可以強制轉換爲int類型。int賦給string，還是加上to_string（）強制轉換一下比較好。string轉換成int，需要stoi函數進行強制轉換。
2018-11-03 22:39:00
2
原创 正則表達式
轉自http://www.zjmainstay.cn/regexp-one 正則表達式入門教程 正則表達式入門教程 正則表達式高級教程 正則表達式高級教程 正則表達式工具 3.1 正則表達式在線測試工具 正則表達式在線測試
2018-11-03 22:39:00
原创 算法之整數逆轉
題目：給定一個 32 位有符號整數，將整數中的數字進行反轉。如果反轉後的整數溢出，則返回 0。 解法一（我自己的沙雕解法） 思路：這還是我想了一小時想出來的，真的是。將一個整數按正負分類，然後每次除以10取餘放入字符串中，這樣輸出剛好
2018-11-03 22:39:00
原创 asn1轉換成c
** 準備工作 1.最好選擇64位的系統 2.需要用到gcc,gcc就是一個可以編譯很多語言的編譯器，gcc在linux環境中使用。 3.裝VMware和ubutun，教程：https://www.jianshu.com/p/3379
2018-10-27 08:39:58