摘要：
题目一：将单链表翻转。 思路：有三种方式。 一：用数组存储单链表的值，然后重新逆序赋值，效率较低。 二：利用三个指针，在原来的基础上进行逆序。这种方法比较实用，效率也高。 三：从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，最后将第一个节点挪到新表的表尾。需要新建一个链表， 阅读全文
摘要：
概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回 阅读全文
摘要：
题目： 给定一个字符串，找到不重复字符的最长子字符串的长度。 例如，对于“abcabcbb”，不重复字母的最长子字符串是“abc”，长度为3.对于“bbbbb”，最长子字符串是“b”，长度为1。 思路：由于这个题目只要给出最长不重复子串的长度，所以代码比较简单。第一思路就是利用哈希表来进行操作。用字 阅读全文
摘要：
题目： 给定一个三角形，找到从上到下的最小路径总和。 您可以将每个步骤移动到下面一行中的相邻数字。 例如，给定以下三角形 [ [2]， [3,4]， [6,5,7]， [4,1,8,3] ]] 从顶部到底部的最小路径总和为11（即，2 + 3 + 5 + 1 = 11）。 注意： 奖励点，如果你能够 阅读全文