原创 PAT-1050 String Subtraction

1050 String Subtraction (20分) Given two strings S​1​​ and S​2​​, S=S​1​​−S​2​​ is defined to be the remaining string af

原创 Leetcode——5364. 按既定順序創建目標數組

5364. 按既定順序創建目標數組 給你兩個整數數組 nums 和 index。你需要按照以下規則創建目標數組: 目標數組 target 最初爲空。 按從左到右的順序依次讀取 nums[i] 和 index[i],在 target

原创 Leetcode—— 5369. 統計作戰單位數

5369. 統計作戰單位數 n 名士兵站成一排。每個士兵都有一個 獨一無二 的評分 rating 。 每 3 個士兵可以組成一個作戰單位,分組規則如下: 從隊伍中選出下標分別爲 i、j、k 的 3 名士兵,他們的評分分別爲 rat

原创 PAT-1001 A+B Format

1001 A+B Format (20分) 題意: 計算 a+b 並以標準格式輸出總和----也就是說,從最低位開始每隔三位數加進一個逗號(千位分隔符),如果結果少於四位則不需添加。 解題思路: 將兩數之和轉換爲字符串,然後從後

原创 Leetcode——1391. 檢查網格中是否存在有效路徑

1391. 檢查網格中是否存在有效路徑 給你一個 m x n 的網格 grid。網格里的每個單元都代表一條街道。grid[i][j] 的街道可以是: 1 表示連接左單元格和右單元格的街道。 2 表示連接上單元格和下單元格的街道。

原创 Leetcode——第184周賽

第184場周賽 5380. 數組中的字符串匹配 給你一個字符串數組 words ,數組中的每個字符串都可以看作是一個單詞。請你按 任意 順序返回 words 中是其他單詞的子字符串的所有單詞。 如果你可以刪除 words[j] 最

原创 Leetcode—— 5368. 找出數組中的幸運數

5368. 找出數組中的幸運數 在整數數組中,如果一個整數的出現頻次和它的數值大小相等,我們就稱這個整數爲「幸運數」。 給你一個整數數組 arr,請你從中找出並返回一個幸運數。 如果數組中存在多個幸運數,只需返回 最大 的那個。

原创 acwing——826. 單鏈表

826. 單鏈表 實現一個單鏈表,鏈表初始爲空,支持三種操作: (1) 向鏈表頭插入一個數; (2) 刪除第k個插入的數後面的數; (3) 在第k個插入的數後插入一個數 現在要對該鏈表進行M次操作,進行完所有操作後,從頭到尾輸出整

原创 Leetcode——5348. 兩個數組間的距離值

5348. 兩個數組間的距離值 給你兩個整數數組 arr1 , arr2 和一個整數 d ,請你返回兩個數組之間的 距離值 。 「距離值」 定義爲符合此描述的元素數目:對於元素 arr1[i] ,不存在任何元素 arr2[j] 滿

原创 acwing——800. 數組元素的目標和

800. 數組元素的目標和 給定兩個升序排序的有序數組A和B,以及一個目標值x。數組下標從0開始。 請你求出滿足A[i] + B[j] = x的數對(i, j)。 數據保證有唯一解。 輸入格式 第一行包含三個整數n,m,x,分別表

原创 acwing——799. 最長連續不重複子序列

799. 最長連續不重複子序列 給定一個長度爲n的整數序列,請找出最長的不包含重複數字的連續區間,輸出它的長度。 輸入格式 第一行包含整數n。 第二行包含n個整數(均在0~100000範圍內),表示整數序列。 輸出格式 共一行,包

原创 中綴表達式快速轉換成前綴表達式和後綴表達式的快速方法

中綴表達式快速轉換成前綴表達式和後綴表達式的方法 比如中綴表達式:( a + b ) * c * ( d - e / f ) 步驟一:按照運算的先後順序將表達式全部都添加上括號(原本有括號的就不用再加了) ( a + b ) *

原创 王道數據結構—線性表的鏈式表示應用題1

線性表的鏈式表示應用題1 題目一 設計一個遞歸算法,刪除不帶頭結點的單鏈表 L 的所有值 爲 x的結點 算法思路: 終止條件:若L爲空表,則返回。 遞歸主體:若 L->data == x,刪除此結點,繼續遞歸下一個結點。 若 L-

原创 acwing——797. 差分

797. 差分 輸入一個長度爲n的整數序列。 接下來輸入m個操作,每個操作包含三個整數l, r, c,表示將序列中[l, r]之間的每個數加上c。 請你輸出進行完所有操作後的序列。 輸入格式 第一行包含兩個整數n和m。 第二行包含n個整數

原创 王道數據結構—線性表的順序表示應用題2

數據結構—線性表的順序表示應用題-2 題目六 從有序順序表中刪除所有其值重複的元素,使表中的所有元素的值均不同。 算法思想: 用雙指針算法,初始時將第一個元素視爲非重複的有序表,之後依次判斷後面的元素是否與前面非重複的有序表的最後