leetcode 816. Ambiguous Coordinates | 816. 模糊坐标（Java）

题目

https://leetcode.com/problems/ambiguous-coordinates/

题解

related topics 说是回溯，我偷了个懒，每次都 new 一个新的 String，就不用回溯了。

思路是：把字符串分割成左右两边，分别生成左 list 和右 list，然后左右 list 两两组合。

class Solution {public List<String> ambiguousCoordinates(String s) {StringBuilder num = new StringBuilder(s.substring(1, s.length() - 1));List<String> result = new ArrayList<>();// 把num分成左右两半，分别拿到所有可能的数字，然后两两组合for (int i = 1; i < num.length(); i++) {List<String> left = getList(new StringBuilder(num.substring(0, i)));List<String> right = getList(new StringBuilder(num.substring(i, num.length())));for (String l : left) {for (String r : right) {result.add("(" + l + ", " + r + ")");}}}return result;}// 给字符串s加小数点，返回所有可能的结果public List<String> getList(StringBuilder s) {List<String> result = new ArrayList<>();for (int i = 1; i < s.length(); i++) {String cur = new StringBuilder(s).insert(i, ".").toString();if (isValid(cur)) result.add(cur);}if (isValid(s.toString())) result.add(s.toString());return result;}public boolean isValid(String s) {if (s.startsWith("00") || s.startsWith(".")) return false;if (s.contains(".") && s.endsWith("0")) return false;// 只要以0开头，所有后面不是小数点的字符串，都是耍流氓if (s.length() > 1 && s.startsWith("0") && s.charAt(1) != '.') return false;return true;}
}

leetcode 816. Ambiguous Coordinates | 816. 模糊坐标（Java）相关推荐

LeetCode （12.整数转罗马数字）JAVA StringBuffer
LeetCode (12.整数转罗马数字)JAVA StringBuffer 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 1 ...
LeetCode（13.罗马数字转整数） JAVA Hashmap
LeetCode(13.罗马数字转整数) JAVA Hashmap 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D ...
实现图片中文的识别和获取图片上文字的坐标(java实现)
实现图片中文的识别和获取图片上文字的坐标(java实现) 现在利用python来进行图片的文字识别较为普遍,但是如果我们利用常用的家庭电脑来识别,需要的时间比较长,达到20~30 ...
LeetCode 09：回文数（Java实现）
LeetCode 09:回文数(Java实现) 题目判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1:输入: 121 输出: true 示例 2:输 ...
关于GPS坐标转百度坐标与goolg坐标转百度坐标java代码实现方法
关于GPS坐标转百度坐标与goolg坐标转百度坐标java代码实现方法百度显示坐标经过了两次加密所以需要转换. <pre name="code" class="j ...
[LeetCode]187. 重复的DNA序列（java实现）暴力 + 哈希
[LeetCode]187. 重复的DNA序列(java实现) 1. 题目 2. 读题(需要重点注意的东西) 3. 解法 4. 可能有帮助的前置习题 5. 所用到的数据结构与算法思想 6. 总结 1. ...
LeetCode 816. 模糊坐标
1. 题目我们有一些二维坐标,如 "(1, 3)" 或 "(2, 0.5)",然后我们移除所有逗号,小数点和空格,得到一个字符串S.返回所有可能的原始字符串到 ...
LeetCode 674. Longest Continuous Increasing Subsequence--python，Java，C++解法
此题链接:Longest Continuous Increasing Subsequence - LeetCode Given an unsorted array of integers, find ...
LeetCode hard 84. Largest Rectangle in Histogram--python,java 15行,c++ 15行解法
题目地址: Given n non-negative integers representing the histogram's bar height where the width of each ...

leetcode 816. Ambiguous Coordinates | 816. 模糊坐标（Java）

题目

题解

leetcode 816. Ambiguous Coordinates | 816. 模糊坐标（Java）相关推荐

最新文章

热门文章