原创 藍橋杯算法題解 歷屆試題 連號區間數

題目描述 問題描述 小明這些天一直在思考這樣一個奇怪而有趣的問題: 在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