chenhuanjing的博客

进制转换：M是32位整数，2<=N<=16.1.使用Java带有的方法Integer，最简单粗暴了，代码如下//使用java提供的方法//但仅局限于比较常用的二进制、八进制、十六进制 1 2 3 4 5 6 7 8 9 10 11 public static String trans1(int num, int radix) { if(radix == 2..

反转链表，又可以称为翻转或逆置链表，它们表达的是同一个意思。以图 1 所示的链表为例：图 1 未反转的链表经过反转（翻转、逆置）后，得到的新链表如图 2 所示：![反转后的链表](https://uploadfiles.nowcoder.com/files/20200917/57130...

最长公共子序列及打印&&最长公共子串最长公共子序列题目描述给定两个字符串str1和str2，输出连个字符串的最长公共子序列。如过最长公共子序列为空，则输出-1。最长公共子序列（Longest Common Subsequence，简称 LCS）是一道非常经典的面试题目，因为它的解法是典型的二维动态规划，大部分比较困难的字符串问题都和这个问题一个套路，比如说编辑距离。而且，这个算法稍加改造就可以用于解决其他问题，所以说 LCS 算法是值得掌握的。题目就是让我们求两个字符串的 L

反转链表2. 遍历反转法遍历反转法是从前往后反转各个结点的指针域的指向。基本思路是：将当前节点cur的下一个节点 cur.next()缓存到temp后，然后更改当前节点指针指向上一结点pre。也就是说在反转当前结点指针指向前，先把当前结点的指针域用temp临时保存，以便下一次使用，其过程可表示如下： pre：上一结点 cur: 当前结点 temp: 临时结点，用于保存当前结点的指针域（即下一结点）初始条件 pre= null cur = head 1-->2-->3--&gt