csdn_muxin的博客

分析数的变化规律，使用栈解题

脑筋急转弯

数学

题目来源：https://leetcode-cn.com/problems/nth-digit/大致题意：假设有一个无限延伸的数组 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11…]求出数组的第 n 位数字，比如 10 是第 9 个数字，其中组成 10 的 1 为第 9 位，0 为 第 10 位思路找规律就会发现，长度为 len 的数，共有 9 * 10^(len - 1) 个，也就是长度为 len 的数共有 len * 9 * 10^(len - 1) 位数字找规律既然

题目来源：https://leetcode-cn.com/problems/expression-add-operators/大致题意：给定一个数字组成的字符串 num 和一个目标整数 target，在 num 之间添加 +、 -、 * 三类运算符将 num 变为一个表达式，使表达式的运算结果等于 target，找出所有这样的表达式思路用枚举递归，类似 dfs 的方式遍历所有组合，输出满足条件的表达式枚举 + 递归枚举：枚举下一个操作数，从只占当前位到从当前位到末尾位置都为该操作数递归：对于当

题目来源：https://leetcode-cn.com/problems/divide-two-integers/大致题意：给定两个 int 范围内的整数，求出它们的商，只保留整数部分即可思路我自己只想到了循环减代替除的方法，这个明显时间复杂度高，而且边界溢出情况也没搞对，实在惭愧。看题解，一个哥们使用了循环减的优化（我随便起的名字）。循环减的优化正常的循环减：使用被除数减去除数，同时商值加 1（初始为 0），重复这个操作直至被除数小于除数为止优化的循环减：判断被除数是否大于当前

题目来源：https://leetcode-cn.com/problems/sum-of-two-integers/大致题意：给两个整数，不用加减号算出它们的和思路

题目来源：https://leetcode-cn.com/problems/2-keys-keyboard/大致题意：给定一个字符个数 n，假定初始时只有一个字符。每次进行的操作只能有两种：复制所有元素粘贴刚刚复制的内容求出将字符复制成 n 个需要的操作次数思路如果当前数 num 是偶数，那么它肯定是由 num/2 复制过来的如果当前数 num 是奇数，则它要么是由 num 的某个非 1 因数（即 num 不是质数）复制过来的，要么就是从 1 开始一下一下粘贴过来的对应的次数：

题目来源：https://leetcode-cn.com/problems/find-peak-element/大致题意：给出一个数组，返回峰值元素的下标。峰值元素就是极大值，其大于左边的元素和右边的元素。峰值元素可能有多个，返回任意一个即可思路如果不是题目要求算法的时间复杂度为 O(logn)，那直接遍历一遍就完事了考虑到当前元素与左右元素的大小，有四种情况当前元素 小于 左边元素，也 小于 右边元素，当前处于坡底，为极小值，这时候要找坡顶往左往右差别不大当前元素 小于 左边元素，但 大于

题目来源：https://leetcode-cn.com/problems/find-the-student-that-will-replace-the-chalk/大致题意：给定一个数组，代表每个学生消耗的粉笔数量，再给定一个粉笔数量 k。学生们轮流使用粉笔，如果一轮结束后粉笔未使用完，就再重复一轮。直至到某个学生使用时，剩下的粉笔不够他用，然后返回该学生的下标，思路模拟 + 遍历优化将数组遍历放入一个 while 循环中重复对数组进行遍历，并且遍历的同时将 k 减去当前元素值直至 k

题目来源：https://leetcode-cn.com/problems/text-justification/大致题意：给定一个字符数组，和一个行的最大长度。将单词放入行内，同一行相邻的单词中间需要有空格。当放入一个单词后该行长度大于最大长度，那么这个单词就能放入该行，需要另起一行。这样的话，行的长度就可能会小于最大长度，于是需要增加单词间的空格数量，尽可能均匀的分配，若不能均匀分配，那么左边的单词数量应该大于右边。最后一行单词间只需要一个空格，但是最后一个单词后需要补空格，直至行长度等于最大

