摘要: 题目标签:Backtracking 可以从任意一个不是0的点,作为开始,所以要包括所有不是0的点 为起点,然后开始 dfs: 如果走出范围了,说明不能再移动了; 走过的点标记为负数; 四个方向中,保留一个 return 回来最大的数字 加入总数继续 return; 具体看code。 Java Sol 阅读全文
posted @ 2020-02-20 10:17 Jimmy_Cheng 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Greedy 重新排序array, 根据到AB城市的距离进行排序: 如果到B的距离远远大于A,那么把这个很小的A 排序到前面。 排序完毕之后,排在越前面的都是相较于B,A更小的;排在越后面的都是相较于B,A更大的。 那么可以在前一半 取A的值,后一半 取B的值。 具体看code。 Java 阅读全文
posted @ 2020-02-20 10:06 Jimmy_Cheng 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Greedy 设两个 pointers,s_index 和 t_index; 如果 s_index 和 t_index 位置上的字母一样,那么继续移动两个 pointers; 如果字母不一样,只移动 t_index; 具体看code。 Java Solution: Runtime: 7 m 阅读全文
posted @ 2020-02-20 09:56 Jimmy_Cheng 阅读(147) 评论(0) 推荐(0) 编辑