240 发简信
IP属地:陕西
  • Resize,w 360,h 240
    动态规划——打家劫舍

    这道题也算是一道挺经典的题,即使不了解动态规划的人肯定也见过这道题。先来看代码 这里还有第二种解法,算法思想依然是一样的,不过采用的是倒着遍历,...

  • Resize,w 360,h 240
    排序与搜索——合并两个有序数组

    题目很简单,一般人第一反应就是用插入排序的算法,但是实际上这种方法效率很低,所以普遍的采用以下这两种方法:先介绍第一种,也就是官方最优解,下面是...

  • Resize,w 360,h 240
    二叉树——对称二叉树

    二叉树由于其本身具有递归特性,所以绝大部分二叉树的算法题用递归的方法都很好解。如果不用递归方法,也可以使用堆栈以及队列来对二叉树进行迭代,其实算...

  • Resize,w 360,h 240
    二叉树——验证二叉搜索树

    算法不是很难,但是这个题有两点我想说。先说第一个,这个题假如不了解二叉搜索树的话,完全按照字面意思去做其实有点绕,不过这个题很重要的一点要理解的...

  • Resize,w 360,h 240
    链表——环形链表

    首先,来列一下环形链表的特征: 至少存在一个节点,且有两个指针指向这个节点 链表中有且只有一个环,且这个环一定不能在中间(这里解释一下,如果环在...

  • Resize,w 360,h 240
    链表——回文链表

    这个题属实不算难,但是因为出在链表部分,很容易让人误会是使用链表的特性来解题,但是实际上还是使用普通的回文串判别的算法。我第一次在想的时候想了半...