leetCode--分班

yeah_you_are 2022-08-01 18:48:16

幼儿园两个班级的小朋友在排队的时候混在一起了，每位小朋友都知道自己是否与前面一位小朋友是否同班，请你帮忙把同班的小朋友找出来。http://t.csdn.cn/t6WLT

...全文

97 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

分班？其实有点像数据结构栈的应用题。

其中，班级初始为 0 号班，当遇到标记为"N"时，新建一个班级，将该同学分配到新班级中。从输入的字符串中提取出数字，并根据 Y/N 的标志将数字分别放入两个集合中，最后对两个集合进行排序，并输出排序后的结果。幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友是否同班，请你帮忙把同班的小朋友找出来。比如：6/N 2/Y 3/N 4/Y，表示共 4 位小朋友，2 和 6 同班，3 和 2 不同班，4 和 3 同班。输出为两行，每一行记录一个班小朋友的编号，编号用空格分开。

leetcode 14题题目描述：编写一个函数来查找字符串数组中的最长公共前缀如果不存在公共前缀，返回空字符串 “” 解题代码： class Solution { public String longestCommonPrefix(String[] strs) { if (strs == null || strs.length == 0 ){ return ""; } int

分治算法的步骤分：递归地将问题分解为各个的子问题(性质相同的、相互独立的子问题)；治：将这些规模更小的子问题逐个击破；合：将已解决的子问题逐层合并，最终得出原问题的解；分治法适用的情况原问题的计算复杂度随着问题的规模的增加而增加。原问题能够被分解成更小的子问题。子问题的结构和性质与原问题一样，并且相互独立，子问题之间不包含公共的子子问题。原问题分解出的子问题的解可以合并为该问题的解。 leetcode169多数元素题目描述给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次

157

社区成员

4

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章