我的代码游记

标签 · 搜索

首页

关于

归档

loading..
搜索LeetCodeEasy一行实现

500.Keyboard Row(Easy)

Given a List of words, return the words that can be typed using letters of alphabet on only one row’s of American keyboard like the image below. *  虽然还把键盘搬出来了,但是实际上只是搜索每一个String的字母是否在键盘的同一行出现,键盘的每一行只要用一个String代替就ok了,剩下的问题显然就简单了。* For example Input: [“Hello”, “Alaska”, “Dad”, “Peace”]Output: [“Alaska”, “Dad”] My Solution(Java) Version 1 Time: 3ms:  简单..

更多
搜索LeetCodeEasy字符串处理一行实现

28.Implement strStr()(Easy)

Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.返回needle在haystack中第一次出现的位置的索引值,如果没有找到,就返回-1 *  就是寻常的字符串匹配搜索,应该因为是简单题,所以朴素的循环比较也能过,事实上应该要用KMP算法的* My Solution(Java) Version 1  Time: 7ms:  这就是一个典型的朴素的两重循环比较的算法,没有什么好说的 public class Solution {     public int strStr(String haystac..

更多
计数搜索LeetCodeMedium

233.Number of Digit One(暂留)

Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.给出一个整数n,计算在所有小于或等于n的非负整数中,数字1出现的个数。 *  这里最麻烦的自然就是当数字大的时候,用简单的循环暴力计数肯定会超时,这个时候考验的就是找规律的能力了* For example: Given n = 13,Return 6, because digit 1 occurred in the following numbers: 1, 10, 11, 12, 13. My Solution(Java) Version 1 Time: Time ..

更多
搜索LeetCodeEasy

1.Two Sum(Easy)

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.给定一个整数数组,返回两个数的下标,使这两个数的和等于指定的目标数,假定每个输入的数组都有恰好一个解 Example: Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1]. My Solution(Java) Version 1 Time..

更多
12