摘要:
简易ASCII表 查阅ASCII表后,发现字符(space)到字符"~"之间的字符是单字节字符,所以匹配空格到~之外的字符,就是匹配双字节字符。 let reg = /[^ -~]/g; 阅读全文
摘要:
浅拷贝 遍历赋值 const student = { name: 'anjiyu', sex: 'female', studyInfo: { school: '河南大学', level: '本科', posi: '学士' } } function deepCopy(srcObj){ const re 阅读全文
摘要:
来源:力扣(LeetCode)面试题10.2 问题 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 阅读全文
摘要:
来源:力扣(LeetCode)- 面试题10.1 原解答在这儿 问题 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 阅读全文
摘要:
对应关系 一个用户(user)可以拥有多个角色(role),一个角色可以被多个用户拥有,即user与role为多对多关系。 数据库设计 user表 role表 user_role关系表 多表查询SQL语句 select u.id as uid, u.username as uname, u.birt 阅读全文
摘要:
来源:力扣(LeetCode)- 面试题09 问题 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入: [" 阅读全文
摘要:
来源:力扣(LeetCode)- 面试题07 问题 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如 阅读全文
摘要:
来源:力扣(LeetCode)- 面试题06 问题 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例: 输入:head = [1,3,2] 输出:[2,3,1] 链表结构 public class ListNode{ int val; ListNode next; List 阅读全文
摘要:
来源:力扣(LeetCode)- 两数之和 问题 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例 给定 nums = [2, 7, 11, 1 阅读全文
摘要:
一、定义 二叉排序树又称作二叉查找树,它是一种对排序和查找都很有用的特殊二叉树。二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: (1)若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)它的左、右子树也分 阅读全文