LeetCode
徒步的水獭
这个作者很懒,什么都没留下…
展开
-
[LeetCode]125. Valid Palindrome 验证回文字符串
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.Note:For the purpose of this problem, we define empty string as valid palindrome.Examp...原创 2019-03-14 22:35:16 · 119 阅读 · 0 评论 -
[LeetCode]1. Two Sum 两数之和
题目: 给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路:方法一:暴力法 暴力法很简...原创 2019-07-10 10:30:56 · 187 阅读 · 0 评论 -
多数投票算法(Boyer-Moore Algorithm)
多数投票算法(Boyer-Moore Algorithm)详解写在前面:在刷LeetCode 169 时碰到了这个问题,并且在评论区找到了这个方法,不过发现CSDN上对其进行解读的博客大多停留在知其然而不知其所以然的层面,所以准备在此做一个较为详细的解读,重点在于介绍其原理。问题描述给定一个无序数组,有n个元素,找出其中的一个多数元素,多数元素出现的次数大于⌊ n/2 ⌋,注意数组...转载 2019-07-19 21:40:15 · 536 阅读 · 0 评论