mooe1011的博客

这里主要写代码，具体原理可以查看https://blog.youkuaiyun.com/weixin_40449300/article/details/87620692假设我们有a数组，里面存放1, 7, 9, 10, 30, 31, 32, 128, 129 这9个数字。由于这9个数字最大为129，我们可以用b[5]（129/32=4,4+1=5)数组来表示这9个数字。赋值a[i] & 31表示a[i]%32，对其求余；a[i] >> 5 表示a[i] /32 int...

连续输入正整数，比如12 34 2 21，把他们整合成一个最小正整数，即1221234注意到map是按字典排序，但有一种情况321，32，字典排序默认长的在后面，正确情况应该是组合成32132.我们可以考虑在读入的时候加入一个字母即可，输出记得去掉字母#include<bits/stdc++.h>using namespace std;int main() { //...

牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N的字符串，由L和R组成，L表示向左转，R表示向右转。输出描述:输出牛牛最后面向的方向，N表示北，S表示南...

每个字母为0~9，使得式子成立写了烂代码，过了，期待以后的改进//#include<bits/stdc++.h>using namespace std;int main() { //int b = 0, a = 0, s = 0, e = 0, l = 0, g = 0, m = 0; //freopen("input.txt", "r", stdin); ...

Given a sorted arraynums, remove the duplicatesin-placesuch that each element appear onlyonceand return the new length.Do not allocate extra space for another array, you must do this bymodifyi...

1.快速排序#include<bits/stdc++.h>using namespace std;//严蔚敏版void printarr(int arr[], int sz) { for (int i = 0; i < sz; i++) { cout << arr[i] << " "; } cout << endl;...

这篇算是亡羊补牢吧，当时没A。已经修改好，不保证正确。题目大意是，人类阅读是从左到右阅读，外星人则是从右到左阅读。输入人类阅读方式的文章，输出外星人阅读方式的文章。例子（全文记不住了，随便写的）：输入：700-MA's mother's I'm your HK.??*-/++A's"dasd"sfdfs??输出：??sfdfs"dasd"s'A++/-*?? .HK your m'I...

Count the number of prime numbers less than a non-negative number,n.Example:Input: 10Output: 4Explanation: There are 4 prime numbers less than 10, they are 2, 3, 5, 7.trick：我们判断100是否为素数时，在...

There are2Npeople a company is planning to interview. The cost of flying thei-th person to cityAiscosts[i][0], and the cost of flying thei-th person to cityBiscosts[i][1].Return the ...

Given a collection of intervals, merge all overlapping intervals.Example 1:Input: [[1,3],[2,6],[8,10],[15,18]]Output: [[1,6],[8,10],[15,18]]Explanation: Since intervals [1,3] and [2,6] overlaps...

You are playing the followingBulls and Cowsgame with your friend: You write down a number and ask your friend to guess what the number is. Each time your friend makes a guess, you provide a hint tha...

链接：https://www.nowcoder.com/questionTerminal/83b419c027fa490aa60669b0e7dc06a3在果园里有N堆苹果，每堆苹果的数量为ai，小易希望知道从左往右数第x个苹果是属于哪一堆的。牛牛觉得这个问题太简单，所以希望你来替他回答。输入描述:第一行一个数n(1 <= n <= 105)。第二行n个数ai(1 &l...

Given an integer arraynums, find the contiguous subarray(containing at least one number) which has the largest sum and return its sum.Example:Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Explanati...

Given an arraynumsofnintegers, are there elementsa,b,cinnumssuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not conta...

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。class Solution {public: bool Find(int target, vector&lt;vector&lt;int&gt; &gt; array) { ...

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i...

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same ...

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。先统计空格个数，然后扩展字符串长度，从后面插入class Solution {public: void replaceSpace(char *str,int length) { int size=str...

Given a string, find the length of thelongest substringwithout repeating characters.Example 1:Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", with the length of 3. Example 2:...

There are two sorted arraysnums1andnums2of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assumenums1andn...

C++ primer 第5版第三章关键词：string、vector、迭代器、数组上一篇 第二章 指针和引用——https://blog.youkuaiyun.com/mooe1011/article/details/878947523.2.1 string对象p76读取读取一行empty和size函数使用上述函数返回的是size_typ...

简单错误记录开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)3.输入的文件可能带路...

Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of lineiis at (i,ai) and (i, 0). Find two...

Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:Assume we are dea...

荧幕上一共有 n 列，每次都会有一个 1 x 1 的方块随机落下，在同一列中，后落下的方块会叠在先前的方块之上，当一整行方块都被占满时，这一行会被消去，并得到1分。有一天，小易又开了一局游戏，当玩到第 m 个方块落下时他觉得太无聊就关掉了，小易希望你告诉他这局游戏他获得的分数。输入描述:第一行两个数 n, m第二行 m 个数，c1, c2, ... , cm ， ci 表示第 i 个...

C++ primer 第5版第二章关键词：指针、引用、绑定、知道**p，*&amp;p区别(指向指针的指针/指向指针的引用)、const、const指针、using、typedef、auto、decltype下一章字符串、向量和数组——https://blog.youkuaiyun.com/mooe1011/article/details/885566652.2 引用p45左值...