05 2018 档案

摘要：int binary_search(const vector& stones,int val){ int sz=stones.size(); int l=0,r=sz-1; while(l>1; if(stones[mid]>=val){ r=mid-1; }else{ l=mid+1; ... 阅读全文

摘要：https://leetcode.com/problems/k-inverse-pairs-array/description/ 【题意】 给定n和k，求正好有k个逆序对的长度为n的序列有多少个，0<=k<=1000, 1<=n<=1000，答案模1e9+7 【思路】 dp[i][j]表示正好有j个 阅读全文

摘要：https://leetcode.com/problems/race-car/description/ 1. BFS剪枝 0<=current position<=2*target。为什么2*target有点不太明白 1 class Solution { 2 public: 3 int dp[100 阅读全文

摘要：https://leetcode.com/problems/count-the-repetitions/description/ 找循环节 https://www.cnblogs.com/grandyang/p/6149294.html 阅读全文

摘要：https://leetcode.com/problems/palindrome-partitioning-ii/description/ 【题意】 给定一个字符串，求最少切割多少下，使得切割后的每个子串都是回文串 【思路】 求一个字符串的所有子串是否是回文串，O(n^2) dp从后往前推 1 ve 阅读全文

摘要：https://leetcode.com/problems/dungeon-game/description/ 【题意】 给定m*n的地牢，王子初始位置在左上角，公主在右下角不动，王子要去救公主，每步只能往右或往下走一格。每个格子是一个整数，负数代表生命值减掉相应分数，正数表示生命值增加相应分值，要 阅读全文