阿城的博客

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 析：此处的在一条直线上也包含斜的直线，因此分为水平竖直线、斜线两种情况。 如果是水平竖直线，直接以横坐标或纵坐标为参考作统计即可； 如果是斜线，得先把斜线定义成Line类，包含k b两个值， 之

Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences. For example, given s =”catsan

Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Determine if you

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”, dict =[“leet”, “co

Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For example, given s =”aab”, Return [ [“aa”,”b”],