Doghouse's blog

Problem: You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place? 利用处于中心的极坐标变换: (r′t,θ′t)=(r,θ−π/2)(r_t

Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [−2,1,−3,4,−1,2,1,−5,4], the contiguous subarray [4,−1,2,1] h

Problem: Implement pow(x, n). 想法是是利用二分法，先算出xi,i≤nx^i, i \leq n， 剩下的递归求解。__author__ = 'burger'class Solution: # @param {float} x # @param {integer} n # @return {float} def myPow(self

Problem Problem: ‘?’ Matches any single character. ‘*’ Matches any sequence of characters (including the empty sequence). The matching should cover the entire input string (not partial).

Word Break Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words. For example, given s = “leetcode”,