题目链接:柠檬水找零 前文 又是一个周末,第一次参加leetcode的weekly-contest。早上起的晚了,匆匆忙忙打开室友的电脑(恩,他不在,也没有密码),就开始上午的刷题了。目前能力也是很菜滴,只做出两个,一个…
标签:LeetCode
[剑指offer] 和为S的两个数字
本文首发于我的个人博客:尾尾部落 题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 解题思路 法一:哈希法。用一个HashMap,…
495. Teemo Attacking
描述 In LOL world, there is a hero called Teemo and his attacking can make his enemy Ashe be in poisoned conditi…
524. Longest Word in Dictionary through Deleting
Medium 随便写了个自认为很暴力的方法,居然AC了而且速度排在中游吧,吃惊,真的是几百年没有不看答案写出来了,/(ㄒoㄒ)/~~ 我一向是推崇逻辑最简单的方法,越straightforward越好,越general越…
Leetcode - Range Addition
My code: public class Solution { public int[] getModifiedArray(int length, int[][] updates) { if (length <=…
每日算法之借助标准库解题(I)
解一些算法题时,我们可以借助语言标准库里的方法或数据结构,它能够有效的帮助我们。比如下面的两道LeetCode上的题目,这两道题很类似,都是求交集问题,但又有很大的不同。 Q1:给定两个数组,编写一个函数来计算它们的交集…
Leetcode上的一道算法题(Median of Two Sorted Arrays)
原题链接 描述: There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two …
[剑指offer] 把字符串转换成整数
本文首发于我的个人博客:尾尾部落 题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或…
[leetcode]5. 最长回文子串
题目描述: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: …
322. 零钱兑换
class Solution(object): def coinChange(self, coins, amount): """ :type coins: List[int] :type amount: int :rty…
Leetcode 142.Linked List Cycle II
Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Note: Do not m…
[LintCode] Number of Airplanes in the Sky
Problem Given an interval list which are flying and landing time of the flight. How many airplanes are on the …