01 2025 档案
摘要:目录题目题解:中序遍历 题目 给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 小的元素(从 1 开始计数)。 题解:中序遍历 输出中序遍历结果的第k位 var kthSmallest = function(root, k) { //输出中序遍历的第k位 le
阅读全文
摘要:目录1.创建项目并运行2.文件夹命名规范3.路由配置4.配置@别名路径(1)路径转换(2)VSCode联想提示5.使用git管理项目 1.创建项目并运行 在命令行输入创建指令:npx create-react-app xxx (xxx表示项目名称) 进入对应目录,执行:npm i 初始化安装包。(遇
阅读全文
摘要:目录1.常用指令2.步骤3.提交规范说明 1.常用指令 下载别人代码:git clone https://dddddd 初始化仓库:git init 与远程仓库建立连接:git remote add origin https://gitee.com/lus/vue3_guiguzhenxuan.gi
阅读全文
摘要:目录题目法一、DFS 题目 给你一棵二叉树的根节点,返回该树的 直径 。 二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。 两节点之间路径的 长度 由它们之间边数表示。 法一、DFS var diameterOfBinaryTree = f
阅读全文
摘要:目录题目递归 题目 给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。 递归 var inorderTraversal = function(root) { const res=[] //结果数组 const inorder = (root)=>{//递归函数 if(root null)
阅读全文
摘要:目录题目法一:暴力法二:递归+分治法三、找最小 题目 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2,3,4,4,5,6] 解释:链表数组如下:
阅读全文
摘要:目录题目法一、Map法二、双向链表 题目 法一、Map 对于超出容量时,删除最久未使用的关键字:在进行put和get时,只要存在就先删再重新放入map,保证了最久未使用的关键字处于map的第一个 /** * @param {number} capacity */ var LRUCache = fun
阅读全文
摘要:目录题目哈希表 题目 深拷贝一个链表,要求新链表中的每个节点都是新创建的,并且这些节点的 random 指针都指向新链表中的相应节点。 哈希表 先使用Map建立映射,然后根据映射将random和next指针指向对应的节点或者null var copyRandomList = function (he
阅读全文
摘要:目录题目法一、模拟--迭代法二、递归 题目 给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换
阅读全文
摘要:目录题目法一、迭代法二、递归 题目 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 法一、迭代 var swapPairs = function(head) { let dummy = {next:head} le
阅读全文
摘要:目录试题A:工作时长excel处理代码试题B:分糖果试题C:填充试题D:互质数的个数题解:暴力试题E:阶乘的和题解:暴力+备忘录试题F:公因数匹配题解:暴力 试题A:工作时长 excel处理 把数据复制到excel,并选中列右键选择设置单元格格式 注意:因为求和之后总小时数可能会超过24小时,不要选
阅读全文
摘要:目录1.安装2.引入并使用3.效果 1.安装 在对应文件安装tinymce包 2.引入并使用 3.效果
阅读全文