二维数组查找 Posted on 2019-08-25 | In 剑指offer | 二维数组查找题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 代码 12345678910111213141516171819202122232 ... Read more »
JavaScript语法盲点 Posted on 2019-08-23 | In 笔记 | 2019.8.2更新 对象赋值 在对象/数组中直接提取属性/值 1234var [b]=[1,2,3]//b=1var {a}={a:1}//a=1 引用类型 12345var f=[1,2,3]//f=[1,2,3,4]var ff=fff.push(5 ... Read more »
数字在排序数组中出现的次数 Posted on 2019-08-23 | In 剑指offer | 数字在排序数组中出现的次数题目描述 统计一个数字在排序数组中出现的次数。 用二分查找找到第一次出现的地方和最后一次出现的地方,两者相减再加1即为出现的次数。 12345678910111213141516171819202122232425262728293031323334353637383 ... Read more »
用两个栈实现队列 Posted on 2019-08-23 | In 剑指offer | 用两个栈实现队列题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 代码 1234567891011121314151617const inStack = []const outStack = []//123456//入栈【123456】先出6,先入1/ ... Read more »
旋转数组最小的数字 Posted on 2019-08-23 | In 剑指offer | 旋转数组最小的数字题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回 ... Read more »
包含min函数的栈 Posted on 2019-08-23 | In 剑指offer | 包含min函数的栈题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 12345678910111213141516171819202122232425262728293031323334353637var stack=[];var m ... Read more »
二叉树的镜像 Posted on 2019-08-23 | In 剑指offer | 二叉树的镜像题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 递归。。。 123456789function Mirror(root){ // write code here if(root===null)return; Mirror(root.left); ... Read more »
把字符串转换成整数 Posted on 2019-08-23 | 把字符串转换成整数题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 重点在于每次需要移位,移位对应十进制是10,对应二进制 ... Read more »
对称的二叉树 Posted on 2019-08-23 | 对称的二叉树题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 1234567891011121314151617181920function isSymmetrical(pRoot){ // write co ... Read more »
JavaScript权威指南阅读笔记 Posted on 2019-08-22 | In 笔记 | 第一章 script标签属性值 type,定义了脚本属性,其值有text/jscript:基于JScript方式,微软在IE种实现ECMAScript语言的变种。text/javascript:text/ecmascripttext/vbscript、text/vbs:微软基于VBScript的处理 ... Read more »