题目:   自除数 是指可以被它包含的每一位数除尽的数。 例如,128 是一个自除数,因为 128 % 1 == 0,128 % 2 == 0,128 % 8 == 0。 还有,自除数不允许包含 0 。 给定上边界和下边界数字,输出一个列表,列表的元素是边界(含边界)内所有的自除数。 示例 1: 注意: 每个输入参数的边界满足 1 <= left &l...

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 Example 1: Example...

题目: 统计所有小于非负整数 n 的质数的数量。 示例: 解答: 这个题目,暴力是过不了的,在n = 150000处超时。 我看了一下提示,hint 4提示了筛法: 然后是hint5,6,7,8 说的都是对循环条件的处理: 如果要实现筛法,需要一个O(n)的数组来存储每一个数是不是素数,暂定为true,筛选,把不是素数的定为false,最终数组里为true的就是所有的素数了。如...

LeetCode:Brainteaser Problems

数学  算法  Python  LeetCode

  

2019-12-29 18:34:15

LeetCode:292. Nim Game 问题描述: 292. Nim 游戏 你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 问题分析: (1)首先,你第一个开始拿石头,这个很...

题目描述 给定一个整数数组 A,以及一个整数 target 作为目标值,返回满足 i < j < k 且 A[i] + A[j] + A[k] == target 的元组 i, j, k 的数量。 由于结果会非常大,请返回 结果除以 10^9 + 7 的余数。 示例: 输入:A = [1,1,2,2,3,3,4,4,5,5], target = 8 输出:20 解释: 按值枚举(A[i...

题目链接:点击这里 下述具有特殊二进制的整数,可以很方便进行位操作,而且该整数的十六进制形式比较好记,也不用写那么多的0、1: 0xaaaaaaaa = 10101010101010101010101010101010 (偶数位为1,奇数位为0) 0x55555555 = 1010101010101010101010101010101 (偶数位为0,奇数位为1) 0x33333333 = 1100...

参加我之前的一篇文章:【数论基础】判断素数、埃拉托色尼筛选法、欧几里得算法、反复平方法https://blog.csdn.net/qq_41895747/article/details/104379060 题目: 其实已经完成了快速幂的思想,但在OJ中有一个超大的负数测试点卡住,服了 换一下就可以: 抖个机灵,直接写一句return pow(x,n);也能把这题A了哈哈...

链接 https://leetcode-cn.com/problems/rectangle-overlap/ 耗时 解题:1 h+ 题解:54 min 题意 给出两个正放的矩形的左下角和右上角的坐标,问两个矩形是否相交,但只在角或边接触的两个矩形不算。 思路 设第一个矩形左下角的坐标为(x1,y1),右上角的坐标为(x2,y2),第二个矩形左下角的坐标为(x3,y3),右上角的坐标为(x4,y4)...

翻车了,一题二分都没用上,gg 先放着,后面再填坑 目录 LeetCode852.山脉数组的峰顶索引 LeetCode230.二叉搜索树中第K小的元素 LeetCode671.二叉树中第二小的节点 LeetCode852.山脉数组的峰顶索引 笨方法当然是找到最大值的下标然后垫底 忽然发现不同二分,直接从左向右遍历,遇到右比作左大的情况就找到了 LeetCode230.二叉搜索树中第K小的元素 一分...

【题目】 0,1,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。 示例 1: 示例 2: 限制: 1 <= n <= 10^5 1 <= m <= 10^6 【解题思...

<题目描述> 求解一个给定的方程,将x以字符串”x=#value”的形式返回。该方程仅包含’+’,’ - ‘操作,变量 x 和其对应系数。 如果方程没有解,请返回“No solution”。 如果方程有无限解,则返回“Infinite solutions”。 如果方程...