weixin_43838915的博客

141.环形链表 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。 用快慢指针，若链表有环，则慢指针和快指针终将相遇，若快指针下一个为空，说明无环。 /** * Definition for singly-linked list. * cl

680.验证回文字符串 Ⅱ 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: “aba” 输出: True 示例 2: 输入: “abca” 输出: True 解释: 你可以删除c字符。 用头尾指针的移动来判断回文串，如果不相等，由于可以删去一个字符，可以选择删去头指针的字符或尾指针的字符，只能删一次，所以回文串只有两种情况：删除头的字符后是回文字符串或删除尾的字符是回文串 class Solution { int flag=0; public boolea

给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。 示例 1: 输入: s = “abpcplea”, d = [“ale”,“apple”,“monkey”,“plea”] 输出: “apple” 先将字典按字典序排好，然后按顺序找到第一个最长匹配的子串。（也可以不排序，找到匹配子串后判断字典序先后） 找字符串s的匹配子串，用双指针，相同的字母往下移动，如果子串能移

167.两数之和 II - 输入有序数组 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。 输入: numbers = [2, 7, 11...

268.缺失数字 给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。 注：仅一个数未出现 1.hashset 用if break有奇怪的问题，可以用while还是用while吧 class Solution { public int missingNumber(int[] nums) { Set <Integer...