花费 7 ms
(单链表)单链表的整体逆序和局部逆序

题目一:将单链表翻转。 思路:有三种方式。 一:用数组存储单链表的值,然后重新逆序赋值,效率较低。 二:利用三个指针,在原来的基础上进行逆序。这种方法比较实用,效率也 ...

Fri Feb 03 06:45:00 CST 2017 0 8291
(函数分治法)实现pow函数(x的y次方幂)

题目:实现pow函数。 题目分析:因为一个一个乘,循环太大,参考矩阵连乘问题:对于n=4的话,可以得出x的平方,然后平方与平方相乘。节省计算次数。对于偶数的幂,只要x的平方多次递归调用即可; ...

Mon Feb 06 21:37:00 CST 2017 0 2775
(回文串)leetcode各种回文串问题

题目一:最长连续回文子串。   问题分析:回文串顾名思义表示前后读起来都是一样,这里面又是需要连续的。分析这个问题的结构,可以想到多种方法。暴力解决的方式,2层循环遍历得出各个子 ...

Sun Feb 05 00:13:00 CST 2017 0 2371
(位运算)两个字符串的位运算

直接给出代码吧,就是简单的位运算。从后往前逐位相加(编程int类型),carry记录进位情况。最后在判断最后一位情况。主要是考察十进制转为二进制或者二进制转 ...

Sat Feb 04 18:38:00 CST 2017 0 2334
(树)判断二叉树是否为BST

题目:判断一颗二叉树是否为BST。 思路:其实这个问题可以有多个解决方法。 方法一:递归解决。根据BST的特性。左边的小于根节点的值,右边的大于根节点的值。并且对于每一棵子树都是如此。所 ...

Mon Jan 30 18:24:00 CST 2017 1 1977
(回溯法)解决一系列组合问题

题目一: 给你两个整数 n和k,从1-n中选择k个数字的组合。比如n=4,那么从1,2,3,4中选取两个数字的组合   解题思路:http://www ...

Fri Feb 03 22:41:00 CST 2017 0 1648

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM