如果有个map<string，object>，object只有两种情况分别是Null，和map<string，object>。问如果我想找一个key的最大深度？（这个key在某一个嵌套中）
1条回答 默认 最新
八云黧 2021-08-20 08:41关注这不就是求“n叉树的最大深度”的变形吗，常用的方法有深度优先搜索和广度优先搜索
深度优先可以用递归实现，求给定map中每个Object含有key的最大深度，然后+1就是给定map的含key的最大深度
广度优先用队列实现，复杂一点，为每个map维护一个深度值，对于当前的map，把所有嵌套的map添加到队列，这些map的深度设置为当前map深度+1，当找到key时记录下key对应map的深度，并让一个变量一直等于最大深度，当队列为空时遍历完所有子map，此时也能获得解本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报
分享
- 2022-07-14 09:00回答 9 已采纳 正常来说这种返回的数据都是有固定的格式的，获取某个特定字段必须一层一层的找到对应位置才可以，否则你无法保证你取到的是想要的值，没有必要逐层遍历。只有当你获取的key的名称是一个动态名称时才需要遍历，但
- 2022-07-14 11:38回答 2 已采纳 用的fastjson、gson、还是jackson，可以发一份json字符串出来帮你测试一下，正常情况下不太可能会修改卡住的，而且这个嵌套也不算太深
- 2021-04-28 17:26回答 2 已采纳 指定类型再传给数据库，保证数据类型一致
- 2017-03-26 09:31回答 5 已采纳 Map 如果不是必须这种数据格式。 你可以改成Map. 否者， 你需要把你的value装换成字符串的形式[或者json]。存进去。首先创建StringBuffer。然后遍历你的数组，存在Strin
- 2015-03-02 10:00回答 1 已采纳 The notation x.(T) is called a Type Assertion. For an expression x of interface type and a typ
- 2023-02-05 15:00回答 2 已采纳 //记录的容器 key --- 记录的条数 value --- 具体记录的键值对信息 map<int, map<string, string>> m_orderDa
- 2022-05-18 13:20回答 3 已采纳 Iterator<Map.Entry<Integer, Integer>> it=map.entrySet().iterator(); 分两步写可能更好理解。1、调用entr
- 2015-09-15 21:48回答 3 已采纳 This code based off an example here should do it for you; http://blog.golang.org/laws-of-reflectio
- 2018-04-27 19:59回答 1 已采纳 You can set string and value stay as string type package main import ( "fmt" "log" )
- 没有解决我的问题, 去提问
问题事件
系统已结题
8月30日
已采纳回答
8月22日-
创建了问题
8月20日
悬赏问题
- ¥30 Matlab打开默认名称带有/的光谱数据
- ¥50 easyExcel模板 动态单元格合并列
- ¥15 res.rows如何取值使用
- ¥15 在odoo17开发环境中，怎么实现库存管理系统，或独立模块设计与AGV小车对接？开发方面应如何设计和开发？请详细解释MES或WMS在与AGV小车对接时需完成的设计和开发
- ¥15 CSP算法实现EEG特征提取，哪一步错了？
- ¥15 游戏盾如何溯源服务器真实ip?需要30个字。后面的字是凑数的
- ¥15 vue3前端取消收藏的不会引用collectId
- ¥15 delphi7 HMAC_SHA256方式加密
- ¥15 关于#qt#的问题：我想实现qcustomplot完成坐标轴
- ¥15 下列c语言代码为何输出了多余的空格