![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
ANG-X
你知道的越多,你不知道的越多
展开
-
leetcode-1177-构建回文串检测
1177. 构建回文串检测成就第一天思路:使用与目标字符等长的空间存放到当前位置为止的单字符个数通过异或运算得出 i, j范围内的单字符个数得到结果当前位置单字符计算方式使用位运算:i 的值取决于 i -1 ^ 当前字符值class Solution { public List<Boolean> canMakePaliQueries(String s, int[][] queries) { List<Boolean> lis原创 2020-07-23 12:06:03 · 312 阅读 · 0 评论 -
leetcode---字符串排列
字符串排列题目传送门参考题解思路:交换+递归代码:class Solution { ArrayList<String> res = new ArrayList<>(); public String[] permutation(String S) { if (S == null || S == "") return null; reSort(S.toCharArray(原创 2020-07-16 12:38:31 · 251 阅读 · 0 评论 -
LeetCode---罗马数值解析
罗马数值解析题目传送门算法参考Leetcode题解思路:数值小的在左侧,则是减法,例如:IV = 4其他情况都是加法,例如:III = 3,VI = 6代码public class Main3 { public int romanToInt(String s) { if (s == null || s == "") return -1; int preVal = get(s.charAt(0)); int sum = 0;原创 2020-07-16 12:19:11 · 166 阅读 · 0 评论