原创 藍橋杯算法題解 歷屆試題 連號區間數
題目描述 問題描述 小明這些天一直在思考這樣一個奇怪而有趣的問題: 在1~N的某個全排列中有多少個連號區間呢?這裏所說的連號區間的定義是: 如果區間[L, R] 裏的所有元素(即此排列的第L個到第R個元素)遞增排序後能得到一個長
原创 LeetCode算法題解 1108-IP 地址無效化
題目描述 題解: 講address的每個字符串以.分隔,然後放入字符串數組,最後在除了最後一個字符串後面加入一個[.]就可以了。 分隔是用的:strtok函數(字符串要用char表示) char —> string:直接強制轉換
原创 LeetCode算法題解 1290-二進制鏈表轉整數
題目描述 題解: 我是直接逆轉鏈表,然後按照二進制和十進制的轉換關係求的,實際上還有很多方法。 代碼: /** * Definition for singly-linked list. * struct ListNode
原创 LeetCode算法題解 141-環形鏈表
題目描述 題解: 看代碼。 代碼: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode
原创 LeetCode算法題解 674-最長連續遞增序列
題目描述 題解: 遍歷數組,用一個maxLen記錄最長遞增連續序列的長度,當前的數nums[i]大於前一個數pre,就curLen++, 然後記錄下當前的最大長度,如果不大於就將curLen置爲1。 代碼: class Sol
原创 《計算機網絡—自頂向下方法》 第三章Wireshark實驗2:UDP
實驗描述: 在本實驗中,我們將快速瞭解 UDP 傳輸協議。 正如我們在本文第 3 章中所看到的,UDP 是一種簡化的協議。 在進行本實驗之前,您可能需要重新閱讀課本中的第 3.3 節。 由於 UDP 簡單易理解,您只需要一點花費
原创 LeetCode算法題解 1002-查找常用字符
題目描述 題解: 我就不解釋題目了,直接說思路,首先開一個map1記錄A[0]的字母情況,然後從A[1]遍歷到最後一個字符串,每次都用map2記錄下字符串的字母情況,和map1做交集,遇到相同的值,取較小的出現次數,得到map3
原创 LeetCode算法題解 189-旋轉數組
題目描述 題解: 這道題的解法是多樣的: 1. 直接模擬移動的過程,用兩層循環來解決: 第一層循環表示移動k次,然後每次記錄下最後一個值,第二層循環從倒數第二個數到第一個數依次往後移動一個位置,最後把記錄下的值放到第一個位置。注
原创 LeetCode算法題解 350-兩個數組的交集 II
題目描述 題解: 這道題有個簡單版本,都是求出兩個數組的交集(I不管出現的次數),而II考慮次數,比如樣例1[1,2,2,1]、[2,2],不考慮次數那麼2就是唯一的交集元素,考慮次數那麼2在兩個數組都出現了兩次,所以就是[2,
原创 LeetCode算法題解 1018-可被 5 整除的二進制前綴
題目描述 題解: 剛開始我是直接枚舉所有的二進制前綴,轉換成十進制數來判斷是否能被5整除,但是可能是因爲精度,有的點過不了,我就看了別人的方法: 一個數能否被5整除,要看轉換成十進制的個位數,如果是0或者是5,就可以被5整除 。
原创 LeetCode算法題解 1037-有效的迴旋鏢
題目描述 題解: 這種題目有多種解法: 兩點能構成一條直線,然後判斷第三個點是否在這條直線上即可 如果三點在一條直線上,那麼構成的面積肯定就是爲0,如果沒在一條直線上,面積就是非0的。 代碼: class Solution
原创 LeetCode算法題解 326-3的冪
題目描述 題解: 循環、遞歸解法就不用多說了,這裏還有一種解法:已知整數內最大的3的冪的數1162261467,判斷是否能被這個數整除就可以判斷是否是3的冪了。 代碼: class Solution { public:
原创 LeetCode算法題解 38-報數
題目描述 題解: 這道題目的其實是很簡單的(難度的分類也是簡單),但是乍一看並不是那麼好做,首先看懂題目意思: 比如1211,怎麼報數呢?從左到右開始報數:1個1、1個2、2個1 => 111221 第一種解法: n最大爲30,
原创 LeetCode算法題解 35-搜索插入位置
題目描述 代碼: class Solution { public: int searchInsert(vector<int>& nums, int target) { for(int i = 0; i <
原创 LeetCode算法題解 1185-一週中的第幾天
題目描述 題解: 首先要明白知識點: 每年的第一天 不一定是星期一,剛開始我就是直接求出這一天是這年的第幾天,然後去%7求星期數,但是一翻日曆,發現2019年的第一天並不是星期一。 題目給出的提示給出的日期一定是在 1971