Strive_LiJiaLe的博客

文章目录一、题目描述二、题目分析算法数据结构代码一、题目描述二、题目分析算法比如A：{2，8 ，3 ，6}B：{4，7，9，1}让A去比较B下标为0的元素4，选取A中比B大的，即{8，6 }，让8去比还是6去比呢？需要拿较小的去比，因为较大的8，可能后面会用到，比如和B的7比。这就相当于选取A中比B大且刚刚大于的元素，就达到了局部最优，下一次比较同样是寻找刚大于的元素，也是局部最优。即所有局部最优得到全局最优。就想到了贪心算法，数据结构每次选取A中比B大且刚刚大于的元素，达到局部

文章目录题目描述题目分析数据结构和算法代码题目描述题目来源：图灵官方题目分析题目大概意思就是，参议院由两派的参议员组成，即给定一个字符串，只含R和D，双方可以互相废除对方的人员，不参与以后的投票，直到一方被废除完，就相当于这一派没有人可以投票了，另一派就赢了。比如：字符串：RDD第一步：第一轮中，R可以废除第一个D，也可以废除第二个D，假若废除第一个D，此时R准备进入第二轮的投票，状态变为：（R) (_) D | R第二步：第一轮还有一个D，此时第二个D废除了R，那么R进入第二轮的梦想破灭