LeetCode: 70. Climbing Stairs

爬一個階梯。到頂端總共需走n階,每次你都可以選擇爬1階或2階,問有幾種不同的方法可以爬到階梯頂端?

You are climbing a stair case. It takes n steps to reach to the top.

Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

Note: Given n will be a positive integer.

...繼續閱讀 »

LeetCode: 67. Add Binary

給定兩個二位元字串,回傳兩個二位元總和並以二位元字串表示。

Given two binary strings, return their sum (also a binary string).

The input strings are both non-empty and contains only characters 1 or 0.

...繼續閱讀 »

LeetCode: Maximum Subarray

題目給定一個整數陣列,要求找到一個連續的子陣列,這個子陣列的和是所有子陣列中最大的,並回傳該總和值。

Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.

...繼續閱讀 »

LeetCode: Search Insert Position

給定一個數值不重複的已排序陣列和目標值,題目要求找出該目標值在這個陣列中的索引位置;若找不到則回傳插入數值的正確排序位置。

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.

...繼續閱讀 »

LeetCode: Longest Common Prefix

找出陣列裡元素的重複字元,沒有共同重複字元則回傳空字串。

Write a function to find the longest common prefix string amongst an array of strings.

If there is no common prefix, return an empty string "".

 

...繼續閱讀 »

LeetCode: Two Sum

在一組陣列中找出兩個數,其加總恰等於給定值。 每個數不能被重複使用,且必剛好只有一個解。

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, and you may not use the same element twice.

...繼續閱讀 »