最容易想到的就是把链表里面的数取出来按倒序组成数,然后两个链表中的数字相加得到一个新数
再把这个数拆开放到链表里面。 注意要用long 型,用int 型会溢出。这个方法如果输入的数字再多一点就没法求了,毕竟long型也是有限的。运行了40ms
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode *result,*...
分类:
其他 时间:
2015-08-21 23:24:58
收藏:
0 评论:
0 赞:
0 阅读:
280
DisplayElement.java,WeatherStation.java同上
WeatherData.javaimport java.util.Observable;public class WeatherData extends Observable { private float temperature;
private float humidity;
privat...
分类:
编程语言 时间:
2015-08-21 23:24:48
收藏:
0 评论:
0 赞:
0 阅读:
254
2 判断字符串中是否包含某个字符
//判断字符串中是否存在某个字符串
NSString*aString = @"1223ll45";
//range 范围
//NSRange 结构体
//location 位置 length 长度;
NSRange range = [aString rangeOfString:@"l4"];
NSLog(@"============%...
分类:
其他 时间:
2015-08-21 23:24:38
收藏:
0 评论:
0 赞:
0 阅读:
276
//原生JS写一个函数实现一个shuffle方法,将数组中的元素随机乱序排序var shuffle = function(arr){
var len,t,rand; for(var i =0;len = arr.length,i<len;i++){
rand = parseInt(Math.random()*len);//parseInt(Math.random()*(len-1-0)+1);...
分类:
编程语言 时间:
2015-08-21 23:24:29
收藏:
0 评论:
0 赞:
0 阅读:
594
从上两篇博客中我们可以知道,栈具有后进先出的特性,而进制转换的打印输出刚好与计算过程相反,满足栈这后进先出的特性, 所以可以用栈很快的实现进制转换,下面是用栈实现进制转换的c函数void conversion (SqStack *pstack,unsigned int N, const unsigned int d){
if( pstack == NULL)//当传入参数为指针,必须判空
e...
分类:
编程语言 时间:
2015-08-21 23:24:18
收藏:
0 评论:
0 赞:
0 阅读:
338
KMP算法
【题目】
给定两个字符串str和match,长度分别为N和M。实现一个算法,如果字符串str中含有字串match,则返回match在str中的开始位置,不含有则返回-1。
【举例】
str=“acbc”,match=“bc”。返回2。
str=“acbc”,match=“bcc”。返回-1。
【要求】
如果match的长度大于str长度(M>N),str必然...
分类:
编程语言 时间:
2015-08-21 23:24:08
收藏:
0 评论:
0 赞:
0 阅读:
312
1、sort()与sorted()——数据排序
sort() 对数据原地排序,sorted()创建原地副本。用法是:
obj.sort();
obj2 = sorted(obj1)
>>> a = [2,7,5,1,9]
>>> b = sort(a)
Traceback (most recent call last):
File "", line 1, in
b = so...
分类:
编程语言 时间:
2015-08-21 23:23:58
收藏:
0 评论:
0 赞:
0 阅读:
320
Squares
Time Limit: 3500MS
Memory Limit: 65536K
Total Submissions: 17666
Accepted: 6735
Description
A square is a 4-sided polygon whose sides have equal length and adja...
分类:
其他 时间:
2015-08-21 23:23:49
收藏:
0 评论:
0 赞:
0 阅读:
308
#include
#include
using namespace std;
//之字形状打印,如:
//1 2 3
//4 5 6
//7 8 9
//打印结果是:1 4 2 3 5 7 8 6 9。void PrintfDown(int (*a)[3],int &i,int &j)
{
while (1)
{...
分类:
编程语言 时间:
2015-08-21 23:23:39
收藏:
0 评论:
0 赞:
0 阅读:
363
Linux下C# 开发环境搭建...
分类:
Windows开发 时间:
2015-08-21 23:23:28
收藏:
0 评论:
0 赞:
0 阅读:
712
Bootstrap 字体图标,下拉列表组件的使用Glyphicons 字体图标
通过代码可以看到图标类的使用方法,图标类不能和其它组件直接联合使用,图标类只能应用在不包含任何文本内容或子元素的元素上。所以一般在Button的text前面搞一个span标签,用来渲染图标。
aria-label:有的图标可以没有文本,此时可以在代码中通过aria-label这个属性来表明图标的含义,比如这里的“左对齐”...
分类:
其他 时间:
2015-08-21 23:23:18
收藏:
0 评论:
0 赞:
0 阅读:
262
我们都知道BufferedReader是一个缓冲区的读取流,内部需要读取功能的成员,也就是Reader的子类。我么可以这样实现:
1:内部定义字符数组,相当于缓冲区,提高了效率
2:操作数组的下标
3:统计字符的个数
public class Demo11 {
public static void main(String[] args) throws IOException
{ ...
分类:
其他 时间:
2015-08-21 23:23:08
收藏:
0 评论:
0 赞:
0 阅读:
277
最短路径之弗洛伊德算法(Floyd)...
分类:
编程语言 时间:
2015-08-21 23:22:58
收藏:
0 评论:
0 赞:
0 阅读:
459
Description
Given an undirected weighted graph G, you should find one of spanning trees specified as follows.
The graph G is an ordered pair (V, E), where V is a set of vertices {v1,
v2, …, vn} a...
分类:
其他 时间:
2015-08-21 23:22:28
收藏:
0 评论:
0 赞:
0 阅读:
261
Beverage.javapublic abstract class Beverage { String description = "Unknown Berverage"; public String getDescription(){
return description;
} public abstract double cost();
}
Condi...
分类:
其他 时间:
2015-08-21 23:22:18
收藏:
0 评论:
0 赞:
0 阅读:
232
今天项目升级,出现了很奇葩的问题。在本地和测试环境测试好好的,将项目打包成war(每次都这样打包)然后上传到阿里云服务器,启动tomcat一直报如下错误: java.util.zip.ZipException: error in opening zip file
at java.util.zip.ZipFile.open(Native Method)
at java.util.zip...
分类:
编程语言 时间:
2015-08-21 23:22:13
收藏:
0 评论:
0 赞:
0 阅读:
963
题目
一个整型数组里除了两个数字之外,其他数字都出现了两次。请找出这两个只出现一次的数字。要求时间复杂度O(n),空间复杂度O(1)
思路
我们知道如果把题目中的两个数字换成一个的话,整个数组内的元素连续异或,最终的数便是那个出现一次的数,因为异或的性质:相同为0,不同为1,所以有任何数字异或自己都是0。
换成两个数字后,我们可以继续全局异或,得到的数必然不等于0,那么也就是说二进制中必然...
分类:
编程语言 时间:
2015-08-21 23:21:58
收藏:
0 评论:
0 赞:
0 阅读:
283
最近在Angular社区的原型开发者间,一种全Javascript的开发架构MEAN正突然流行起来。其首字母分别代表的是:(M)ongoDB——NoSQL的文档数据库,使用JSON风格来存储数据,甚至也是使用JS来进行sql查询;(E)xpress——基于Node的Web开发框架;(A)agular——JS的前端开发框架,提供了声明式的双向数据绑定;(N)ode——基于V8的运行时环境(JS语言开...
分类:
其他 时间:
2015-08-21 23:21:48
收藏:
0 评论:
0 赞:
0 阅读:
341
import java.util.Scanner;
public class GetNumDifChar {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String str = scan.nextLine();
int isLetter = 0;
int i...
分类:
其他 时间:
2015-08-21 23:21:28
收藏:
0 评论:
0 赞:
0 阅读:
289
个人感觉这个类其实没什么特殊的功能,只有很少的时候会使用到其中的功能其中有这么两个多出来的功能
setLineNumberpublic void setLineNumber(int lineNumber)设置当前行号。 参数:lineNumber - 指定行号的 int 值另请参见:getLineNumber()getLineNumberpublic int getLineNumber()获...
分类:
编程语言 时间:
2015-08-21 23:21:18
收藏:
0 评论:
0 赞:
0 阅读:
286