qq_40806289的博客

1177. 构建回文串检测难度：中等给你一个字符串s，请你对s的子串进行检测。每次检测，待检子串都可以表示为queries[i] = [left, right, k]。我们可以 重新排列 子串s[left], ..., s[right]，并从中选择 最多 k项替换成任何小写英文字母。如果在上述检测过程中，子串可以变成回文形式的字符串，那么检测结果为true，否则结果为false。返回答案数组answer[]，其中answer[i]是第i个待检子串querie...

面试题64. 求1+2+…+n难度：中等求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出:6示例 2：输入: n = 9输出:45思路1：运用逻辑与的短路效应。对于a && b，如果a为false，直接跳过对b的操作。通过这个效应，可对递归的结束条件进行判定。class Solution {public: int su..

面试题 01.05. 一次编辑难度：中等字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。示例1:输入:first = "pale"second = "ple"输出: True示例2:输入:first = "pales"second = "pal"输出: False思路：只允许有一个字符发生变化，首先通过长度只差，大于2则可以直接返回false。通过比对字符串中字符是否相等，...

198. 打家劫舍难度：容易你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1...

步骤一：判断是否有环。快慢指针：一个走一步，一个走两步。最终能相遇就有环。步骤二：查找环的入口节点。方法1：先计算环的大小，从之前的相遇点一个指针走两步，一个指针走一步。再次相遇时慢指针的路程n就是环的节点个数。然后两个指针从链表头出发，一个先走n步，另一个在表头。速度一样，都是走一步，当两者相遇时的节点就是环入口。分析：令链表总长度为r，则先走n步的指针到达链表尾（即第二...

287. 寻找重复数难度：中等给定一个包含n + 1 个整数的数组nums，其数字都在 1 到 n之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) 。数组中只有一个重复的数字，但它可能不止重复出现一次。思路：查找...

5. 最长回文子串难度：中等给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"思路1：暴力求解，分为奇偶数个字符。分别对每个字符为中心往两边进行判断，单个为中心和两个为中心。手写第一版，很繁琐。//暴力求解class Solution {public: string longestP

1371. 每个元音包含偶数次的最长子字符串难度：中等给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 'a'，'e'，'i'，'o'，'u' ，在子字符串中都恰好出现了偶数次。示例 1：输入：s = "eleetminicoworoep"输出：13解释：最长子字符串是 "leetminicowor" ，它包含 e，i，o 各 2 个，以及 0 个 a，u 。示例 2：输入：s = "leetcodeisgreat"输出：5解释：最长子字符串是

自我监督，工作之余每日打卡。希望能一直坚持！！！leetcode题库首页每日一题。给定一个非空字符串s，最多删除一个字符。判断是否能成为回文字符串。680. 验证回文字符串 Ⅱ难度：简单示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。思路：判断回文数的方法，最后一个和第一个相等，依次往中间推，全部对称相等即是。本题中可以删除一个字符来尝试字符串能否变成回文字符串。即依次对称进行判断，第一次遇到不行.