摘要:
LeetCode:跳跃游戏【55】 题目描述 给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。 示例 1: 示例 2: 题目分析 这道题最好的解法应该就是动态规划,但是怎么个规划法呢? 我们可以这样想,如果倒数第二个 阅读全文
摘要:
LeetCode:奇偶链表【328】 题目描述 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总 阅读全文
摘要:
LeetCode:删除链表中的节点【203】 题目描述 删除链表中等于给定值 val 的所有节点。 示例: 题目分析 链表的经典问题。首先我们要清楚这不是双向链表,进行删除操作,一定要知道待删除节点的前一个和后一个节点,后一个节点可以用Node.next代指,但是前一个需要一个专用的指针,所以这就是 阅读全文
摘要:
LeetCode:寻找旋转排序数组中的最小值【153】 题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 示例 2: 阅读全文
摘要:
LeetCode:砖墙【554】 题目描述 你的面前有一堵方形的、由多行砖块组成的砖墙。 这些砖块高度相同但是宽度不同。你现在要画一条自顶向下的、穿过最少砖块的垂线。 砖墙由行的列表表示。 每一行都是一个代表从左至右每块砖的宽度的整数列表。 如果你画的线只是从砖块的边缘经过,就不算穿过这块砖。你需要 阅读全文
摘要:
LeetCode:矩形区域【223】 题目描述 在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。 每个矩形由其左下顶点和右上顶点坐标表示,如图所示。 示例: 输入: -3, 0, 3, 4, 0, -1, 9, 2 输出: 45 说明: 假设矩形面积不会超出 int 的范围。 题目分析 这 阅读全文
摘要:
Vue:实践学习笔记(5)——Vue-Cli脚手架的使用 快速开始 项目配置 可视化配置 命令配置 运行测试 进入vue-demo目录启动服务 启动完成 WebPack文件的目录结构 阅读全文
摘要:
Vue:实践学习笔记(6)——使用SLOT分发内容 Slot Slot是什么 Slot是父子组件的通讯方式,可以将父组件的内容显示到子组件之中。 使用SLOT前 比如我在定义组件的时候,在里面输入了XXXXX,在渲染后页面并不会显示,那是因为模板内的内容替换掉了原有的。 使用SLOT后 如果我们不想 阅读全文
摘要:
LeetCode:二叉树剪枝【814】 题目描述 给定二叉树根结点 root ,此外树的每个结点的值要么是 0,要么是 1。 返回移除了所有不包含 1 的子树的原二叉树。 ( 节点 X 的子树为 X 本身,以及所有 X 的后代。) 说明: 给定的二叉树最多有 100 个节点。 每个节点的值只会为 0 阅读全文
摘要:
LeetCode:子集 II【90】 题目描述 给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 题目分析 1.可能包含重复元素的整形数组,返回该数组的所有子集,但结果不能包含重复。 这句话的意思是结果集中的每一个元素都是独一无 阅读全文