2024.3.23力扣每日一题——统计桌面上的不同数字

最新推荐文章于 2024-05-22 09:54:08 发布
最新推荐文章于 2024-05-22 09:54:08 发布
阅读量327 收藏 4
点赞数 6
分类专栏： java 力扣每日一题 文章标签： leetcode 算法 职场和发展 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42075274/article/details/137411246
版权

2024.3.23

题目来源

力扣每日一题；题序：2549

我的题解

方法一 数学

根据数学规律可知，当n=1或n=2时，桌上满足条件的永远只有一个数字（1或2）；当n>2时，由于需要x%i==1并且n<=100、天数 1 0 9 10^9 109，所以最多只有n-1个数字（除了1）

时间复杂度：O(1)
空间复杂度：O(1)

    public int distinctIntegers(int n) {
        return n==1||n==2?1:n-1;
    }

有任何问题，欢迎评论区交流，欢迎评论区提供其它解题思路（代码），也可以点个赞支持一下作者哈😄~

菜菜的小彭
关注
  • 6
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
题解 | #查找山东大学或者性别为男生的信息#
2301_79125642的博客
11-03 409
我感觉它有些不太正式。携程酒店部门，算小sp 或者大白菜，base 上海，工作强度10 9 5或者10 8 5淘天是天猫国际，base杭州，政府补贴较多，公司房补2000友友们有什么。#牛客在线求职答疑中心# #晒一晒我的offer# #我的实习求职记录# #焦虑校招# #听劝，这个公司值得去吗# 有无难兄难弟，真的好难，我的学涯。1 众安 base上海，白菜价运营，定岗无轮岗（具体有人爆料） 已offer 2 满帮运营管培，会有产运方向的轮岗， 已意向，不知什么时候开奖发正式的，去年是1。
js代码-不调用Math.random实现随机数，力扣470
07-15
js代码-不调用Math.random实现随机数，力扣470
CSDN学习神器——CSDN浏览器助手测评体验
2401_84152092的博客
05-05 992
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！
CSDN学习神器——CSDN浏览器助手测评体验(1)
2301_79098873的博客
05-05 980
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！
CSDN学习神器——CSDN浏览器助手测评体验(1)，web前端开发工程师面试题库
m0_61409092的博客
04-21 464
=就答题情况而言，第一问100%都可以回答正确，第二问大概只有50%正确率，第三问能回答正确的就不多了，第四问再正确就非常非常少了。其实此题并没有太多刁钻匪夷所思的用法，都是一些可能会遇到的场景，而大多数人但凡有1年到2年的工作经验都应该完全正确才对。只能说有一些人太急躁太轻视了，希望大家通过此文了解js一些特性。并祝愿大家在新的一年找工作面试中胆大心细，发挥出最好的水平，找到一份理想的工作。
6月城市之星领跑活动获奖名单已出炉
热门推荐
CSDN 官方博客
07-12 1万+
经过一个月的角逐，6月城市之星领跑活动上榜名单终于出炉啦，本次城市赛道是根据最后登陆且6月份有入围博客之星用户的城市一共368个城市，城市人数划分区间具体情况如下： 200+以上城市2个，其中有一些博主的城市由于未获取到，故在「未知」城市赛道 100-199人城市6个， 50-99人城市5个 20-49人城市10个 10-19人城市19个 0-9人城市160个 下面就来看看具体城市的上榜名单及排名吧，快看看你上榜没～ 200+以上城市上榜名单及排名 北京赛道 用户ID
前端求职面经02（5月面经总结）
最新发布
m0_63882057的博客
05-22 239
webpack是一个用于现代JavaScript应用程序的静态模块打包工具需要通过模块化的方式来开发使用一些高级的特性来加快我们的开发效率或者安全性，比如通过ES6+、TypeScript开发脚本逻辑，通过sass、less等方式来编写css样式代码监听文件的变化来并且反映到浏览器上，提高开发的效率JavaScript 代码需要模块化，HTML 和 CSS 这些资源文件也会面临需要被模块化的问题开发完成后我们还需要将代码进行压缩、合并以及其他相关的优化作者：月光草之尘。
C++路线(全网20篇高赞文章总结)
IT OR 考公？
08-06 3562
C++路线，包含书籍，视频等
❤VScode安装配置和使用(Windows和Mac全部常见设置和使用）
林太白
01-27 1324
❤VScode配置快捷快速填充代码安装配置和使用(详细-Windows和Mac）
992. Subarrays with K Different Integers.cpp_Different_力扣992答案_源
09-30
力扣992答案
力扣Hot100题单个人计划c++版（五）（csdn）————程序.pdf
12-05
力扣Hot100题单个人计划c++版（五）（csdn）————程序
力扣——二分法总结（python）（csdn）————程序.pdf
12-05
力扣——二分法总结（python）（csdn）————程序
2024.1.11力扣每日一题——构造有效字符串的最少插入数
weixin_42075274的博客
01-11 1648
比较经典，一题多解
面试经典150题——接雨水
weixin_42075274的博客
04-24 1640
面试经典150题 接雨水 双指针 动态规划 单调栈
2024.2.13力扣每日一题——二叉树的垂序遍历
weixin_42075274的博客
04-01 1270
2024.2.13 力扣每日一题 垂序遍历 哈希表 自定义排序 问题讨论
2024.1.3力扣每日一题——从链表中移除节点
weixin_42075274的博客
01-07 1263
链表的经典题
2024.4.2力扣每日一题——所有可能的真二叉树
weixin_42075274的博客
04-08 1250
2024.4.2 力扣每日一题 所有可能的真二叉树 分治 动态规划
2024.1.9力扣每日一题——字符串中的额外
weixin_42075274的博客
01-11 1160
这道题……对于我来说感觉是困难题了，开始一眼 字典树 ，结果发现要出问题
力扣662. 二叉树最大宽度题C语言答案
04-02
以下为力扣662. 二叉树最大宽度题的C语言答案： ``` /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ typedef struct Queue { struct TreeNode *node; int index; } Queue; int widthOfBinaryTree(struct TreeNode* root){ if (root == NULL) { return 0; } Queue *queue = (Queue*)malloc(sizeof(Queue)); int head = 0, tail = 0, max_width = 0; queue[tail++] = (Queue){root, 1}; while (head < tail) { int size = tail - head; int left = queue[head].index, right = queue[head + size - 1].index; max_width = fmax(max_width, right - left + 1); for (int i = 0; i < size; i++) { Queue node = queue[head++]; if (node.node->left != NULL) { queue[tail++] = (Queue){node.node->left, node.index * 2}; } if (node.node->right != NULL) { queue[tail++] = (Queue){node.node->right, node.index * 2 + 1}; } } } free(queue); return max_width; } ``` 这个答案使用了队列来进行层序遍历，同时记录每个节点在当前层的编号，使用这个编号来计算宽度。具体实现上使用了一个结构体来存储节点和编号的信息，使用两个指针来实现队列的功能。时间复杂度为O(n)，空间复杂度为O(n)。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

菜菜的小彭

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值