随笔分类 - 数学相关
摘要：题目来源 400. 第 N 位数字 题目详情 给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。 示例 1： 输入： n = 3 输出： 3 示例 2： 输入： n = 11 输出： 0 解释：
阅读全文
摘要：题目来源 224. 基本计算器 题目详情 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。 示例 1： 输入： s = "1 + 1" 输出： 2 示例 2： 输入： s = " 2-1 + 2
阅读全文
摘要：题目来源 50. Pow(x, n) 题目详情 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn ）。 示例 1： 输入： x = 2.00000, n = 10 输出： 1024.00000 示例 2： 输入： x = 2.10000, n = 3 输出： 9.26100 示例
阅读全文
摘要：题目来源 149. 直线上最多的点数 题目详情 给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。 示例 1： 输入： points = [[1,1],[2,2],[3,3]] 输出： 3 示例 2： 输入：
阅读全文
摘要：题目来源 402. 移掉 K 位数字 题目详情 给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。 示例 1 ： 输入： num = "1432219", k = 3 输出： "1219" 解释： 移除掉三个
阅读全文
摘要：题目来源 7. 整数反转 题目详情 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入： x = 123
阅读全文
摘要：题目来源 227. 基本计算器 II 题目详情 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 示例 1： 输入： s = "3+2*2" 输出： 7 示例 2： 输入： s = " 3/2 " 输出： 1 示例 3： 输入： s = " 3+5 /
阅读全文
摘要：题目来源 470. 用 Rand7() 实现 Rand10() 题目详情 给定方法 rand7 可生成 [1,7] 范围内的均匀随机整数，试写一个方法 rand10 生成 [1,10] 范围内的均匀随机整数。 你只能调用 rand7() 且不能调用其他方法。请不要使用系统的 Math.random(
阅读全文
摘要：剑指 Offer 62. 圆圈中最后剩下的数字 Offer_62 题目描述 方法一：使用链表模拟 这种方法是暴力方法，时间复杂度为O(nm)，在本题中数据量过大会超时。 方法二：递归方法 package com.walegarrett.offer; /** * @Author WaleGarrett
阅读全文
摘要：剑指 Offer 44. 数字序列中某一位的数字 Offer_44 题目描述 题解分析 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/8 10:01 */ /** * 题目描述： * 数字
阅读全文
摘要：剑指 Offer 17. 打印从1到最大的n位数 Offer 17 题目解析： 暴力解法 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/1/25 16:16 */ public class Offer_17
阅读全文
摘要：剑指 Offer 16. 数值的整数次方 Offer 16 题目解析： 快速幂算法： 时间复杂度分析： 注意：Java 代码中 int32 变量n∈[−2147483648,2147483647] ，因此当 n = -2147483648 时执行 n = -n 会因越界而赋值出错。解决方法是先将 n
阅读全文
摘要：TDL "HDOJ 6641" 1. 关于题意，就是要找出符合f的第m大的数，而且后面还要满足异或等式。 2. 通过观察题目，可以发现n太大了，所以不能直接枚举。当然因为m比较小，所以可以转换思路k^n,这个数最大不超过1000. 3. 因为枚举了k^n就可以通过枚举的数求出n（也是用异或运算），接
阅读全文
摘要：Final Exam "HDOJ 6651" 1. 这里主要考察我们的思维能力，要想自己至少可以通过k道题目，那么可以从老师的角度出发：怎么才能尽可能让你每一道题目都不通过，但是分数却是固定的。 2. 假设我们每道题目复习x分钟，要想让你这道题不过，则分数应该最小为x，那么你这道题就过不了。 3.
阅读全文
