随笔分类 -  leetcode

数理→代码
leetcode-200 岛屿数量
摘要：#给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 遍历求联通性，递归+方向 感觉好憨 def check(a,total): x,y = 阅读全文
posted @ 2020-06-18 14:47 ZMZ沐梓 阅读(100) 评论(0) 推荐(0)
记网易面试题<二>
摘要：##判断一个数组里面的数是否是顺序数 ，负数可以代替任何数，但是负数的个数不超过2 【-1,,-1,1,4,5】 是一个顺序数组 返回True 否则False ##思路 先对数组排序 确定负数个数 依次根据后面相邻数的差值判断能否消耗负数，比如当-1，-1,1,5,6 1-5有3个间隔 那么不能消耗 阅读全文
posted @ 2020-06-18 01:45 ZMZ沐梓 阅读(46) 评论(0) 推荐(0)
记网易面试题《一》
摘要：##任意一个不为空的数组 分给两个子数组 要求 两个数组都为True ———————————————————————————————————————————————————— 为降低难度，还特意不考虑重复元素 为降低难度，还特意没有指定两位以上的元素 【1,2,3,4,5】 ##枚举真的是个铁憨憨 阅读全文
posted @ 2020-06-18 01:39 ZMZ沐梓 阅读(63) 评论(0) 推荐(0)
leetecode-14-最长公共子串-简单
摘要：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 阅读全文
posted @ 2020-06-16 23:27 ZMZ沐梓 阅读(174) 评论(0) 推荐(0)
leetcode-1012 至少有1位重复的数字
摘要：##题解思路 反推排列组合出不重复数字总数m, 然后用N-m 我没感觉这题有关于动态规划 感受不到这题的状态方程 ##分析过程 来源于leetcode后题解的第一行： 注意的点 首先分为首位为0，和首位不为0的情况 当首位不为0的时候，对数的每一位上的数限进行划分 比如3562 最高位是 3的时候 阅读全文
posted @ 2020-06-15 14:18 ZMZ沐梓 阅读(217) 评论(0) 推荐(0)
递归之找数
摘要：“123456789”在这一字符串里面，任意位置添加“+”，“-”，“*”，“/”运算符，使得字符串表达式的值为50，输出所有可能的结果 枚举，有多少种可能？开始算不出 但是看到网上说任意位置指定的运算符 还要加上一个 “”空字符，然后就感觉 这想法真的是6，那么就是在1-9中间插位（8个间位）每个 阅读全文
posted @ 2020-05-22 14:30 ZMZ沐梓 阅读(160) 评论(0) 推荐(0)
情侣牵手
摘要：class Solution: def nums(self,num): if num % 2: return num - 1 else: return num + 1 def minSwapsCouples(self, row: List[int]) -> int: res = 0 #是否需要交换 阅读全文
posted @ 2020-05-04 00:24 ZMZ沐梓 阅读(186) 评论(0) 推荐(0)