题目来源：https://leetcode-cn.com/problems/implement-rand10-using-rand7/大致题意：给一个 rand7() 函数，实现一个 rand10() 函数思路一开始我想的是，可以将 rand7() * 10 / 7 得到 1-10 之间的数。但是这个方法显然不对：如何得到 3 ？显然没法得出于是借用了别人的方法。rand7() 可以等概率生成 1-7 之间的随机整数。再加上一个 rand7() 就可以生成 2 - 14 之间的随机整数，但

题目来源：https://leetcode-cn.com/problems/sum-of-all-odd-length-subarrays/大致题意：给出一个数组，求出其所有奇数长度子序列的和思路找规律每个数在奇数长度子序列中出现的次数是有规律的。我尝试用数列解但是失败了。对于每个元素本身来说，就是一个长度为 1 的奇数长度子序列，然后它能加入奇数个其它元素形成新的子序列。并且其要与加入的元素连续。那么假定当前元素的下表为 i，那么其左边有 i 个元素，右边有 n-1-i 个元素。由于我们

题目来源：https://leetcode-cn.com/problems/number-of-digit-one/大致题意：给定一个数字n，求出所有 大于0 且 小于等于n 的数中，数字1出现的次数思路可以先求出某一位上，1可能出现的次数，然后推广到所有位。比如，求 1234 在 十位 上 数字1 出现的次数。首先，0 - 1200 之间 从十位到百位，有 1200 / 100 = 12次进位，而对于每次进位之间，都会有100个数，期间会有 10~19 出现，也就是十位上数字1出现10次。

题目来源：https://leetcode-cn.com/problems/count-unhappy-friends/大致题意：给出人数（偶数），和每个人对于其他人的好感度排名（从高到低），还有总人数除2个匹配（将两个人匹配到一起）。对于一个人x来说，有：其和 y 匹配，即（x, y）y 在其好感度排名中低于 u若 u 与 v 匹配，即（u, v）而且 x 在 u 的好感度排名中高于 v如果同时满足以上条件，则x不开心思路直接模拟使用一个二维数组index[i][j]存下 i

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1305 有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整：fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.length

链接：https://www.nowcoder.com/acm/contest/74/A 来源：牛客网题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入描述:

链接：https://www.nowcoder.com/acm/contest/74/H 来源：牛客网题目描述既然是了断局了，大家就随便玩玩数字呗。已知一个数列前10项分别是 {0, 1, 1, 2, 4, 7, 13, 24, 44, 81}小G不满足呀：我要更多的数！！！不给就不让你们玩了。小G会问你第n项是什么数字，请回答这个顽皮的孩子吧。输入描述:多组数据输入输

链接：https://www.nowcoder.com/acm/contest/74/G 来源：牛客网题目描述杭州人称傻乎乎的人为62，而嘟嘟家这里没有这样的习俗。相比62，他那里的人更加讨厌数字38，当然啦，还有4这个数字！所以啊，嘟嘟不点都不想见到包含38或者4的数字。每次给出一个区间[n，m],你能找到所有令人讨厌的数字吗？输入描述:多组输入输出；

链接：https://www.nowcoder.com/acm/contest/75/E 来源：牛客网题目描述给定一个整数N（0≤N≤10000），求取N的阶乘输入描述:多个测试数据，每个测试数据输入一个数N输出描述:每组用一行输出N的阶乘示例1 输入123输出126题解：用数组来存放阶乘值，具体看代码#include&lt...

link:http://acm.hpu.edu.cn/problem.php?cid=1024&pid=3 题目描述QAQ 的好朋友 ORZ，最近在做一个选拔节目的评委，对于每位选手 ORZ 想知道在这个选手以及这位选手前面的的选手中，得分最高和最低的选手的序号分别是多少....ORZ 找了 QAQ 帮忙，但是 QAQ 最近在追火星情报局....所以你可以帮助 QAQ 解决 ORZ 的问题吗？输