牛客876682763号

题解

/ 注册

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

菜菜题解 | #NC642 石头、剪刀、布I#

石头剪子布，题目说是安排策略，但安排让Alice赢最多能赢多少就行了，比如说Alice有q1个剪刀，Bob有m2个布，那么两人最多只能对决min(q1,m2)场，于是安排alice全部赢，因为剪刀赢布，同理min(p1,q2),min(m1,p2);所以Alice总共能赢min(p1,q2)+min...

2021-06-30

0 646

菜菜题解 | #实现二叉树先序，中序和后序遍历#

从纯新手视角解读的菜菜题解知识点：前中后序遍历，说白了就是 root 左 root 右 root，这样关系，root在左右的前中后位置，懂了这个就能很好的写递归，然后在三个位置插入代码。先说一下我犯的错误，1.在传入result接口时刚打的时候没有加&,这个大学依照我的理解，是...

2021-06-19

0 674

刷题leetcode系列-130. Surrounded Regions

题目：Given an m x n matrix board containing 'X' and 'O', capture all regions surrounded by 'X'. A region is captured by flipping all 'O's into 'X's in t...

2021-06-15

0 647

菜菜题解 | #顺时针打印矩阵#

从一个萌新的视角谈及自己遇到的错误，以及对题目的理解。先考虑I/O，用一个vector<int>输出其次遍历用到的上下左右。最好是画一个图，就能看出遍历了一行，就要改变上下，遍历了列改变左右。class Solution {public: vector<int> pri...

2021-05-25

0 479

完全无基础小白也能看懂的题解 | #反转链表#

代码分为两部分，头部定义和代码反转部分。1.结构体 ListNode里面两个成员变量int val,struct ListNodenext.*代表是个指针变量，前面要加struct因为这是结构体，并且ListNode没有被typedef内涵一个成员函数，可以创建一个指向空，值为x的结点指针，不是结点...

2021-05-03

0 573

题解 | #最小的K个数#

1.直接用cmath里面sort()排序直接排序输入数组，返回最小的k个 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { ...

2021-04-17

0 605

题解

知识点：1.sort()2.cmp函数定义3.静态构造函数：只执行一次，优先执行静态成员变量，函数体4.常量引用作为参数5.解除输入输出绑定，加快速度static const auto io_sync_off = { std::ios::sync_with_stdio(false); s...

2021-04-07

0 688

题解

这题可以使用lower_bound()来找到第一个大等于的元素，从而快速得到解，速度取决于输入数据。1.边界测试2.功能，获得id3.因为搜索的是大等于，所以还进行一次等于测试 int search(vector<int>& nums, int target) { // ...

2021-04-07

0 593

17ms做法题解

目前最快得方法，首先讲解一下思路。双指针，一个记录头节点，一个记录头的下一个，观察输出结果，可以看出是奇数位置的链表拼接偶数位置的链表，可以就此构建对称的结构，互相传递到链表尾部，然后进行一次l->next=rhead的拼接。1。边界： head||head->next==NULL2....

2021-04-06

0 607

题解

class Solution {//这是我学习的版本public: /** * 最大数 * @param nums int整型vector * @return string字符串 */ string solve(vector<int>& nu...

2021-04-03

0 436