字符串题
IrvingTc
成功背后不是沧桑便是肮脏
展开
-
判断括号字符串是否合法(Java)
题目描述 给定一个只包含字符’(’,’)’,’{’,’}’,’[‘和’]'的字符串,判断输入字符串是否有效。leetcode 20 解决 使用栈 代码: public boolean isValid(String s) { Stack<Character> stack = new Stack<>(); Map<Character,Cha...原创 2019-03-14 15:59:11 · 5336 阅读 · 0 评论 -
有效的回文构词法(Java)
题目描述 给定两个字符串s和t,写一个函数来确定t是否是s的回文词。 Example 1: Input: s = "anagram", t = "nagaram" Output: true Example 2: Input: s = "rat", t = "car" Output: false 解决 1.数组 时间复杂度 O(N) //使用数组 public boolean isAn...原创 2019-03-16 15:37:50 · 527 阅读 · 0 评论