子夜降晴空

分类

题解(23)

/ 注册

全部文章（共23篇）

【C++】20行带空间优化动态规划

class Solution { public: int minEditCost(string &str1, string &str2, int &ic, int &dc, int &rc) { int num1 = str1.size...

2021-03-25

2 657

【C++】12行代码从左下角开始二分搜索

将每一个元素视作L左下角的数字，由矩阵性质可知L也是从小到大有序的，所以左下角数比上边所有数大，比右边所有数小。当左下角数大于x时，比左下角数更大的右边的数可以全部舍弃，于是左下角上移一格；当左下角数小于x数，比左下角数小的上边的数可以全部舍弃，于是左下角右移。最多可以舍弃n行m列（找到值的时候不舍...

2021-03-25

1 659

【C++】23行二分法

class Solution { public: int findMedianinTwoSortedAray(vector<int>& arr1, vector<int>& arr2) { if(arr1.size() == 1) re...

2021-03-24

17 866

【C++】27行自定义小顶堆

struct cmp { bool operator() (pair<string, int> &p1, pair<string, int> &p2) { return p1.second > p2.second || (p1.s...

2021-03-23

28 1176

【C++】35行递归+求和栈

class Solution { public: int solve(string s) { int res = 0; //用于返回当前字符串的计算结果 stack<int> sum; //用于求和 char sign = '+';...

2021-03-23

65 2657

【C++】29行递归重建+队列层序遍历

class Solution { public: vector<int> solve(vector<int>& xianxu, vector<int>& zhongxu) { vector<int> res; ...

2021-03-22

13 1024

【C++】19行寻找左右最高列+20行双指针

class Solution { public: long long maxWater(vector<int>& arr) { if(arr.size() <= 2) return 0; long long res = 0; ...

2021-03-22

4 589

【C++】18行动态规划+27行中心扩散法+36行马拉车算法

动态规划： class Solution { public: int getLongestPalindrome(string A, int n) { if(n <= 1) return n; int longest = 1; bool d...

2021-03-22

19 1217

【C++】21行矩阵快速幂

class Solution { public: int Fibonacci(int n) { if(n == 0) return 0; vector<vector<int>> power{{1, 1}, {1, 0}}; //用于记...

2021-03-21

2 568

【C++60ms目前排名第一】翻转链表，不到50行详解

static const auto io_sync_off=[]() { //turn off sync std::ios::sync_with_stdio(false); //untie in/out stream; std::cin.tie(nullptr); ...

2021-03-12

5 763