我的代码游记

标签 · 一行实现

首页

关于

归档

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一行实现动态规划

121. Best Time to Buy and Sell Stock(Easy)

Say you have an array for which the i element is the price of a given stock on day i.给定一个数组,其中第i个元素是第i天是这个股票的价格 If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.如果你仅被允许交易一次(即买一支股票和卖一支股票),设计一个算法来找到最大的利润 *  这个题目有点绕,其实就是在一个数组中找到差值(利润)最大的两个数,但是关键在于题目..

更多
计数LeetCodeEasy数组一行实现

217.Contains Duplicate(Easy)

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.给定一个整数数组,如果数组里面有任意一个值至少出现两次及以上,则函数返回true,如果每个元素都不同则返回false My Solution(Java) Version 1  Time: 14ms:  第一次用到了set,好开心,然而并没有什么用,用list来代替也是可以的,不过应该是接近最..

更多
搜索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..

更多
12