原创 最多有多少個點在同一條直線上

 給出二維平面上的n個點，求最多有多少點在同一條直線上。 樣例 給出4個點：(1, 2), (3, 6), (0, 0), (1, 3)。 一條直線上的點最多有3個。 import java.util.HashMap; import ja

2018-08-31 22:21:36

原创 顏色分類

給定一個包含紅，白，藍且長度爲 n 的數組，將數組元素進行分類使相同顏色的元素相鄰，並按照紅、白、藍的順序進行排序。 我們可以使用整數 0，1 和 2 分別代表紅，白，藍。  注意事項 不能使用代碼庫中的排序函數來解決這個問題。 排序需要

2018-08-31 22:21:36

原创 分割回文串I

 給定一個字符串s，將s分割成一些子串，使每個子串都是迴文串。 返回s所有可能的迴文串分割方案。 樣例 給出 s = "aab"，返回 [   ["aa", "b"],   ["a", "a", "b"] ] import java.ut

2018-08-31 22:21:36 4

原创 房屋染色

這裏有n個房子在一列直線上，現在我們需要給房屋染色，分別有紅色藍色和綠色。每個房屋染不同的顏色費用也不同，你需要設計一種染色方案使得相鄰的房屋顏色不同，並且費用最小。 費用通過一個nx3 的矩陣給出，比如cost[0][0]表示房屋0染紅

2018-08-31 22:21:36 1

原创 鏈表插入排序

用插入排序對鏈表排序 樣例 Given 1->3->2->0->null, return 0->1->2->3->null import java.util.Scanner; /** * * 用插入排序對鏈表排序 樣例 Given

2018-08-31 22:21:35 2

原创 空格替換

設計一種方法，將一個字符串中的所有空格替換成 %20 。你可以假設該字符串有足夠的空間來加入新的字符，且你得到的是“真實的”字符長度。 你的程序還需要返回被替換後的字符串的長度。 對於字符串"Mr John Smith", 長度爲 13

2018-08-31 22:21:35

原创 判斷字符串中每個字符是否唯一出現

實現一個算法確定字符串中的字符是否均唯一出現 樣例 給出"abc"，返回 true 給出"aab"，返回 false import java.util.HashMap; import java.util.Scanner; /** *

2018-08-31 22:21:14 1