原创 【字符串】B034 迴文日期（枚舉（未知錯誤） | 構造法）
一、題目描述 現在，牛牛想知道：在他指定的兩個日期之間（包含這兩個日期本身），有多少個真實存在的日期是迴文的。 一個 8 位數字是迴文的，當且僅當對於所有的 i(1≤i≤8)i(1≤i≤8)i(1≤i≤8) 從左向右數的第 i 個
2020-04-12 14:15:50
原创 【貪心】B028_劃分字母區間（記錄結束位置）
一、題目描述 A string S of lowercase letters is given. We want to partition this string into as many parts as possible so
2020-04-12 14:15:50
原创 【貪心】B_013 種花問題（錯誤枚舉 | 防禦式編程 | 模擬）
一、題目描述 Suppose you have a long flowerbed in which some of the plots are planted and some are not. However, flowers
2020-04-12 14:15:50
原创 【貪心】B_016 航班預訂統計（暴力 | 統計乘客數量）
一、題目描述 There are n flights, and they are labeled from 1 to n. We have a list of flight bookings. The i-th booking
2020-04-12 14:15:50
原创 【貪心】C020_K 次取反後最大化的數組和（排序 | 記錄最小值下標）
一、題目描述 Given an array A of integers, we must modify the array in the following way: we choose an i and replace A[i]
2020-04-12 14:15:50
原创 【貪心】B_010 無重疊區間（假貪心 | 求無重疊區間個數 | ）
一、題目描述 給定一個區間的集合，找到需要移除區間的最小數量，使剩餘區間互不重疊。 注意: 可以認爲區間的終點總是大於它的起點。 區間 [1,2] 和 [2,3] 的邊界相互“接觸”，但沒有相互重疊。 輸入: [ [1,2],
2020-04-12 14:15:50
原创 【貪心】B026_救生艇（排序 + 策略）
一、題目描述 The i-th person has weight people[i], and each boat can carry a maximum weight of limit. Each boat carries a
2020-04-12 14:15:50
原创 【貪心】A_012 計算右側小於當前元素的個數（暴力 | 二分搜索）
一、題目描述 You are given an integer array nums and you have to return a new counts array. The counts array has the prop
2020-04-12 14:15:50
原创 【搜索】C029_馬走日（dfs 回溯）
一、題目描述 馬在中國象棋以日字形規則移動。請編寫一段程序，給定 n*m 大小的棋盤，以及馬的初始位置 (x，y)，要求不能重複經過棋盤上的同一個點，計算馬可以有多少途徑遍歷棋盤上的所有點。 輸入 第一行爲整數T(T < 10)
2020-04-12 14:15:40
原创 【搜索】B030_逃離迷宮（bfs + 窮舉方向）
一、題目描述 給定一個m × n (m行, n列)的迷宮，迷宮中有兩個位置，gloria想從迷宮的一個位置走到另外一個位置，當然迷宮中有些地方是空地，gloria可以穿越，有些地方是障礙，她必須繞行，從迷宮的一個位置，只能走到與它
2020-04-12 14:15:40
2
原创 【貪心】B022_加油站（暴力 | 跳躍思維）
一、題目描述 There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. You have a
2020-04-12 14:15:40
原创 【搜索 G】B029_噩夢（同步 bfs）
一、題目描述 給定一張 N * M 的地圖，地圖中有1個男孩，1個女孩和2個鬼。字符“.”表示道路，字符“X”表示牆，字符“M”表示男孩的位置，字符“G”表示女孩的位置，字符“Z”表示鬼的位置。 男孩每秒可以在道路上移動 3 個單
2020-04-03 09:33:12
原创 【數論 G】B000_約數之和（枚舉 | 快速冪）
一、題目描述 假設現在有兩個自然數 A 和 B，S 是 ABA^BAB 的所有約數之和。 請你求出 S mod 9901 的值是多少。 輸入格式 在一行中輸入用空格隔開的兩個整數A和B。 輸出格式 輸出一個整數，代表S mod 9
2020-04-03 09:33:12
原创 【數組】B045_生命遊戲（複製數組 | 狀態壓縮）
一、題目描述 根據 百度百科 ，生命遊戲，簡稱爲生命，是英國數學家約翰·何頓·康威在 1970 年發明的細胞自動機。 給定一個包含 m × n 個格子的面板，每一個格子都可以看成是一個細胞。每個細胞都具有一個初始狀態：1 即爲活細
2020-04-03 09:33:12
原创 【bfs】B019_矩陣距離（單源 bfs | 多源 bfs）
一、題目描述 輸入樣例： 3 4 0001 0011 0110 輸出樣例： 3 2 1 0 2 1 0 0 1 0 0 1 二、題解 方法一：單源 bfs（超時） * 分析題意：題目實際要我們求的是每一個 0 到其最近的
2020-03-30 23:13:47