2021年4月1日
88. 合并两个有序数组
摘要： [88. 合并两个有序数组](https://leetcode-cn.com/problems/merge-sorted-array/) 双指针，从后向前做 ```cpp class Solution { public: void merge(vector& nums1, int m, vector 阅读全文
posted @ 2021-04-01 16:26 rxh1999 阅读(44) 评论(0) 推荐(0)
suffix array
摘要： // // Created by rxh1999 on 2021/4/1. // #include<iostream> #include<bits/stdc++.h> using namespace std; void suffixArray(){ string s; cin>>s; s+='$'; 阅读全文
posted @ 2021-04-01 12:37 rxh1999 阅读(53) 评论(0) 推荐(0)
2021年3月29日
c++常用
摘要： //1. 二维数组（from CR) vector<vector<int>> dp(n, vector<int>(n, -1)); 阅读全文
posted @ 2021-03-29 19:49 rxh1999 阅读(53) 评论(0) 推荐(0)
14. 剪绳子
摘要： https://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8?tpId=13&tqId=33257&tab=answerKey&from=cyc_github class Solution { public: int cutRo 阅读全文
posted @ 2021-03-29 19:24 rxh1999 阅读(70) 评论(0) 推荐(0)
2021年3月28日
68. 树中两个节点的最低公共祖先
摘要： https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/ //注意是二叉搜索树 class Solution { public: TreeNode* ans; void dfs(TreeNode* 阅读全文
posted @ 2021-03-28 17:27 rxh1999 阅读(30) 评论(0) 推荐(0)
36. 二叉搜索树与双向链表
摘要： https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=13&tqId=11179&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-int 阅读全文
posted @ 2021-03-28 16:43 rxh1999 阅读(49) 评论(0) 推荐(0)
34. 二叉树中和为某一值的路径
摘要： https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca?tpId=13&tqId=11177&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-int 阅读全文
posted @ 2021-03-28 15:35 rxh1999 阅读(75) 评论(0) 推荐(0)
二叉搜索树的后序遍历序列
摘要： https://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tpId=13&tqId=11176&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-int 阅读全文
posted @ 2021-03-28 14:38 rxh1999 阅读(53) 评论(0) 推荐(0)
32.3 按之字形顺序打印二叉树
摘要： https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0?tpId=13&tqId=11212&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-int 阅读全文
posted @ 2021-03-28 13:51 rxh1999 阅读(33) 评论(0) 推荐(0)
32.2 把二叉树打印成多行
摘要： https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&tqId=11213&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-int 阅读全文
posted @ 2021-03-28 13:36 rxh1999 阅读(70) 评论(0) 推荐(0)