Dosth_Magic

刷了这两道枚举的题。用的都是bfs。1753这道题用到二进制的压缩方法。不管我感觉不压缩也不会超时什么的。其次的方法就是中规中矩的bfs。2965中。除了bfs，换要把路径记录下来。我开了两个数组，一个数组用来记录当前状态的前序状态。另一个数组记录到达这个状态的需要改变的change[i]。详细看代码。可能有更简答的做法，我换没搜一搜。1753：#inclu

vector新建容量为n的数组。先循环一遍记录出现过的，然后在看哪个没出现输出就好。网上很多其他方法。class Solution {public: vector findDisappearedNumbers(vector& nums) { int n=nums.size(); vector used(n+1,0); fo

vector的一系列操作。1 -- set_intersection(交集)2 -- set_union(并集)3 -- set_difference(差集)4 -- set_symeetric_difference(对称差集)去重的unique。class Solution {public: vector unique_element

终于有点有意思的题目了。题意是给一个都是0的mn数组。给一组操作。m[i][j]就死把数组的前i行前j列全部加1.求最后最大的数的个数。开始想用简单的模拟去做，数组明显超内存。所以要用降维的思路。 开一个行的数组，一个列的数组。最后最大值肯定是m[0][0]。最后乘积代表个数。class Solution {public: int maxCount(int m

就是对二叉树每一层求平均值。开始想法用层次遍历，然而又不知道该点是在哪一层。所以要求没一点的深度，而通过先序遍历递归求没一点的深度的过程中。好像并不需要再去层次遍历，结果就已经很明显了。要注意leetcode的树要用->。两个数组用来存结果。没有数据量范围我就写的100000.还要注意有一个奇葩数据2147483647 两个节点也是2147483647  ，所以要改

这个题，开始我是想用find和upper_bound两个函数解决，但是upper_bound并不对。upper_bound返回的是插入的数字的上界。如一个数组number序列1,2,2,4.upper_bound(2)后，返回的位置是3（下标）也就是4所在的位置。并且用的是二分查找，所以序列要求有序。那就自己写了个循环。还有find的返回值，找不到返回end。最

Largest Rectangle in a Histogram POJ - 2559 #include#include#include #include #include #include using namespace std;const int N=int(1e5)+9;int h[N];int n;int main(){ while(cin

26进制的问题class Solution {public: int sum=0; void f(string s ,int i,int t){ if(i<0) return ; int x=s[i]-'A'+1; for(int j=1;j<t;j++){ x*=26; }

考察树的中序遍历。BST是左子树小于右子树。中序便利会输出他的从达到小的顺序。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(

求给定一个面积的长和宽。要求长和宽的差最小。开根号面积，得到的是最大的长，然后--找到满足条件的就好。class Solution {public: vector constructRectangle(int area) { int x=sqrt(area); vector ans; for(int i=x;i>=1;i-

计算周长，遇到一个1加4.在去判断这个1的周围，如果有1，结果减一。class Solution {public: int islandPerimeter(vector>& grid) { int r=grid.size(); int c=grid[0].size(); int ans=0; for(int i=0;

# Write your MySQL query statement belowselect * from cinemawhere mod(id,2)=1and description!='boring'order by rating DESC或者SELECT * FROM cinema WHERE (id % 2 = 1) AND (description

字符串的简单处理，学到一个转换字符串的函数。std::to_string C++ Strings librarystd::basic_stringDefined in header string>(1)std::string to_string( int value );(2)std::string to_string( long value

处理好边界。class Solution {public: string reverseString(string s) { for(int i=0;i<s.size()/2;i++){ char x=s[i]; s[i]=s[s.size()-i-1]; s[s.size()-i-1]=x;

这题挺有意思不用+-算+法先&：求出需要进位的位后^:求出除了进位的结果然后：把进位的那位左移，用上面的结果再去+进位后的结果。class Solution { public: int getSum(int a, int b) { while(b) { int carry = a & b;

一看不让用循环就有点蒙。只能找规律。和9相关。class Solution {public: int addDigits(int num) { if(num==0) return 0; if(num%9==0) return 9; return num%9; } }};

主要题意很难懂。转一篇博客，讲的很好。题意比较难懂，其实只要读懂题意，就很简单了。大意是一个公司在12个月中，或固定盈余s，或固定亏损d.但记不得哪些月盈余，哪些月亏损，只能记得连续5个月的代数和总是亏损(问全年是否可能盈利？若可能，输出可能最大盈利金额，否则输出“Deficit". 根据经验，贪心选择往往都在极端处（临界点）选择。（其实这题

这个题可以用高精度算法写，套模板吧。为什么把它归类到贪心。下面的解释来自知乎：这题其实最大漏洞就在于k的范围被限制在了1double的有效数字是15~16位，也就是说将p塞进double误差率在10^-15数量级左右。而开n次根号误差率是只会减小不会增大的，塞回double误差率仍然是10^-15左右的数量级。而答案只可能有9位有效数字，显然这个误差率只会影响到小数部分

把每个岛转换成区间。然后对区间排序。选择区间最右点为站点。最初一直wrong，是因为我排序的方式不对。应该按最后点排序。而不是区间的第一个点。#include#include#include#include#include#includeusing namespace std;pair p[10000+10];bool cmp(const pair &p1,const

类似于哈希 查找就好了。class Solution {public: vector findErrorNums(vector& nums) { int n=nums.size(); vector ans; vector s(n+2,0); for(int i=0;i<n;i++){

找出这些串中一个重复。遍历一遍，然后用vector的find函数去查找就好了。查找之前要把当前值记录一下，并删去，找到不久是这个重复了吗。class Solution {public: int findDuplicate(vector& nums) { for(int i=0;i<nums.size();i++){ int

找出传中从0到n缺少的那个数。最近论文看的真的很烦，什么都不会，希望赶紧上课把。是从0到n，所以排个序，找出值与下标不对应的就好，也可能是最后一个数缺少。循环到n+1.class Solution {public: int missingNumber(vector& nums) { sort(nums.begin(),nums.end());

求出这两个串中一个不同的值。开始想用multiset，后来想到string里也有find。返回的索引值。所以用stringfind很好解决。class Solution {public: char findTheDifference(string s, string t) { int n=s.size(); int n2=n+1;

题意是求二叉树中的任意两个数的和能不能是k。把二叉树便利一遍，求出所有元素，然后在循环便利每两个的和就好。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(i

不知为什么我的博客也会多了些关注，非常感谢能给你们提供到帮助。让我坚持做的一点事情也有了点意义。就是判断最后一个字符串的长度。有一个坑就是最后一个可能为空格，所以要去掉最后的空格。class Solution {public: int lengthOfLastWord(string s) { int n=s.size();

平衡二叉树的性质。中序遍历二叉树为其拍好序列。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), ri

好题啊，开始想直接暴力，超时。怎么也想不出最优的解到底是哪个数字。应该去想最优解一定是nums数组里面的。我们首先给数组排序，那么我们最终需要变成的相等的数字就是中间的数，如果数组有奇数个，那么就是最中间的那个数字；如果是偶数个，那么就是中间两个数的区间中的任意一个数字。而两端的数字变成中间的一个数字需要的步数实际上就是两端数字的距离class Solu

题意是把vector的n-1个数加1，直到所有数相等。其实相等于把大的数减一，直到都等于最小数。相等于逆否命题。class Solution {public: int minMoves(vector& nums) { int n=nums.size(); int minx=nums[0]; for(int i=0;i<n;i++

以为这题是找规律，试着写了个循环，也过了。用集合去判断出现过的数字，判断循环。然后就根据题目中的算法模拟就好。class Solution {public: bool isHappy(int n) { set s; s.insert(n); int k=0; while(1){ int n2=0; while(n){

这里学习一下vector >的输入方法：需要在新建一个变量vector v然后v.push_back();之后把ans.push_back(v);不要忘记每次清空v：class Solution {public: vector> matrixReshape(vector>& nums, int r, int c) { int r1=nums.size(

一直刷水题，从未进步过。class Solution {public: bool judgeCircle(string moves) { int x=0,y=0; for(int i=0;i<moves.size();i++) { if(moves[i]=='L'){ x-=1;

第一题：找规律就好了，前k个和后n到n+k是不一样的，中间都是k。#include #include #include #include using namespace std;int main(){ int n,k,t; scanf("%d%d%d",&n,&k,&t); if(t<=k) cout<<t; else if(t>k&&t<n) co

class Solution {public: vector findWords(vector& words) { vector ret; int sz=words.size(); for(int i=0;i<sz;i++){ if(isOnlyOne(words[i]))

class Solution {public: int findComplement(int num) { int ans=0; for(int i=0;num!=0;i++){ int x=num%2; if(x==0){ ans+=(int)(pow(2.0,i)+0.5)

# Write your MySQL query statement belowUpdate salarySet sex=Case sex WHEN 'f' THEN 'm' ELSE 'f' END;

#include class Solution {public: int arrayPairSum(vector& nums) { sort(nums.begin(),nums.end()); int ans=0; for(int i=0;i<nums.size();i+=2){ ans+=nums[i];

题意简单的说，每个植物的在不同时间段有三个价值，分为a，b，c。找到最佳时间的最大价值，只需要求出价值的值。可以把这三个值，类似于哈希用map把对应的时间边界和价值数关联。那么循环便利一遍，map是有自动排序的，从小的时间点循环到最大的时间点。其中得到的最值便为最大价值。离散化,因为l到r的时间段内，时间点可取任意实数，也就是可以取0.5，那么必须要把r+1和下次会

这个题问题在于怎么解决价值*i，这个i是不确定的。如果从前往后，只能遍历来解决，还不知道行不行。从后往前，每次记录要增加的增量，然后对每个数的循环后，增加增量的值，并且结果增加增量，这样最终的结果和从第1个数*i的结果是一样的。当增量小于0，即在加上增量会使最大值减小的时候，跳出即可。#include using namespace std;int main(){

男的一列，女的一列。因为题意是找连续的四个人，从题目给出的每一对关系去延展。男的在找一个女的，女的再找一个男的，正好四个人。男的关系去掉这一对中的这个女的，女的关系去掉这一对中的这个男的，乘积遍为个数。因为可以两头开始数，结果乘2.#include using namespace std;pair A[100009];int main(){ int T;

这么经典而且简单的算法。class Solution {public: bool isPalindrome(int x) { if(x<0) return 0; int y=x; int sum = 0; while(x){ sum = sum*10 + x%10; x/=