总之就是非常可爱

题解

/ 注册

全部文章 / 题解（共171篇）

题解 | #最长回文子串#

class Solution { public: int getLongestPalindrome(string A, int n) { // write code here //方法中心扩展法，这是从评论区大佬那学到的，又学到了（苦笑） int res=0; for(int i=0;i<n;...

C++

2021-11-16

1 347

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

class Solution { public: int FindGreatestSumOfSubArray(vector array) { //求连续子数组的最大值 int max=-9999; int count=0; for(int i=0;i<array.size();i++) { c...

C++

2021-11-15

0 221

题解 | #寻找第K大#

class Solution { public: int findKth(vector a, int n, int K) { // write code here //不会快排的思路所以只能借助大根堆了，即出k次第k次的堆顶元素即为所求 for(int i=1;i<n;i++) { int a...

C++

2021-11-15

0 345

题解 | #最小的K个数#

class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { //思路：建...

C++

2021-11-15

0 290

题解 | #最小的K个数#

class Solution { public: vector GetLeastNumbers_Solution(vector input, int k) { //思路：建一个小根堆，然后出k次堆顶元素即可，不知道能不能ac //首先把给的数组建成一个小根堆 //数组中i位置上的元素在堆上的父亲位置...

C++

2021-11-15

0 320

题解 | #在二叉树中找到两个节点的最近公共祖先#

/** struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; */ class Solution { public: /** * * @param root TreeNode类 * @param ...

C++

2021-11-15

0 312

题解 | #最长无重复子数组#

class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector& arr) { // write code here //首先这题要把每次访问的...

C++

2021-11-15

0 369

题解 | #二分查找-II#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型vector * @param target int整型 * @return ...

C++

2021-11-15

0 293

题解 | #用两个栈实现队列#

//首先吐槽一下牛客对我这种新手小白也太不又好了吧，栈的函数一个都不给注明一下，只能去猜了 //这题如果对栈和队列他们各自的特性十分熟悉的话还是很简单的，复习一下，栈的最重要特性 //先进后出，队列恰好相反为先进先出，那一起来看下怎么才能用两个栈实现队列呢？ //这里大致讲解一下思路，同学们可以拿出...

C++

2021-09-27

0 422

题解 | #两个链表生成相加链表#

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

C++

2021-09-27

1 388