谢天意

分类

题解(53)

/ 注册

全部文章（共7篇）

题解 | #从尾到头打印链表#

题目描述以数组的形式返回倒序的链表题目链接思路：这题标着简单，就直接简单点，遍历链表，存到vector里，再利用stl里面的反转函数，即可代码： class Solution { public: vector<int> printListFromTailToHead(ListN...

暴力

2021-06-18

0 548

题解 | #替换空格#

题目难度：简单题目考察：字符串题目描述：：给你一个字符串，将里面的空格替换为"%20" 题目链接题目分析：这题的做法很多，下面给出两种常见思路思路1：只需要把字符串里所有空格替换成指定字符串，自然可以想到遍历一遍，把空格换成"%20"即可，下面给出代码 c...

枚举暴力

2021-06-18

0 608

题解 | #二维数组中的查找#

题目难度：中等题目考察：尺取，枚举题目描述给你一个数字target和一个二维数组，查找二维数组内是否存在数字，存在返回true，不存在返回false。题目链接算法1（暴力枚举）：题目要确定二维数组内是否存在某个值，简单的思路就是暴力枚举具体做法如下定义一个bool变量flag，遍历二维数组，存在这个...

双指针暴力尺取法

2021-06-18

0 496

题解 | #排座椅#

可以发现行和列是不相关的所以只用单独考虑行和列就行，取最大值，在按编号排序 #include<iostream> #include<algorithm> using namespace std; int ans1[10010],ans2[10010]; struct no...

排序暴力

2021-04-09

0 468

题解 | #铺地毯#

题意有n次操作，每次操作选择一个区域，铺上一个毯子，给一个点，求最上面一个毯子的编号思路从最后一个往前枚举，枚举到的一定是最后一个铺上的 #include<iostream> using namespace std; struct node { int x1,x2,y1,y2...

枚举贪心暴力

2021-04-08

0 487

题解 | #Quasi Binary#

题意把一个整数n拆成几个数，要求每个数的每位只能是0或1考虑n的每一位，a1a2a3a4...an 对于ai，需要ai个数存放ai，所以需要max（a1,a2...an）个数 #include<iostream> using namespace std; int pow(int a,i...

暴力

2021-04-08

0 490

题解 | #Flip Game#

题意为有一个4*4的棋盘棋子为黑或白，可以任意选择一个点将这个点和上下左右变为相反的颜色，问最少的操作次数可以将棋盘中的棋子是一个颜色。思路可以发现对于一个点，要不选择一次，要不一次也不选择，选两次可以发现和不选择是一个效果，选择3次和一次也是一个效果，自然可以想到二进制枚举每种情况，选择最小值即...

暴力二进制枚举

2021-04-08

0 618