leetcode 使用python刷leetcode题目,包含思路的简单描述和代码,不定时更新 1. longestPalindromeSubstring 查找字符串中最长回文 2. findMidianSortedArrays 查找两个已排序数组的中位数 3. longestSubstringWithoutRepeating 查找字符串中的最长不重复子串的长度 4. stringTointeger(atio) 手动实现atio函数,转换str到int 5. palindrome Number 判断一个整数是否为回文数,不使用额外变量 6. mergeTwoBinaryTree 合并两棵二叉树 7. regularExpressionMatching 实现.*正则表达式匹配函数 8. addTwoLinkNumbers 将两个链表整数相加 9. twoSum 从数组中寻找和的相加数 10. reverseInteger 反转整数 11. Container With Most Water 容器最大盛水量问题 12. Integer to Roman 阿拉伯数字转换成罗马数字 13. Roman to Integer 罗马数字转换成阿拉伯数字 14. Longest Common Prefix 字符串数组最长公共前缀 15. 3Sum 三元组相加获得target 16. 3SumClosest 三元组相加获得结果最接近target 17. Letter Combinations of a Phone Number 九宫格数字键盘字符组合 18. 4Sum 四元组相加获得target 19. Remove Nth Node From End of List 移除链表倒数第n个元素 20. Valid Parentheses 验证大小中括号是否成对闭合匹配 21. Merge Two Sorted Lists 合并两个已排序的链表 22. Generate Parentheses 构造n个成对括号 23. Merge k Sorted Lists 合并n个已排序的链表 24. Swap Nodes in Pairs 成对交换链表节点 25. Reverse Nodes in k-Group k组倒置链表节点 26. Remove Duplicates from Sorted Array 移除数组中重复元素 27. Divide Two Integers 两数相除——不允许使用高级运算 28. Substring with Concatenation of All Words 寻找所有词串联的子串的位置 29. Next Permutation 数字数组的下一个最小排列 30. Longest Valid Parentheses 求最长的括弧匹配子串的长度 31. Search in Rotated Sorted Array 反转内数组搜寻元素 32. Search for a Range 查找元素在数组中的位置范围 33. Search Insert Position 查找元素插入的位置 34. Valid Sudoku 验证数独题目是否合规 35. Sudoku Solver 数独解题器 36. Count and Say 报数 37. Combination Sum 组合总数 38. Combination Sum II 组合总数 II 39. First Missing Positive 缺失的第一个正数 40. Trapping Rain Water 接雨水 41. Multiply Strings 字符串相乘