题目一:将单链表翻转。 思路:有三种方式。 一:用数组存储单链表的值,然后重新逆序赋值,效率较低。 二:利用三个指针,在原来的基础上进行逆序。这种方法比较实用,效率也 ...
题目一:将单链表翻转。 思路:有三种方式。 一:用数组存储单链表的值,然后重新逆序赋值,效率较低。 二:利用三个指针,在原来的基础上进行逆序。这种方法比较实用,效率也 ...
原题:https://www.nowcoder.com/practice/1b0b7f371eae4204bc4a7570c84c2de1?tpId=46&tqId=29077& ...
题目: 思路:由于这个题目只要给出最长不重复子串的长度,所以代码比较简单。第一思路就是利用哈希表来进行操作。用字符当做键值,字符在串中的位置当做实值。用pre ...
题目: 思路: dp[i][j]指把word1[0..i - 1]转换为word2[0..j - 1] 的最小操作数。 边界条件: dp[i][0] = i ...
题目一:https://www.nowcoder.com/practice/166eaff8439d4cd898e3ba933fbc6358?tpId=46&tqId=29117& ...
题目:实现pow函数。 题目分析:因为一个一个乘,循环太大,参考矩阵连乘问题:对于n=4的话,可以得出x的平方,然后平方与平方相乘。节省计算次数。对于偶数的幂,只要x的平方多次递归调用即可; ...
题目一:最长连续回文子串。 问题分析:回文串顾名思义表示前后读起来都是一样,这里面又是需要连续的。分析这个问题的结构,可以想到多种方法。暴力解决的方式,2层循环遍历得出各个子 ...
直接给出代码吧,就是简单的位运算。从后往前逐位相加(编程int类型),carry记录进位情况。最后在判断最后一位情况。主要是考察十进制转为二进制或者二进制转 ...
题目:判断一颗二叉树是否为BST。 思路:其实这个问题可以有多个解决方法。 方法一:递归解决。根据BST的特性。左边的小于根节点的值,右边的大于根节点的值。并且对于每一棵子树都是如此。所 ...
题目一: 给你两个整数 n和k,从1-n中选择k个数字的组合。比如n=4,那么从1,2,3,4中选取两个数字的组合 解题思路:http://www ...