原创 兩兩反轉
兩兩反轉 太長時間沒寫代碼了，在華科的真題上看到了這個題，順手寫了一下，練了下遞歸，寫給自己看。題目大意是給出一個帶頭結點的單鏈表，現要兩兩反轉，例如原鏈表是1 2 3 4，那麼反轉後爲2 1 4 3，再如1 2 3 4 5，
2020-07-01 11:50:59
原创 POJ 3250 Bad Hair Day（單調棧）
POJ 3250 Bad Hair Day（單調棧） Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21883 Accepted: 7462
2020-02-21 06:30:41
原创 POJ 2796 Feel Good（單調棧+線段樹）
Feel Good（單調棧+線段樹） Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17746 Accepted: 4900 Case T
2020-02-21 06:30:41
原创 HDU 1506（單調棧）
題意 給出一個長度爲n的序列，這些序列代表每個寬度爲1的矩形的高，矩形是按順序連在一起的，問最大相連面積（高爲相連矩形的最小）。 解題思路 對於每個最大連續的矩陣區間，如果它的邊界有比這個區間最矮的矩形高的矩形，那麼高的
2020-02-21 06:30:41
原创 POJ 2823（線段樹）
題意 給出一個n個數的序列和區間長度k，讓你輸出每個長度爲k區間內的最大值和最小值，順序是從左往右。 解題思路 這是單調隊列的題，但看了這個題的時間12000ms，感覺能用BST搞一搞。交了一發TLE，後來看到discu
2020-02-21 06:30:40
原创 HDU 6315（線段樹+技巧）
Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submiss
2020-02-21 06:30:39
原创 Leetcode 234 Palindrome Linked List
Leetcode 234 Palindrome Linked List Given a singly linked list, determine if it is a palindrome. Example 1: Input: 1-
2019-03-30 17:22:48
原创 Leetcode 7 Reverse Integer
Leetcode 7 Reverse Integer Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output:
2019-03-26 17:23:14
原创 Leetcode 6 ZigZag Conversion
Leetcode 6 ZigZag Conversion The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows lik
2019-03-24 19:12:19
原创 Leetcode 3 Longest Substring Without Repeating Characters
Leetcode 3 Longest Substring Without Repeating Characters Given a string, find the length of the longest substring wi
2019-03-22 17:28:46
原创 Leetcode 2 Add Two Numbers
Leetcode 2 Add Two Numbers You are given two non-empty linked lists representing two non-negative integers. The digit
2019-03-19 17:29:44
原创 Leecode 725 Split Linked List in Parts
Leecode 725 Split Linked List in Parts Given a (singly) linked list with head node root, write a function to split th
2019-03-17 17:20:54
原创 Leetcode 142 Linked List Cycle II
Leetcode 142 Linked List Cycle II Given a linked list, return the node where the cycle begins. If there is no cycle,
2019-03-17 17:20:54