基本数据结构和算法学习笔记

# 基本算法练习 ### 基本算法 * [数组](src/main/com/libin/general/_01_array) * [链表](src/main/com/libin/general/_02_linked) * [字符串](src/main/com/libin/general/_03_character) * [树](src/main/com/libin/general/_04_tree) * [图](src/main/com/libin/general/_05_graph) * [查找](src/main/com/libin/general/_06_search) * [动态规划](src/main/com/libin/general/_07_dp) * [海量数据](src/main/com/libin/general/_08_massDate) * [排序算法](src/main/com/libin/general/_09_sort) * [机器学习](src/main/com/libin/general/_10_machine) ### leetCode * [刷题-leetCode](src/main/com/libin/leetcode) * [刷题-leetCode-cn-algorithm](src/main/com/libin/leetcode_cn_algorithm) * [刷题-leetCode-cn-sql](src/main/com/libin/leetcode_cn_sql) * [刷题-leetCode-cn-shell](src/main/com/libin/leetcode_cn_shell) ### 剑指offer * [题目列表](src/main/com/libin/offer) ### 程序员面试金典 * [题目列表](src/main/com/libin/Cracking_the_Coding_Interview) --- ### 面试题汇总 * [【1、数组】]() - [1.1、leetCode53-连续最大子数组和](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0053_maxSubArray.java) - [1.2、leetCode152-连续最大子数组乘积](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0152_maxProduct.java) - [1.3、leetCode179-最大数](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0179_largestNumber.java) - [1.4、leetCode1-两数之和](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0001_twoSum.java) - [1.5、leetCode1049-最后一块石头的重量II,把一个数组分成二个数组,使其差最小](src/main/com/libin/leetcode_cn_algorithm/_1_array/_1049_lastStoneWeightII.java) - [1.6、leetCode26-删除排序数组中的重复项](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0026_removeDuplicates.java) - [1.7、leetCode88-合并两个有序数组](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0088_merge.java) - [1.8、leetCode78-求一个数组的子集](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0078_subsets.java) - [1.9、leetCode128-最长连续序列](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0128_longestConsecutive.java) - [1.10、leetCode713-乘积小于K的子数组](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0713_numSubarrayProductLessThanK.java) - [1.11、leetCode560-和为K的子数组](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0560_subarraySum.java) - [1.12、leetCode974-和可被K整除的子数组](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0974_subarraysDivByK.java) - [1.12、leetCode718-最长重复子数组](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0718_findLength.java) - [1.13、leetCode795-区间子数组个数](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0795_numSubarrayBoundedMax.java) - [1.15、leetCode118-杨辉三角](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0118_generate.java) - [1.16、leetCode119-杨辉三角 II](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0119_getRow.java) - [1.17、leetCode219-存在重复元素 II](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0219_containsNearbyDuplicate.java) - [1.18、leetCode283-移动零](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0283_moveZeroes.java) - [1.19、leetCode136-只出现一次的数字](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0136_singleNumber.java) - [1.20、leetCode167-两数之和II-输入有序数组](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0167_twoSum.java) - [1.21、leetCode350-两个数组的交集II](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0350_intersect.java) - [1.22、leetCode448-找到所有数组中消失的数字](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0448_findDisappearedNumbers.java) - [1.23、leetCode561-数组拆分I](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0561_arrayPairSum.java) - [1.24、顺时针打印矩阵](src/main/com/libin/offer/_20_printMatrix.java) - [1.25、接雨水](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0042_trapping_rain_water.java) - [1.25、接雨水 II](src/main/com/libin/leetcode_cn_algorithm/_1_array/_0407_trapping_rain_water_ii.java) * [【2、链表】]() - [2.1、leetCode206-单链表反转](src/main/com/libin/offer/_16_linked_reversal.java) - [2.2、leetCode142-给定链表，若其中有环，找出该链表的环的入口节点](src/main/com/libin/offer/_56_hoop_start.java) - [2.3、剑指offer22-链表倒数第K个节点](src/main/com/libin/offer/_15_linked_K.java) - [2.4、leetCode21-合并两个有序链表](src/main/com/libin/leetcode_cn_algorithm/_2_linked/_0021_mergeTwoLists.java) - [2.5、leetCode82-删除排序链表中的重复元素](src/main/com/libin/leetcode_cn_algorithm/_2_linked/_0083_deleteDuplicates.java) - [2.6、leetCode61-旋转链表](src/main/com/libin/leetcode_cn_algorithm/_2_linked/_0061_rotateRight.java) - [2.7、leetCode160-相交链表](src/main/com/libin/leetcode_cn_algorithm/_2_linked/_0160_getIntersectionNode.java) - [2.8、leetCode148-排序链表](src/main/com/libin/leetcode_cn_algorithm/_2_linked/_0148_sortList.java) - [2.9、leetCode234-回文链表](src/main/com/libin/leetcode_cn_algorithm/_2_linked/_0234_isPalindrome.java) - [2.10、leetCode328-奇偶链表](src/main/com/libin/leetcode_cn_algorithm/_2_linked/_0328_oddEvenList.java) - [2.11、leetCode445-链表相加](src/main/com/libin/leetcode_cn_algorithm/_2_linked/_0445_addTwoNumbers.java) * [【3、字符串】]() - [3.1、leetCode46-全排列](src/main/com/libin/leetcode_cn_algorithm/_3_character/_0046_permute.java) - [3.2、leetCode9-回文数：判断一个整数是否是回文数](src/main/com/libin/leetcode_cn_algorithm/_3_character/_0009_isPalindrome.java) - [3.3、leetCode459(KMP类型)-重复的子字符串](src/main/com/libin/leetcode_cn_algorithm/_3_character/_0459_repeatedSubstringPattern.java) - [3.4、leetCode383-赎金信](src/main/com/libin/leetcode_cn_algorithm/_3_character/_0383_canConstruct.java) - [3.5、leetCode387-字符串中的第一个唯一字符](src/main/com/libin/leetcode_cn_algorithm/_3_character/_0387_firstUniqChar.java) - [3.6、leetCode551-学生出勤记录I](src/main/com/libin/leetcode_cn_algorithm/_3_character/_0551_checkRecord.java) - [3.7、leetCode541-反转字符串II](src/main/com/libin/leetcode_cn_algorithm/_3_character/_0541_reverseStr.java) - [3.8、leetCode345-反转字符串中的元音字母](src/main/com/libin/leetcode_cn_algorithm/_3_character/_0345_reverseVowels.java) - [3.9、leetCode434-字符串中的单词数](src/main/com/libin/leetcode_cn_algorithm/_3_character/_0434_countSegments.java) - [3.10、leetCode443-压缩字符串](src/main/com/libin/leetcode_cn_algorithm/_3_character/_0443_compress.java) - [3.11、leetCode67-二进制求和](src/main/com/libin/leetcode_cn_algorithm/_3_character/_0067_addBinary.java) - [3.12、leetCode20-有效的括号](src/main/com/libin/leetcode_cn_algorithm/_3_character/_0020_isValid.java) - [3.13、leetCode680-验证回文字符串Ⅱ](src/main/com/libin/leetcode_cn_algorithm/_3_character/_0680_validPalindrome.java) - [3.14、leetCode58-最后一个单词的长度](src/main/com/libin/leetcode_cn_algorithm/_3_character/_0058_lengthOfLastWord.java) - [3.15、leetCode14-最长公共前缀](src/main/com/libin/leetcode_cn_algorithm/_3_character/_0014_longestCommonPrefix.java) - [3.16、leetCode686(Rabin Karp)-重复叠加字符串匹配](src/main/com/libin/leetcode_cn_algorithm/_3_character/_0686_repeatedStringMatch.java) - [3.17、leetCode28(KMP类型&Rabin Karp)-实现strStr()](src/main/com/libin/leetcode_cn_algorithm/_3_character/_0028_strStr.java) - [3.18、leetCode125-验证回文串](src/main/com/libin/leetcode_cn_algorithm/_3_character/_0125_isPalindrome.java) - [3.19、leetCode5(DP&Manacher)