【牛客刷题】小红玩纸牌：巧解同花顺最大得分（字节跳动面试题）

最新推荐文章于 2025-08-11 22:33:11 发布
最新推荐文章于 2025-08-11 22:33:11 发布
阅读量134 收藏
点赞数 3
CC 4.0 BY-SA版权
分类专栏： 牛客刷题 文章标签： 面试 java 牛客 算法
版权声明：本文为【字节卷动】原创，依据 [CC BY-SA 4.0](https://creativecommons.org/licenses/by-sa/4.0/) 许可证进行授权，欢迎转载，转载请附上出处链接及本声明。【博客地址 http://blog.csdn.net/ouyang_peng】
本文链接：https://blog.csdn.net/ouyang_peng/article/details/150120354

一、题目介绍

原题链接：https://www.nowcoder.com/practice/41bdac26deca40edbbffaf14203144e8

小红最近迷上了纸牌。纸牌有黑桃（Spade）、红桃（Heart）、方块（Diamond）、梅花（Club）四种花色，并且每张纸牌上面写了一个正整数。小红拿到了许多牌，准备玩以下游戏：

每次操作在这堆牌中任取5张牌，计算这5张牌的分数，然后将其丢弃（丢弃的牌不可再次选取）。

为了简化，本题仅计算同花顺这一牌型：即取出的5张牌构成同花顺，则可以获得1分。其他牌型均不得分。

所谓同花顺，即五张牌花色相同，且排序后满足 a i + 1 = a i + 1 a_i+1=a_{i+1} a

了解本专栏 订阅专栏 解锁全文
【牛客刷题】小红的v三元组
字节卷动
07-09 514
小红拿到了一个数组a1​a2​...an​，她想知道有多少组(ijk)为“v三元组”：第一个数和第三个数相等。且第一个数大于第二个数。1≤ijk≤nai​ak​目ai​aj​。
【牛客刷题】小红的与运算
字节卷动
07-08 259
小红拿到了一个数组，她想在其中选择kkk个数，使得这kkk个数的按位与运算的值尽可能大。你能帮帮她吗？位运算优先java复制下载高位优先策略：确保结果最大化提前终止循环：减少不必要计算java复制下载数据类型优化：使用int替代long。
【牛客刷题】 小红的奇偶抽取
字节卷动
07-07 1080
小红的奇偶抽取数学运算替代字符串：直接操作数字提升性能乘数因子保持顺序：通过乘数因子维护原始数位顺序就地计算：实时构建奇偶数，避免中间存储位运算优化digit % 2可优化为。
【牛客刷题】相遇
字节卷动
07-08 390
题目摘要： 给定n个行人在一维数轴上的初始位置和行走方向（左或右），计算会发生相遇的行人对数。相遇条件为：向右行走的人位于向左行走的人左侧。 解题思路： 将行人按方向分为左行和右行两组 对两组位置分别排序 对每个右行行人，统计其右侧的左行人数 使用二分查找提高统计效率 解法实现： 基础版本：通过排序+二分查找实现O(n log n)时间复杂度 优化版本：使用双指针法进一步优化统计过程，仍保持O(n log n)时间复杂度 输入输出示例： 输入3个行人（位置1右、2左、3右），输出1对相遇（第1和第2人）。
《Leetcode》-面试题-hot100-回溯
乐于创作，乐于分享，志于创作高价值博文
08-11 905
本文整理了8道回溯算法相关的中等难度LeetCode题目，包括全排列、子集、电话号码字母组合、组合总和、括号生成、单词搜索、分割回文串和N皇后问题。每道题目都提供了示例、解题思路和Python代码实现，其中全排列使用回溯法标记已用元素，子集问题通过控制起始索引避免重复，组合总和允许元素重复使用，N皇后采用集合记录攻击范围。这些题目展示了回溯算法在组合、排列、搜索等场景的典型应用模式：递归探索所有可能解，通过剪枝优化效率。
北京JAVA基础面试30天打卡05
qq_44333770的博客
08-09 621
Redis提供了RDB快照和AOF日志两种持久化机制，RDB定期保存数据快照，恢复快但可能丢失数据；AOF记录每次写操作，数据更完整但文件较大。主从复制通过SYNC请求和RDB快照实现数据同步，支持读写分离。数据过期删除策略包括定时删除、惰性删除和定期删除，以兼顾性能和内存管理。淘汰策略有noeviction、allkeys-lru等，其中allkeys-lru最为常用，采用近似LRU算法抽样淘汰。实际应用中，应根据业务需求选择合适的持久化和淘汰策略组合。
力扣559:N叉树的最大深度
weixin_74285822的博客
08-10 229
摘要： 本文探讨了力扣559题"N叉树的最大深度"的两种解法。**深度优先搜索（DFS）**通过递归计算子树的最大深度并加1；**广度优先搜索（BFS）**通过层序遍历统计树的层数。两种方法均能高效解决问题，DFS时间复杂度为O(N)，BFS需借助队列实现。代码提供了C++实现示例，展示了树遍历在图论和算法中的经典应用场景。
Redis面试精讲 Day 15：Redis分布式锁实现与挑战
在未来等你的专栏
08-07 750
互斥性：同一时刻只有一个客户端能持有锁防死锁：锁必须能自动释放（正常或异常情况）容错性：部分节点故障不影响锁的可用性高性能：获取和释放锁的操作要高效分布式锁需要满足互斥、防死锁、容错等特性Redis锁基础实现基于SET NX PX命令Redlock算法通过多实例提高可靠性锁续期和原子释放是关键实现细节不同业务场景需要不同的锁策略。
深入理解Java访问修饰符：封装的艺术
vvilkin的学习备忘
08-09 790
在面向对象编程（OOP）中，封装（Encapsulation） 是一个核心概念，它通过隐藏对象的内部实现细节并仅暴露必要的接口来提高代码的安全性和可维护性。Java 提供了 访问修饰符（Access Modifiers） 来实现封装，控制类、变量、方法和构造函数的访问权限。 本文将全面解析 Java 的四种访问修饰符（public、protected、default 和 private），并结合实际代码示例、最佳实践和常见面试题，帮助读者深入理解其使用场景和设计哲学。
微服务如何保证系统高可用？
jakeswang的博客
08-08 1078
举个例子，我入职的第一个月，就经历了一次比较严重的线上故障：当时另一个业务组突然上线了一个新功能，里面包含了大量的Redis大Key操作，导致我们共享的Redis集群响应变得非常慢，最终拖垮了我们的核心服务，造成了长时间的业务中断。最佳的面试策略，就是在自我介绍时就主动抛出引子，例如提到自己在“高可用微服务架构”方面的丰富经验，然后在介绍项目时，着重展示你在入职后，是如何大幅度提高了系统的可用性。当然，这里给出的整个话术和方案，是一个“框架”，面试的时候你需要根据你的实际项目经验，来填充血肉。
C&C++公司面试题 - 答案
qq_48290779的博客
08-09 260
C&C++公司面试题答案
力扣面试150题--阶乘后的零，Pow（x,n)直线上最多的点
qq_46634167的博客
08-11 312
对于乘法出现低位0，只有可能由以下可能基于以上这两点，我们可以找到一个共同特征，但是这里又出现一个问题：254可以得到2个0，252只能得到一个0，我们需要统一，不然还是无法统计，但是我们直到25可以表示为5*5，对这样我们就只统计5的个数。
jobleap.cn是干什么用的?
jobleap.cn求职助手首页
08-11 846
jobleap.cn是一款AI驱动的智能求职平台，专为技术人员和应届生设计。平台提供模拟面试、面试押题、智能简历优化、职位匹配分析等核心功能，通过AI技术帮助用户提升面试通过率。特色服务包括基于真实岗位的模拟训练、高频面试题预测、简历智能优化建议及精准职位推荐。特别适合校招/社招求职者及转行人士，可与其他招聘平台、职业学习工具协同使用，实现求职全流程智能化支持，显著提升求职效率和竞争力。
大厂求职 | 唯品会2026校园招聘正式启动！
2501_92311808的博客
08-08 371
校招 | 唯品会2026校园招聘正式启动！（原文如下↓）2025年8月7日（尽快投递）2026应届毕业生大厂 民企广州IT/互联网/软件/AI/网络安全/游戏/数字技术商务类、运营类、供应链类、数据分析类、产品类、技术类、营销类、人工智能类；
【10】微网优联——微网优联 嵌入式技术一面，校招，面试问答记录
最新发布
程序员，他们想的是什么?他们想的永远都是技术，他们崇尚的也永远都是技术。
08-11 473
这是一篇关于微网优联校招嵌入式技术一面的问答记录。面试主要考察了计算机网络基础知识（IP地址层级、ARP协议、DNS配置等）、Linux/C开发能力以及项目经历匹配度。候选人自述了基于51单片机的智能黑板擦项目，但面试官认为与岗位需求（Linux下C开发）不匹配。问答环节还涉及笔试题目复盘、数据结构掌握程度以及与985学生的差距等。最后候选人询问了岗位技术要求及后续面试流程。整体来看，面试侧重基础技术能力考察，但存在岗位匹配度不高的问题。
2025年渗透测试面试题总结-07（题目+回答）
soc的博客
08-08 764
安全领域各种资源，学习文档，以及工具分享、前沿信息分享、POC、EXP分享。不定期分享各种好玩的项目及好用的工具，欢迎关注。
【C++基础】编译链接全流程：面试高频考点与历年真题深度解析
[byte轻骑兵] 的技术小窝！
08-11 1908
在 C++ 开发中，代码从文本文件到可执行程序的过程堪称一场 “魔法”。编译器和链接器如同幕后魔术师，将人类可读的代码转化为机器指令。这一过程不仅是面试的高频考点，更是理解 C++ 底层机制的关键。本文将结合大厂面试真题，一起揭秘编译链接全流程，轻松应对校招和社招！
Java NIO 核心原理与秋招高频面试题解析
m0_73884648的博客
08-07 818
摘要： Java NIO（New I/O）是Java 1.4引入的高效I/O处理API，核心包括缓冲区（Buffer）、通道（Channel）和选择器（Selector）。Buffer是数据存储容器，Channel支持双向非阻塞数据传输，Selector实现多路复用，单线程即可管理多个Channel。相比传统BIO（阻塞I/O），NIO通过非阻塞模式和事件驱动机制显著提升高并发性能，适用于网络服务器、RPC框架等场景。面试常考察NIO与BIO区别、三大组件原理及Netty框架的底层关联。掌握NIO对Java
2025年渗透测试面试题总结-10（题目+回答）
soc的博客
08-09 802
安全领域各种资源，学习文档，以及工具分享、前沿信息分享、POC、EXP分享。不定期分享各种好玩的项目及好用的工具，欢迎关注。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

字节卷动

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

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

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

打赏作者

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

抵扣说明：

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

余额充值