leetcode 关于leetcode:LeetCode-36-有效的数独-Python 36. 无效的数独 题目起源:力扣(LeetCode)[链接] 题目 判断一个 9×9 的数独是否无效。只须要依据以下规定,验证曾经填入的数字是否无效即可。 数字 1-9 在每一行只能呈现一次。数字 1-9 在每一列只能呈现一次。数字 1-9 在每一个以粗实线分隔的 3×3 宫内只能呈现一次。 上图是一个局部填充的无效的数独。 数独局部空格…
leetcode Leetcode200-岛屿数量-Python实现 题目要求: 思路: 遍历数组,每当遇见一块海洋,把统计的海洋数量加一,并把这块海洋所有的1都变为0 外围代码: {代码…} 残缺代码: {代码…}
leetcode Leetcode994-腐烂的橘子-Python实现 题目要求: 思路: 保护一个cur用来保留以后的烂橘子 遍历一遍给定的数组,如果是烂橘子,把横纵坐标append到cur数组中 定义一个time用来保留工夫 应用while循环遍历cur,当cur中还有元素时,持续循环,cur中寄存的是烂橘子的数组下标,遍历这些烂橘子,遍历每个烂橘子的时候再遍历这个烂橘子的上下左右四个格子,如果有…
leetcode leetcode初级算法字符串篇 解析:要原地扭转数组,第一次循环替换第一个和数组最初一个值,第二次替换第二个和数组倒数第二个值,顺次类推。每次替换两个值,循环数组长度的1/2次即可。其实用javascript内置办法reverse,一行代码就搞定了,然而这毕竟是算法题,不本人想进去也没啥必要练了。
leetcode Leetcode315-计算右侧小于当前元素的个数-Python实现 题目要求: 思路: 构建一个二叉树,节点有以下属性: {代码…} 从后往前遍历数组元素,如果以后的数组元素值与以后树节点值相等,那么把以后节点呈现的次数加一 如果以后元素的值大于树节点的值,如果以后节点有右节点,持续比拟右节点,如果以后节点没有右节点,用以后的数组元素创立新的节点,插入到树中 如果以后元…
leetcode LeetCode-112-路径总和-Python 112. 路径总和 题目来源:力扣(LeetCode)[链接] 题目 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: {代码…} 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。 解题思…
leetcode Leetcode213-打家劫舍-II-Python实现 思路: 如果抢第一个房屋,就不能抢最后一个房屋,抢最后一个房屋,就不能抢第一个房屋,所以把nums分为两种情况,一部分是nums[:-1]和nums[1:],遍历这两个数组,再比较抢来的最高金额
leetcode Leetcode112-路径总和-Python实现 题目要求: 思路: 递归 把(sum – 当前节点的val)传给当前节点的左子树和右子树 如果当前节点没有左子树,也没有右子树,而且sum为0,说明到达了一个叶子节点,而且到达这个叶子节点的路径中,有一条路径,这条路径上的所有节点值相加等于sum,返回True 核心代码: {代码…} 完整代码: {代码…}
leetcode leetcode如何实现-regex-正则表达式引擎 题目 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 ‘*’ 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。 说明: s 可能为空,且只包含从 a-z 的小写字母。 p 可能为空,且只包含从 a-z 的小写字母,以及字符 . …