摘要: 原文地址:https://juejin.im/post/6887059077025939469 原题地址:https://leetcode-cn.com/problems/palindrome-linked-list/ 题目描述 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: 阅读全文
posted @ 2020-10-24 13:49 pigpigever 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 前言 本文为 React Router 的一篇速查笔记,不定时会更新相关内容。 组件 路由组件 BrowserRouter 正常的 url 表现,但是需要配合 server 使用。 HashRouter hash 路由,使用时会 URL 里会存在hash。 匹配组件 Route 匹配单个路由,可以嵌 阅读全文
posted @ 2020-10-21 23:48 pigpigever 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 原题地址:https://leetcode-cn.com/problems/merge-two-binary-trees/ 原文链接:https://juejin.im/post/6877184981626519565/ 题目 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些 阅读全文
posted @ 2020-09-27 23:11 pigpigever 阅读(86) 评论(0) 推荐(0) 编辑
摘要: JSON 是什么? JSON 是一种语法,可以用来序列化对象、数组或者数字等数据类型。换句话说,我们可以利用 JSON 来将数据转成字符串的形式。 常见的 API JSON.parse 功能 还原被序列化的数据(反序列化),即将字符串还原为它本来的数据结构。 参数 text,即将要被「反序列化」的字 阅读全文
posted @ 2020-09-19 11:22 pigpigever 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 点击查看原文 点击查看原题 题目 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 解题思路 递归法 这应该是最直 阅读全文
posted @ 2020-09-19 11:13 pigpigever 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 点击查看原文 点击查看原题 题目 一只青蛙一次可以跳上$1$级台阶,也可以跳上$2$级台阶。求该青蛙跳上一个 $n$级的台阶总共有多少种跳法。 答案需要取模 $1e9+7$($1000000007$),如计算初始结果为:$1000000008$,请返回 $1$。 提示:\(n\) 的取值为 \([0 阅读全文
posted @ 2020-09-19 11:02 pigpigever 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 点我查看原题 点我查看原文 题目描述 在一个 \(n * m\) 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路 暴力写法: 直接遍历,从头开始找直到匹配目标值; 从左上角开 阅读全文
posted @ 2020-09-19 10:54 pigpigever 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 点我看原题 点我看原文 题目描述 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 解题思路 使用正则表达式将所有空格替换为 "%20" 循环遍历字符串 s,将替换的结果保存到另外一个变量 res 中 ⚠️注意:正则表达式当中 \s 表示匹配空格,g 表示全局匹配,如果不熟悉正则表达式, 阅读全文
posted @ 2020-09-19 10:48 pigpigever 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 点我看原题 点我看原文 题目描述 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例 输入: 1->2->4, 1->3->4 输出: 1->1->2->3->4->4 解题思路 循环比较两个链表,较小的节先插入新链表中,直至两个链表为空; 递归比较两个链表,逻辑同上。 阅读全文
posted @ 2020-09-19 10:45 pigpigever 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 原题:https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof/ 原文:https://juejin.im/post/6844904067190243342 题目描述 在一个 \(m*n\) 的棋盘的每一格都放有一个礼物,每个礼物都有 阅读全文
posted @ 2020-09-18 23:17 pigpigever 阅读(112) 评论(0) 推荐(0) 编辑