2020年5月20日
leetcode 680 验证回文字符串II （贪心）
摘要： 题目描述： 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 题解： 在允许最多删除一个字符的情况下，同样可以使用双指针，通过贪心算法实现。初始化两个指针$low$ 和 $high$ 分别指向字符串的第一个字符和最后一个字符。每次判断两个指针指向的字符是否相同，如果相同，则更新指 阅读全文
posted @ 2020-05-20 16:59 猪突猛进！！！ 阅读(143) 评论(0) 推荐(0)
leetcode 面试题03 数组中重复的数字
摘要： 题目描述： 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 题解: 这题的思路和leetcode 442、leetcode 448一样。大致的思路是在原数组上动 阅读全文
posted @ 2020-05-20 16:57 猪突猛进！！！ 阅读(139) 评论(0) 推荐(0)