每日一題 2020 04 09

2021-10-04 21:09:27 字數 644 閱讀 8697

題目鏈結

這題字首和 + 雙指標(指標指的比較迷),這類題型大體知道思路,畢竟柑橘這是我最熟悉的題型了(太菜了)

解題思路:

**:

#include

#include

#include

#include

using

namespace std;

typedef

long

long ll;

const

int n =

200010;

ll a[n];

map ans;

// 這裡的ans代表上乙個相同的字首和數值的位置

intmain()

ans[0]

=0;long

long p =0;

// 從**開始不符合

long

long res =0;

for(

int i =

1; i <= n ; i ++

)printf

("%lld\n"

,res)

;return0;

}

每日一題 1

題目詳情 peter喜歡玩數字遊戲,但數獨這樣的遊戲對他來說太簡單了,於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數,規則 對於每個輸入的n,從左上角開始,總是以對角線為起點,先橫著填,再豎著填。這裡給了一些樣例,請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...

每日一題2018 3 21

leetcode 2 模擬十進位制運算考察單鏈表基本操作。題無難點,個人基礎需要提高。definition for singly linked list.struct listnode class solution while p while q if shi val s next null ret...

每日一題2018 3 22

leetcode 03 最長不重複子串 第一反應就是動態規劃。看到了網上的方法一。直接把問題簡化為找兩個重複字元間的最長距離,太巧妙了!class solution if i idx max locs s i i return max ling老師的方法二 仍舊轉化為動態規劃,但是為節省空間不再開個...