100. Same Tree

/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} p
* @param {TreeNode} q
* @return {boolean}
*/
var isSameTree = function(p, q) {
if(p===null&&q===null){
return true;
}
if(p===null&&q!==null){
return false;
}
if(q===null&&p!==null){
return false;
}
if(p.val!==q.val){
return false;
}
if(isSameTree(p.left,q.left)&& isSameTree(p.right,q.right)){
return true;
}
else{
return false;
} };

判断两个二叉树是不是相同,我的思路就是各种情况列出来,出错就false,然后false就会一直上浮到最上面,最后返回出正确的boolean值。

Your runtime beats 74.85% of javascriptsubmissions


171. Excel Sheet Column Number

/**
* @param {string} s
* @return {number}
*/
var titleToNumber = function(s) {
var sl = s.length;
var sc,result=0,i=0;
while(sl!==0){
sc = s.charAt(sl-1);
result = (sc.charCodeAt()-64)*Math.pow(26,i)+result;
sl--;
i++;
}
return result;
};

这题主要用到函数charAt();charCodeAt();Math.pow(x,y)相当于转换成26进制的运算,字母和数字之间的转换用ASCII码完成。
Your runtime beats 22.00% of javascriptsubmissions.不知为何我的方法总是如此辣鸡- -。有机会第二次做的时候再追求效率吧


242. Valid Anagram

这题我的方法是,代码超时,很不幸

   //超时代码
var isAnagram = function(s, t) {
s = s.split("");
t = t.split("");
var bb = true;
if(s==""&&t==""){
return true;
}
if(s.length!=t.length){
return false;
}
var sl = s.length;
for(i=0;i<=sl-1;i++){
var sin = s.indexOf(t[i]);
if(sin!=-1){
delete s[sin];
// s.splice(sin,1);
// t.splice(0,1);
}
else{
bb=false;
}
}
return bb; };

于是我去搜寻正确的解法,找到以下两个

//简单易懂又很厉害的方法
/**
* @param {string} s
* @param {string} t
* @return {boolean}
*/
var isAnagram = function(s, t) {
if(s.length !== t.length){
return false;
}
var s1 = s.split("");
var t1 = t.split("");
s1.sort();
t1.sort();
var ss = s1.join("");
var tt = t1.join("");
if(ss !== tt){
return false;
}
return true;
};

下面是哈希表方法,散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表

算是让我感受到了数据结构的力量!

//哈希表什么方法,反正比我的厉害
/**
* @param {string} s
* @param {string} t
* @return {boolean}
*/
var isAnagram = function(s, t) {
if(s.length !== t.length){
return false;
}
var i, dict = {};
for(i = 0; i < s.length; i++){
if(!dict[s[i]]){
dict[s[i]] = 1;
}else{
dict[s[i]]++;
}
}
for(i = 0; i < t.length; i++){
if(!dict[t[i]] || dict[t[i]] === 0){
return false;
}else{
dict[t[i]]--;
}
}
return true;
};

好桑心啊,感觉自己笨笨的- -。不早了要睡了。梦里休息休息吧!

LeetCode Javascript实现 100. Same Tree 171. Excel Sheet Column Number的更多相关文章

  1. leetcode 168. Excel Sheet Column Title 171 Excel Sheet Column Number

    题目 //像10进制一样进行 转换   只是要从0开始记录 class Solution { public: string convertToTitle(int n) { char a; string ...

  2. 171. Excel Sheet Column Number(C++)

    171. Excel Sheet Column Number Related to question Excel Sheet Column Title Given a column title as ...

  3. LeetCode 171. Excel Sheet Column Number (Excel 表格列数字)

    Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, retur ...

  4. [LeetCode] 171. Excel Sheet Column Number 求Excel表列序号

    Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, retur ...

  5. ✡ leetcode 171. Excel Sheet Column Number 字母转换为数字 --------- java

    Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, retur ...

  6. Java for LeetCode 171 Excel Sheet Column Number

    Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, retur ...

  7. 【LeetCode】171. Excel Sheet Column Number

    题目: Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, r ...

  8. LeetCode: 171 Excel Sheet Column Number(easy)

    题目: Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, r ...

  9. 171. Excel Sheet Column Number (Math)

    Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, retur ...

随机推荐

  1. 细说Android事件传递

    一.View的dispatchTouchEvent和onTouchEvent 探讨Android事件传递机制前,明确android的两大基础控件类型:View和ViewGroup.View即普通的控件 ...

  2. navicat里导入和导出.sql文件

    一:Navicat导入MySQL的.sql文件. 打开连接connection,选择你要导入的数据库,双击打开(或者新建一个),然后右键该数据库,选"运行批次任务文件(execute sql ...

  3. Smali语法汇总(一)

    Opcode 操作码(hex) Opcode name 操作码名称 Explanation 说明 Example 示例 00 nop 无操作 0000 - nop 01 move vx, vy 移动v ...

  4. 初探linux子系统集之写在前言

    毕业两周年,进入嵌入式linux这个行业也已两个年头有余,从开始的linux驱动,android的framework,到现在的linux应用,android的app以及产品的零零总总,其实很想把这些都 ...

  5. GEFGWT的HelloWorld

    发现一个好玩的东西,gef-gwt,使用它可以轻松的在web上建立gef程序,原文在这里http://gefgwt.org/getting-started/(文章虽然是英文,但是很容易懂,我是按部就班 ...

  6. day08_Servlet学习笔记

     ============================================================ 一.什么是Servlet?(非常非常重要) servlet 是运行在 Web ...

  7. C#程序自动更新软件版本号

    最近因为服务器程序管理多,所以在查看服务器程序的时候,只能通过EXE的编译时间来判断服务器程序版本时间,费神伤身啊 现在想了一个方式,在目录下新增一个version文件,里面写上年月日,并且只是在程序 ...

  8. Django单元测试简明实践

    1.准备数据模式,Django空库测试需要所有相关数据模式必须在Django中定义,说白了,model不能有managed=Fasle,为了解决这个问题,你必须得有一个managed全部为True的S ...

  9. MongoDB使用过程中的一些问题

    1.MongoDB配置修改不生效的问题:今天因为某个原因,需要修改mongodb的配置文件. 改完以后,在init.d里面restart命令重启server,后来stop又start重启server. ...

  10. Effective Java 第三版——41.使用标记接口定义类型

    Tips <Effective Java, Third Edition>一书英文版已经出版,这本书的第二版想必很多人都读过,号称Java四大名著之一,不过第二版2009年出版,到现在已经将 ...