leetcode

leetcode-(94)二叉树的中序遍历的两种解法：递归和回溯，递归是最简单的实现，但是要注意递归的限制，回溯会使用额外的空间记录回溯路径。

leetcode-(88)合并两个有序数组，使用了选择排序和双指针循环两种方法，操作起来双指针循环更为简单。

leetcode-(83)删除排序链表中的重复元素，考察链表的基本操作，使用快慢指针可以轻松解决问题。

leetcode-(70)爬楼梯的解法，非常适合用递归解决，但是要注意递归造成的移除和重复计算问题。

leetcode-(69)x的平方根，使用二分法解题，要注意循环条件和边界值的计算，因为是整数，所有计算难度很低

leetcode-(67)二进制求和的解法，只有一种暴力解法，倒序循环两个char数组，计算当前位的值，如需进位就改变flag的值。

leetcode-(66)加一的解决方法： 只有想到暴力解决一种方法，使用其特殊的边界条件可以优化代码行数。

leetcode-(58)最后一个单词的长度： 用一个很简单的倒序循环即可解决问题，无需复杂的计算。

leetcode-(53)最大子序和的两种解法： 1.暴力解题，毫无新意 2.贪心算法，已用子序和贡献值计算和

leetcode-(35)搜索插入位置的解法，顺序数组，非常适合用了二分查找来解决，顺便讲了二分查找的局限性。

leetcode-(28)实现strStr，傻瓜式解法，按照needle长度切分目标字符串，再通过循环获取位置

leetcode-(27)移除元素的两种解法： 1.快慢指针，快指针循环，满指针赋值 2.倒序循环，与尾部元素交换

leetcode-(26)删除有序数组中的重复项： 利用快慢指针的解法，快指针循环，慢指针定位数组。

leetcode-(21)合并两个有序链表的两种解法： 1.双指针循环，合并至新链表 2.双指针循环，添加至其中一个链表

leetcode-(20)有效括号的两种解法： 1.暴力解题，循环替换有效括号对 2.利用栈的先进后出，从内至外匹配目标值

leetcode-(14)最长公共前缀，只想到一种解法，取出第一条记录，把第一条记录分割成多个字符串和后面的记录比较，时间复杂度O(m*n)

leetcode-(13)罗马数字转整数，写的很丑，mark一下，希望下次能找到更优雅的方式解决这个问题

leetcode-(9)回文数的两种解法： 1.使用字符串，前后双指针对比 2.取数字的反序值，与原数字比较

leetcode-(7)整数反转的两种解法： 1.使用取余与取模来反转，特别注意边界条件 2.使用String反转，利用Integer.valueOf抛出异常处理超出的情况

leetcode-(1)两数之和的3中解法： 1.暴力解法，循环嵌套 2.排序+双指针 3.HashMap代替内层循环