随笔分类 -  数据结构与算法

上一页 1 ··· 3 4 5 6 7
摘要:一、题目大意 https://leetcode.cn/problems/valid-palindrome-ii/ 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: s = "aba" 输出: true 示例 2: 输入: s = "abca" 输出: true 阅读全文
posted @ 2022-05-18 12:38 okokabcd 阅读(69) 评论(0) 推荐(0)
摘要:滑动窗口的思路解决 阅读全文
posted @ 2022-05-17 12:37 okokabcd 阅读(93) 评论(0) 推荐(0)
摘要:leetcode 3. Longest Substring Without Repeating Characters 无重复字符的最长子串一、题目大意 https://leetcode.cn/problems/longest-substring-without-repeating-characters/ 给定一个字符串 s ,请你找出其中不含有重复字符的 **最长子串 **的长度。 示例 1: 输入: s = "abcabcbb" 输 阅读全文
posted @ 2022-05-15 13:47 okokabcd 阅读(85) 评论(0) 推荐(0)
摘要:Question 167. Two Sum II - Input array is sorted Solution 题目大意:和Two Sum一样,这里给出的数组是有序的 思路:target - nums[i],这样就实现了降维了 Java实现: public int[] twoSum(int[] 阅读全文
posted @ 2018-08-16 20:07 okokabcd 阅读(154) 评论(0) 推荐(0)
摘要:Question "29. Divide Two Integers" Solution 题目大意:给定两个数字,求出它们的商,要求不能使用乘法、除法以及求余操作。 思路:说下用移位实现的方法 Java实现: 法1:如果可以用除法,一步就可以了 法2:下面是用减法实现的,执行超时 法3:用移位实现 j 阅读全文
posted @ 2018-07-06 20:45 okokabcd 阅读(130) 评论(0) 推荐(0)
摘要:Question "292. Nim Game" Solution 思路:试着列举一下,就能发现一个n只要不是4的倍数,就能赢。 Java实现: 阅读全文
posted @ 2018-06-25 21:15 okokabcd 阅读(145) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7