Y. Blog

Thinking will not overcome fear but action will.

树的子结构

剑指offer-牛客网

树的子结构 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 时间限制:1秒 空间限制:32768K 代码 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function HasSubtre...

包含 min 函数的栈

剑指offer-牛客网

包含 min 函数的栈 题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 时间限制:1秒 空间限制:32768K 代码 var stack = []; var stackHelper = []; function push(node) { // write code here stack.push(no...

二叉树的镜像

剑指offer-牛客网

二叉树的镜像 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 时间限制:1秒 空间限制:32768K 代码 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Mirror(root) { // write cod...

圣杯布局(Holy Grails)

圣杯布局(Holy Grails) 三栏布局,固比估布局,两栏固定,中间一栏自适应,先加载中间一栏

使用三个div实现彩虹效果

使用三个div实现彩虹效果 参考: [[面试题目]如何用三个Div实现彩虹效果?]: https://segmentfault.com/q/1010000004014035 HTML : <div class="box1"></div> <div class="box2"></div> <div class="box3">&...

lfe 第七天到第八天:学习布局

lfe 学习

lfe 第七天到第八天:学习布局 三种布局模型 流动模型 块状元素和行内元素 浮动模型 方便的用于文字环绕 脱离文档流 普通的div如果没有设置宽度,它会撑满整个屏幕,div设置了float之后,其宽度会自动调整为包裹住内容宽度,而不是撑满整个父容器。 清除空格 清除浮动的方法,推荐 层模型 静态定位 默认值 ...

合并两个排序的链表

剑指offer-牛客网

合并两个排序的链表 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 时间限制:1秒 空间限制:32768K 代码 /*function ListNode(x){ this.val = x; this.next = null; }*/ function Merge(pHead1, pHead2) { // ...

链表中倒数第k个结点

剑指offer-牛客网

链表中倒数第k个结点 题目描述 输入一个链表,输出该链表中倒数第k个结点。 时间限制:3秒 空间限制:32768K 思路 先遍历得到链表的长度,然后取得倒数第k项的位置。 代码 /*function ListNode(x){ this.val = x; this.next = null; }*/ function FindKthToTail(head, k) {...

反转链表

剑指offer-牛客网

反转链表 题目描述 输入一个链表,反转链表后,输出新链表的表头。 时间限制:1秒 空间限制:32768K 代码 /*function ListNode(x){ this.val = x; this.next = null; }*/ function ReverseList(pHead) { // write code here var pre = n...

数值的整数次方

剑指offer-牛客网

数值的整数次方 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 时间限制:3秒 空间限制:32768K 思路 先判断指数的区间,在依据底来判断 代码 function Power(base, exponent) { // write code here if(exponent > 0)...