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...

Posted by Y. on December 2, 2018

包含 min 函数的栈

剑指offer-牛客网

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

Posted by Y. on December 2, 2018

二叉树的镜像

剑指offer-牛客网

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

Posted by Y. on December 2, 2018

圣杯布局（Holy Grails）

圣杯布局（Holy Grails） 三栏布局，固比估布局，两栏固定，中间一栏自适应，先加载中间一栏

Posted by Y. on November 9, 2018

使用三个div实现彩虹效果

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

Posted by Y. on November 9, 2018

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

lfe 学习

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

Posted by Y. on November 9, 2018

合并两个排序的链表

剑指offer-牛客网

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

Posted by Y. on November 6, 2018

链表中倒数第k个结点

剑指offer-牛客网

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

Posted by Y. on November 5, 2018

反转链表

剑指offer-牛客网

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

Posted by Y. on November 5, 2018

数值的整数次方

剑指offer-牛客网

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

Posted by Y. on October 31, 2018

FEATURED TAGS
剑指offer 查找 链表 树
ABOUT ME

Goals determine what you going to be!

✉️ yushuyanggyx@163.com