原创 leetcode 1039. Minimum Score Triangulation of Polygon
1039. Minimum Score Triangulation of Polygon 題意：一個n多邊形，如何分成n-2個三角形，使得每個三角形三個點乘積的和最小。 思路：區間dp。 dp[i][j]表示，將[i,j]的點組成的多邊形
2020-06-11 09:33:29
1
原创 leetcode 1015. Numbers With Repeated Digits
leetcode 1015. Numbers With Repeated Digits 題意:統計1-N中，滿足每個位置都不同的數有幾個。 思路：數位DP。通過一個1<<10的mask表示當前這個數，1-9哪些數被用了。 比賽的時候，一直
2020-06-11 09:33:29
原创 leetcode 1038. Binary Search Tree to Greater Sum Tree
leetcode 1038. Binary Search Tree to Greater Sum Tree 題意：看題目。 代碼： /** * Definition for a binary tree node. * struct
2020-06-11 09:33:29
原创 leetcode 1031. Maximum Sum of Two Non-Overlapping Subarrays
leetcode 1031. Maximum Sum of Two Non-Overlapping Subarrays 題意：給你一個數組，再給你一個L，M，求在這個數組裏面，兩個不重合的長度分別爲L，M的最的最大和。 思路： 先預處理一
2020-06-11 09:33:19
6
原创 leetcode 1027：Longest Arithmetic Sequence
leetcode 1027：Longest Arithmetic Sequence 題意：給你一個數組A，求這個數組子序列中中最長等差序列，返回長度。 數組長度是[0,2000]，數值長度是[0,10000]。 思路：簡單DP吧。dp[
2020-06-11 09:33:19
原创 2019年C++秋招學習路線
本科是一個渣渣三本，大學期間做了ACM，但是很菜； 考研上了一個非985、非211、非雙一流的學校，讀研期間就幫導師做了一個PC端程序，以及一個圖像處理的算法。 現在拿到了網易互娛的意向書，感謝網易互娛不看我學歷，擡我一手。 在這裏分
2019-09-02 22:49:04
原创 堆排序
最近看面經總是看到手寫堆排序的題，所以自己手寫了一個堆排序。 主要有四個功能，建立堆，彈出堆頂元素，插入一個新元素，堆排序。 1：建立堆 找到第一個非葉子節點，和它的子節點比較。 假設有兩個子節點，選取子節點中大的值，如果父節點比上面的值
2019-08-22 22:05:05
原创 leetcode 1049. Last Stone Weight II
leetcode 1049. Last Stone Weight II 題意:與第一題不同，這次是挑任意兩塊相撞，求最終剩下的最小值。 思路：可以看成將當前數組分成兩個堆，兩堆裏面的石頭分別對撞。也就是求兩個堆的石頭後，然後做差，求最小。
2019-06-11 03:24:42
147
原创 leetcode 1046. Last Stone Weight
leetcode 1046. Last Stone Weight 思路：用優先隊列簡單模擬，挑最大的兩塊撞一下。 代碼： class Solution { public: int lastStoneWeight(vector<int>
2019-06-11 03:24:42
原创 leetcode 1047. Remove All Adjacent Duplicates In String
leetcode 1047. Remove All Adjacent Duplicates In String 題意：刪除字符串中，相鄰相同的兩個字符。 思路：用數組簡單模擬就好了。 代碼： class Solution { publi
2019-06-11 03:24:42
1
原创 leetcode 1048. Longest String Chain
leetcode 1048. Longest String Chain 題意：給一個字符串數組，求最長的一條鏈，當這條鏈中，後一個字符串可以由前一個字符串增加一個字符而成。第一個字符串可以任意。 思路：也是暴力搜索，以任意一個字符串作爲起
2019-06-11 03:24:42
1
原创 leetcode 1043. Partition Array for Maximum Sum
leetcode 1043. Partition Array for Maximum Sum 題意：分割一個數組，保證分割的每個段最多K個數，將每個段的每個數換成當前段最大的那個數，求最終的最大值。 思路：簡單DP。dp[i]表示分割完前
2019-05-14 14:23:58
1
原创 leetcode 1042. Flower Planting With No Adjacent
leetcode 1042. Flower Planting With No Adjacent 題意：給你一副地圖，每個點不能和相鄰的點的顏色相同。最多可以上四種顏色，保證一個點最多和三個點相鄰。 思路：因爲保證一個點最多和三個點相鄰，那
2019-05-14 14:23:58
1
原创 leetcode 1041. Robot Bounded In Circle
leetcode 1041. Robot Bounded In Circle 題意：給你一個字符串序列，表示一系列指令。機器人初始在(0,0)，朝北。問經過重複多次指令，機器人的路線能不能成環。 思路：簡單模擬。一種是一次性直接回到原點，
2019-05-14 14:23:58
1
原创 leetdode 1040. Moving Stones Until Consecutive I
leetdode 1040. Moving Stones Until Consecutive I 題意：給一個數組，裏面數都是獨一無二的。 每次選擇最大或者最小的數，將這個數變成不再是最大或者最小的次數。 求這個次數的最小值和最大值。 思
2019-05-07 19:58:10
1