![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
不理不理不理左卫门
蒻蒻一枚
展开
-
POJ 1001 Exponentiation(高精度大数乘法)
题目链接:http://poj.org/problem?id=1001 题意:求小数R的N次幂 思路:结果数字串的长度最大为5*25,考虑用大数模板。先将小数转化为整数,输出时再考虑小数点位数。 代码: #include <iostream> #include <cstring> #include <algorithm> #include <cl...原创 2018-07-17 18:50:29 · 317 阅读 · 0 评论 -
POJ 1753 Flip Game(枚举)
题目链接:http://poj.org/problem?id=1753 题意:一个4X4的网格,每个小格子上都有一纸片,正反面分别为黑白。现在给一个翻纸片的规则:每次选一个纸片,将它自己和它上下左右相邻的纸片都翻转过来。输入为网格的初始状态,求最少需要多少次能使得所有纸片都黑色朝上或都白色朝上。 思路:首先明确以下两点: 1.同一个纸片翻多次是没有意义的,次数的奇偶才对...原创 2018-07-17 20:00:13 · 147 阅读 · 0 评论 -
LeetCode 15 3Sum(数组,双指针)
题目链接:https://leetcode.com/problems/3sum/description/ 题意:给一个数组,找出数组中的三个元素组成三元组[a,b,c],使得a+b+c=0,三元组不得重复。 思路:首先将数组从小到大排序,之后先固定a,对a后的数组进行头尾双指针搜索,使得b和c相互靠近,根据a+b+c的大小判断每次移动b还是c,注意三元组不能重复,所以要跳过重复元素。 代码:...原创 2018-08-01 17:16:40 · 281 阅读 · 0 评论 -
LeetCode 3 Longest Substring Without Repeating Characters(滑动窗口,字符索引映射)
题目链接:https://leetcode.com/problems/longest-substring-without-repeating-characters/ 题意:找出无重复字符的最长子串 思路: 方法一:滑动窗口,用HashSet判断字符是否存在,右端先增,无法增时左端增 方法二:遍历一遍,维护每个字符出现的最右位置 代码: class Solution { pub...原创 2019-03-14 15:09:54 · 232 阅读 · 0 评论 -
LeetCode 31 next-permutation(字典序排列)
题目链接:https://leetcode.com/problems/next-permutation/ 题意:找出序列的下一个字典序排列 思路:从右往左找到第一个满足a[i-1]<a[i]的两个数,然后找到a[i-1]右边恰好大于它的数,并和它交换,最后将a[i-1]右边的所有数排序 代码: class Solution { public: void nextPe...原创 2019-03-14 15:21:04 · 284 阅读 · 0 评论 -
LeetCode 11 container-with-most-water(双指针)
题目链接:https://leetcode.com/problems/container-with-most-water/ 题意:选择两个垂直线,组成容器,求最大容积 思路:维护左右两个指针,初始为两端,每次选择小的一端往另一端更新(因为容积取决于较小端的高度,所以当前是较小端的最大容积) 代码: class Solution { public: int maxArea(...原创 2019-03-14 15:38:19 · 282 阅读 · 0 评论