摘要：题目：给定一个字符串，在最多删除一个字符的情况下，判断这个字符串是不是回文字符串。 思路：回文字符串，第一想到的就是使用两个指针，前后各一个，当遇到前后字符不一致的时候，有两种情况，删除前面字符或者删除后面字符。由于删除一个字符后剩下的仍旧是字符串，可以直接递归处理了。然后用一个flag，当达到2时 阅读全文

摘要：题目描述：给出一个正整数，不使用内置函数，如sqrt()，判断这个数是不是一个数的平方。 思路：直接使用二分法，貌似没啥好说的。代码如下： 阅读全文

摘要：用一个整型数组构建一个二叉树，根结点是数组中的最大值，左右子树分别是根结点的值在数组中左右两边的部分。 分析，这是二叉树中比较容易想到的问题了，直接使用递归就行了，代码如下： 阅读全文

摘要：题目在这里，要求一个二叉树的倒数第二个小的值。二叉树的特点是父节点的值会小于子节点的值，父节点要么没有子节点，要不左右孩子节点都有。 分析一下，根据定义，跟节点的值肯定是二叉树中最小的值，剩下的只需要找到左右子树中比跟节点大的最小值就可以了。对于这个题目，还是考察的二叉树的搜索，第一印象是BFS。使 阅读全文

摘要：最近，在用解决LeetCode问题的时候，做了349: Intersection of Two Arrays这个问题，就是求两个列表的交集。我这种弱鸡，第一种想法是把问题解决，而不是分析复杂度，于是写出了如下代码： 打眼一看，嗯，挺好，时间负责度是O(n)，点击提交，AC；打开结果一看，EXM？才击 阅读全文