摘要:
解题思路: 利用递推公式dp[i] = dp[i-1] + dp[i-2].我们可以知道最后一步可以上一个台阶或者上两个台阶。 代码: 阅读全文
摘要:
题目: 解题思路: 这道题目比较有意思,从表面上看肯定是用二分查找来计算,但是如何找到第一个错误的版本是个难点。用res记录下每次错误的版本。 类似于在一个已经排序好的数组中查找第一个比该数目小但最接近该数的值。此题目作为重点题目变形题目,平时需要多加练习。 代码如下: 代码: 阅读全文
摘要:
题目: 解题思路: 从数组的后边起,依次取最大的数据即可。 代码: 阅读全文
摘要:
题目: 解题思路如下: 每次取数组最中间的数据作为根节点,数组分为半部分和后半部分,前半部分构成BST的左子树,后半部分构成BST的右子树,依次递归。 代码如下: 阅读全文
摘要:
题目: 解题思路: 采用队列即可,按照层次依次将每层的节点入队列即可。 阅读全文
摘要:
题目: 解题思路: 递归 1.判断左孩子的值与右孩子的值相等,同时判断左子树和右子树是否都为镜像树。 源代码: 阅读全文
摘要:
题目: 1.递归: 满足左边的最大节点小于根节点,右边的最小节点大于根节点。 代码如下: 阅读全文
摘要:
题目: 1.解题思路: 递归即可,找到左子树的深度和右子树的深度,取最大的即可。 代码如下: 阅读全文
摘要:
题目: 解题思路: 1.快慢指针即可,快指针每次走两步,慢指针每次走一步。快指针追上慢指针,则表示有环。 阅读全文
摘要:
题目: 解题思路: 1.非递归。直接将链表中的元素拷贝到数组中,然后比较数组是否为回文数组即可。 2.找到链表的中间节点,从中间节点开始,对聊表的后半部分进行反转,比较链表前半部分和后半部分,是否元素依次相等即可。 阅读全文
摘要:
题目: 解题思路: 1.递归: 依次加入较小的元素到新的链接中去。 非递归: 阅读全文
摘要:
题目: 1.解法: 递归实现,非常简单: 阅读全文
摘要:
题目: 1。解题思路: 快慢指针实现即可。快指针指向第N个节点。慢指针指向第一个节点,然后两个指针依次指向下一个节点,直到慢指针到达链表的末尾。 阅读全文
摘要:
题目: 1.解题思路: 找到目标节点的前一个节点即可。然后将前节点的next指针指向后节点的next节点。 代码如下: 阅读全文
摘要:
题目: 1.解题思路: 双层遍历循环即可,实现方法比较简单。 代码如下: 阅读全文
摘要:
题目: 1.解题思路: 统计字符串中数字的个数,并组成新的字符串,下一个循环继续统计新的字符串中的字符的个数。 阅读全文
摘要:
题目: 1.解题思路: 本题比较简单,直接查找比对即可。不用考虑KMP算法等比较复杂的算法。 代码如下: 阅读全文
摘要:
题目: 1,解题思路: 本题不算是特别难,但是一定要注意移除的问题,以及非法字符。本题写的完全没有错误不容易,测试用例中溢出的问题。 阅读全文
摘要:
题目: 1.解题思路: 本题比较简单,直接取字符串的前后字母进行比对,如果相等则前进,否则返回错误。 阅读全文
摘要:
题目: 1,解题思路: 本题比较简单,直接统计两个字符串中128个字符出现的个数,然后就比较数量是否相等即可。 阅读全文