阿杭。

分类

题解(14)

/ 注册

全部文章（共29篇）

题解 | #二叉搜索树与双向链表#

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class ...

2023-01-09

0 301

题解 | #连续子数组的最大和#

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int n=array.size(); vector<int> dp(n,0); ...

2023-01-09

0 280

题解 | #数组中出现次数超过一半的数字#

class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { int count=1; int val=numbers[0]; for(in...

2023-01-01

0 285

题解 | #设计LRU缓存结构#

哈希+双链表组合实现// class Solution { // public: // /** // * lru design // * @param operators int整型vector<vector<>> the ops // ...

2022-12-14

0 315

题解 | #设计LRU缓存结构#

来一个不考虑效率的版本。class Solution { public: /** * lru design * @param operators int整型vector<vector<>> the ops * @param k int整型...

2022-12-14

0 317

题解 | #顺时针旋转矩阵#

起始可以看出规律，我们可以先交换行列，然后翻转每一行。class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { ...

2022-12-14

0 256

题解 | #螺旋矩阵#

想清楚区别划分再去写，挺容易发懵出错得。记住缩小区间得时候，left++；right--；down--；up++；别整混了。class Solution { public: vector<int> spiralOrder(vector<vector<int> &...

2022-12-14

0 301

题解 | #旋转数组#

掉反转函数来写好爽啊，三行解决了。class Solution { public: /** * 旋转数组 * @param n int整型数组长度 * @param m int整型右移距离 * @param a int整型vector 给定数组 ...

2022-12-14

0 225

题解 | #主持人调度（二）#答案得理解。

这样子重载sort之后感觉思路特别清晰，排序起始不同按照起始升序排，起始相同按照结束升序排，这样只需要判断当前的结尾和下一个的开始的大小关系就好了。这个找交集的思路就特别的清晰了，化简得非常简单class Solution { public: /** * 代码中的类名、方法名、参数...

2022-12-14

0 281

题解 | #分糖果问题#官方代码简单明了解释

相邻的个数有递增有递减，就好像一个折线图，我们其实可以看出折线图的最低点时一定的，一定时1，如果最低点练习几个相同那么就都是1，这是我们确定的，1.我们看递增的话可以从左往右，左边开始时第一个最低点，这个是确定的，就可以推导出递增的序列了。2，那么递减呢，递减的话下一个可不一定只比当前值少一个，少几...

2022-12-14

0 331