摘要:
题目要求s需要是t的子序列,子序列的定义是t中删除一些元素能够与s保持一致。 类似的题目有求2个字符串的最长公共子序列,经典的DP题。 不过本题我们可以偷懒使用双指针来处理,可以把题目简化为 s中的每一个字符是否都能在t中找到对应 时间O(m+n)(m、n分别为字符串s和t的长度),空间O(1) 1 阅读全文
摘要:
题目要求替换掉全部的?字符,需要考虑到特殊字符出现在 头尾的边界情况。遍历字符串的所有元素,针对特殊字符,我们获取 当前位置的前后一个元素,然后从a开始递推,得到不与前后元素 相同的第一个元素即可。 1 public String modifyString(String s) { 2 char[] 阅读全文
摘要:
方案一、 使用BFS或者DFS遍历每个元素,可直接获得结果 1 public int closestValue(TreeNode root, double target) { 2 int tag=root.val; 3 double res= Math.abs(root.val-target); 4 阅读全文