原创 給定一個排序數組，刪除重複的位置，使每個元素只出現一次，並返回新的長度。
給定一個排序數組，刪除重複的位置，使每個元素只出現一次，並返回新的長度。不要爲另一個數組分配額外的空間，您必須通過使用O（1）額外內存來修改輸入數組
2020-06-19 14:27:53
原创 實施strstr()。 返回第一次出現在草堆裏的指針指數，或者，如果指針不是乾草堆的一部分，則返回1。
題目來自Leetcode 思路：字符串進行一個個字符匹配，用k繼續下開始匹配的位置，如果匹配成功返回K，如果匹配失敗J重新置0，i從k的下一個位置開始匹配，代碼如下： public static int strStr(String ha
2020-06-19 13:17:59
原创 給定一個排序數組和一個目標值，如果找到目標，返回索引。否則，返回索引，如果它是按順序插入的。 您可以在數組中不設重複項。
題目來自於Leetcode 思路：因爲數組爲有序數組，通過循環判斷程序中的元素找到相同的返回，如果循環到比target數據大的元素，即返回第一個比他大的元素下標。 代碼如下： public static int searchInsert(
2020-02-20 18:38:29
原创 給出兩個表示兩個非負整數的非空鏈表。數字以相反的順序存儲，它們的每個節點都包含一個數字。添加兩個數字，並將其作爲鏈接列表返回。
鏈表定義： public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } }具體實現代碼如下： public class Test
2020-02-20 18:38:29
原创 實現鍵盤錄入數據保存到文件中
鍵盤輸入數據以end結束寫到指定的文件中，代碼如下 import java.io.BufferedReader; import java.io.FileWriter; import java.io.IOException; import
2020-02-20 18:38:29
原创 給定一個整數數組，兩個數字的返回索引將它們加到一個特定的目標中。 您可以假設每個輸入都只有一個解決方案，並且您可能不會兩次使用相同的元素。
思路：通過雙重循環遍歷匹配的結果，當發現正確的結果時程序返回結果代碼如下所示：package test; import java.util.Arrays; public class Test4 { public static i
2020-02-20 18:38:29
原创 JDBC組件鏈接數據庫總結
Java程序通過JDBC組件連接數據庫，可以分爲加載JDBC驅動程序、提供JDBC URL和獲取Connection對象幾個步驟： (一) 加載JDBC驅動程序 首先必須通過java.lang.Class類的forName()動態加載驅動
2020-02-20 18:38:29
原创 給定一個字符串，只包含字符“（”、“””、“{”、“}”、“[”和“”），確定輸入字符串是否有效。
這是leetcode上的題。 給定一個字符串，只包含字符“（”、“””、“{”、“}”、“[”和“”），確定輸入字符串是否有效。 括號必須以正確的順序關閉，“（）”和“（）”{“}”都是有效的，但“（）和[（[ ] ] ] ]不是。 主要
2020-02-20 18:38:28
原创 簡單選擇排序算法總結
簡單選擇排序算法思路如下： 從頭至尾掃描序列，找到最小的的元素和第一個元素交換，接着從剩下的記錄中繼續這樣選擇和交換，最終使序列有序。 代碼如下：package test; import java.util.Arrays; publi
2020-02-20 18:38:28
原创 冒泡排序算法總結
冒泡排序算法應該說是進入編程界最簡單又是最經典的算法。 冒泡排序算法的思路是第一個元素和第二個元素進行比較，如果第一個元素大於第二個元素進行位置調換，如果不大於將進行下面的元素就行比較，即第二個元素和第三個元素進行比較，一直這樣比較下去，
2020-02-20 18:38:28
原创 輸入一個數，將順序逆轉，例如輸入123，輸出321
實現代碼如下：package test; public class Test5 { public static int reverse(int x
2020-02-20 18:38:28
原创 將羅馬數字轉換成整型數據
代碼如下：package test; public class Test6 { public static int romanToInt(String s) { int nums[]=new int[s.length()];
2020-02-20 18:38:28
原创 給定一個整數，判斷是否是回數
回數：從左向右讀和從右向左讀的結果時一樣的，這樣的解釋比較通俗。代碼如下所示：public class isPalindrome { public static boolean isPalindrome(int x) { int z
2020-02-20 18:38:28
原创 快速排序總結
快速排序也是交換類的排序，是以一個“樞紐”爲中心，將序列分成兩部分，樞紐的一邊全是比它小的，另一邊全是比它大的。 package test; import java.util.Arrays; public class QuickS
2020-02-20 18:38:28
原创 尋找一個字符串數組的最長公共前綴
解答思路： 相當於 qwert qwertyu 的最長公共前綴是 qwert 本題目的思路是最長公共字符串肯定不會比整個數組中最短的長，頂多相等。 那麼我們假設第一個是公共串,讓他和後面的挨個對比,如果它比後面的短,那麼就逐個字符對
2020-02-20 18:38:27