franki Blog

make a small progress every day

leetcode 160题

leetcode 160题相交链表给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例 1：输入：intersectVal = 8, listA = [4,...

Posted by franki on August 23, 2021

leetcode 75题

leetcode 75题颜色分类给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。示例 1：输入：nums = [2,0,2,1,1,0] 输出：[0,0,1,1,2,2] 示例 2：输入：nums = [2,0,1] 输...

Posted by franki on August 22, 2021

leetcode 74题

leetcode 74题搜索二维矩阵编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1：输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3 输出：true 示例 2：输入...

Posted by franki on August 21, 2021

leetcode 71题

leetcode 71题简化路径给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格绝对路径（以 ‘/’ 开头），请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，’//’）都被视为单个斜杠 ‘/...

Posted by franki on August 20, 2021

sf旅程复盘

2020.5.18-2021.7.8 复盘通过 var startDate = new Date('2020-05-18'); var endDate = new Date('2021-07-08'); var intervalDate = (endDate.getTime() - startDate.getTime()) /(24*3600*1000); // 416 以上代...

Posted by franki on July 9, 2021

leetcode 67题

leetcode 67题二进制求和给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例1 输入: a = "11", b = "1" 输出: "100" 示例2 输入: a = "1010", b = "1011" 输出: "10101" 思路像10进制一样，二进制求和需要满足满二进一的特性代码 /** ...

Posted by franki on June 30, 2021

leetcode 66题

leetcode 66题加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1 输入：digits = [1,2,3] 输出：[1,2,4] 解释：输入数组表示数字 123。示例2 输入：digits = [4,3,2,1]...

Posted by franki on June 29, 2021

leetcode 65题

leetcode 65题有效数字有效数字（按顺序）可以分成以下几个部分：一个小数或者整数（可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个整数小数（按顺序）可以分成以下几个部分：（可选）一个符号字符（’+’ 或 ‘-‘）下述格式之一：至少一位数字，后面跟着一个点 ‘.’ 至少一位数字，后面跟着一个点 ‘.’ ，后面再跟着至少一位数字一个点 ‘.’ ，后面跟着至少...

Posted by franki on June 28, 2021

leetcode 64题

leetcode 64题最小路径和给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例1 输入：grid = [[1,3,1],[1,5,1],[4,2,1]] 输出：7 解释：因为路径 1→3→1→1→1 的总和最小。示例2 输入：grid = [[1,2,3],...

Posted by franki on June 27, 2021

leetcode 63题

leetcode 63题不同路径 II 一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。示例1 输入：obstacl...

Posted by franki on June 26, 2021