[Leetcode] 每日两题 89 859 -day19

最新推荐文章于 2024-10-14 18:52:56 发布

CwwwwS

最新推荐文章于 2024-10-14 18:52:56 发布

阅读量764

点赞数 1

分类专栏： leetcode 每日两题文章标签：动态规划 leetcode 算法

本文链接：https://blog.csdn.net/weixin_43146899/article/details/121500075

版权

这篇博客介绍了LeetCode的第89题和859题。89题涉及格雷编码，通过观察规律得出解题思路，利用位操作实现。859题是亲密字符串问题，需要判断字符串长度相等、有相同字符且仅需交换两个位置即可变得相同。

摘要由CSDN通过智能技术生成

89. 格雷编码

请添加图片描述
如下图所示的找规律方法，做镜面，这个一个是在上一个的基础上低位做镜面高位直接变为1

class Solution:
    def grayCode(self, n: int) -> List[int]:
        res = [0,]
        for i in range(n):
            for j in range((1<<i

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

CwwwwS

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

[益智]：找规律习题

AngelDg的博客

08-03

4908

1.5.36.354下一个数是什么？ A. 3675 B. 4200 C. 4425 正确答案： C 答案解析： 1=1的一次方 5=2的二次方+1的二次方 36=3的三次方+2的三次方+1的三次方以此类推zhi x=5的五次方+4的五次方+3的五次方+2的五次方+1的五次方=4425 ...

数学黑洞6174问题

热门推荐

rorelys的专栏

03-04

5万+

import java.io.*;class Class61742{ static String str=""; final int HOLE=6174; public int[] separatedNum(int num){//拆分一个四位数 int[] a=new int[4]; a[0]=num/1000; a[1]=num%1000/100;

参与评论您还未登录，请先登录后发表或查看评论

LeetCode 每日一题 Day 123-136

m0_73814009的博客

04-16

715

请你返回一个大小为 n 的数组 ans ，其中 ans[i]是离节点 i 最近的祖先节点且满足 nums[i] 和 nums[ans[i]] 是互质的，如果不存在这样的祖先节点，ans[i] 为 -1。调用 Successor(Jack, curOrder) ，返回 Bob ，所以我们将 Bob 放入 curOrder 中，得到 [“king”, “Alice”, “Jack”, “Bob”]。在节点网络中，当 graph[i][j] = 1 时，表示节点 i 能够直接连接到另一个节点 j。

LeetCode 每日一题 Day 182-195

m0_73814009的博客

06-14

987

解释：总共有 10 种方法分配 3 颗糖果，且每位小朋友的糖果数不超过 3 ：(0, 0, 3) ，(0, 1, 2) ，(0, 2, 1) ，(0, 3, 0) ，(1, 0, 2) ，(1, 1, 1) ，(1, 2, 0) ，(2, 0, 1) ，(2, 1, 0) 和 (3, 0, 0)。现在要求你戳破所有的气球。输入：edges = [[0,6,3],[6,5,3],[0,3,1],[3,2,7],[3,1,6],[3,4,2]], signalSpeed = 3。

LeetCode 每日一题 Day 202-209

m0_73814009的博客

06-28

1121

全部字母都是大写，比如 “USA”。单词中所有字母都不是大写，比如 “leetcode”。如果单词不只含有一个字母，只有首字母大写，比如 “Google”。给你一个字符串 word。如果大写用法正确，返回 true；否则，返回 false。示例 1：输入：word = “USA”输出：true示例 2：输入：word = “FlaG”输出：false提示：word 由小写和大写英文字母组成public:});503. 下一个更大元素 II。

LeetCode 每日一题 Day 167-181

m0_73814009的博客

05-31

832

否则，answer = [-1, -1]。输入: difficulty = [2,4,6,8,10], profit = [10,20,30,40,50], worker = [4,5,6,7]输入：matches = [[1,3],[2,3],[3,6],[5,6],[5,7],[4,5],[4,8],[4,9],[10,4],[10,9]]解释：在所有可能的子序列集合 {[3,5], [3,2], [3,6], [5,2], [5,6], [2,6]} 中，[2,6] 最具竞争力。

LeetCode 每日一题 Day 195-202

m0_73814009的博客

06-21

737

如果下标对 i、j 满足 0 ≤ i < j < nums.length ，如果 nums[i] 的第一个数字和 nums[j] 的最后一个数字互质，则认为 nums[i] 和 nums[j] 是一组美丽下标对。2 和 1 互质，因此 gcd(2,1) == 1。i = 1 和 j = 2 ：nums[1] 的第一个数字是 5 ，nums[2] 的最后一个数字是 1。i = 0 和 j = 1 ：nums[0] 的第一个数字是 1 ，nums[1] 的最后一个数字是 1。

LeetCode 每日一题 Day 137-143

m0_73814009的博客

04-23

1156

如果通过一条道路恰好用去 2 小时，就无需等待，可以直接继续。不跳过任何休息时间，你将用 (7/2 + 1/2) + (3/2 + 1/2) + (5/2 + 1/2) + (5/2) = 11.5 小时才能抵达会议现场。输入：customers = [1,0,1,2,1,1,7,5], grumpy = [0,1,0,1,0,1,0,1], minutes = 3。输入：graph = [[1,1,0,0],[1,1,1,0],[0,1,1,1],[0,0,1,1]], initial = [0,1]

LeetCode 每日一题 Day 158-166

m0_73814009的博客

05-16

943

将下标在 [i + 1, n - 1] 的所有设备的电池百分比减少 1，确保它们的电池百分比不会低于 0 ，即 batteryPercentages[j] = max(0, batteryPercentages[j] - 1)。在设备 0 上，batteryPercentages[0] > 0 ，现在有 1 个已测试设备，batteryPercentages 变为 [1,0,1,0,2]。解释：难度级别为 2 的任务只有 1 个，但每一轮执行中，只能选择完成 2 个或者 3 个相同难度级别的任务。

leetcode每日一题在哪-pilotbootcamp:亨特学院飞行员训练营计算机科学方面的作业

06-30

每日一题在哪亨特学院：TTP Residency Pilot Summer 2019（计算机科学）上课日和上课时间：周一至周五，下午 2:30 至下午 4:30 日期：2019年7月15日（星期一）- 2019年8月23日（星期五）房间号：Hunter North 1516...

leetcode卡-30-day-challenge:LeetCode的30天挑战

07-06

在“30-day-challenge-master”这个压缩包中，很可能是包含了某位开发者在30天挑战期间完成的所有题目的代码和解题思路，这对于其他开发者来说是一个很好的学习资源，可以参考其解题策略，对比自己的解决方案，从而...

[Leetcode] 每日两题 743 1631 -day96 dijkstra算法专题

weixin_43146899的博客

02-27

2086

重温 dijkstra算法 Dijkstra算法（迪杰斯特拉算法，卜老师纠正过是叫戴斯特比较标准）是典型最短路径算法，用于计算一个节点到其他节点的最短路径。类似于广度优先搜索，它的主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。基本步骤：指定起点s；定义一个数组dis表示s到每个点的距离，集合Q记录当前求出的最短路径点（距离起点）以及距离，一开始Q中只有s一个点且距离为0，而visited数组用于标记节点是否已经求出距离起点的最短距离；找出Q的当前求出的路径的最小值对

[Leetcode] 每日两题1401 1716 -day72

weixin_43146899的博客

01-15

948

1401. 圆和矩形是否有重叠计算矩阵边界和圆心的最近距离，计算 x方向的最近点，以及y方向的最近点，然后再拿距离和半径比较就行了 class Solution: def checkOverlap(self, radius: int, xCenter: int, yCenter: int, x1: int, y1: int, x2: int, y2: int) -> bool: dx ,dy =0,0 if x1 >xCenter:

【AGC005D】~K Perm Counting（计数抽象成图）

2301_77025310的博客

10-01

2357

注意到位置为id，权值为v ,不合法的情况，当且仅当 v = id+k或 v= id-k。dp(i,j,pd)表示考虑到第i号点，连了j条边，是否有连接i 到 i-1号点。因此，我们把每一个位置和权值抽象成点，不合法的情况之间连一条边，可以构成二分图。由此可知，当选了n条边，就恰好n个位置不合法，限制条件是：连的边不能相邻，求出f(m) ，f(m)指代至少有m个位置不合法的方案数。由此总共有2n 个点 k 条链，链与链之间无边互不干涉。把二分图展开成k条链，进行dp。简单的乘法原理罢了。

leetcode209:长度最小的子数组

D2510466299的博客

10-12

593

我们需要从一个包含。

leetcode链表（四）-删除链表的倒数第N个节点

weixin_40198632的博客

10-11

385

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

Leetcode 1168. 水资源分配优化

m0_51437455的博客

10-14

471

对于每个房子 i，我们有两种可选的供水方案：一种是直接在房子内建造水井，成本为 wells[i – 1] （注意 -1 ，因为索引从0开始）；另一种是从另一口井铺设管道引水，数组 pipes 给出了在房子间铺设管道的成本，其中每个 pipes[j] = [house1_j, house2_j, cost_j] 代表用管道将 house1_j 和 house2_j连接在一起的成本。第二步，使用Prim算法模板或者Kruskal算法模板解除最小生成树的权值和（详情可以看下代码的注释）

LeetCode：1884. 鸡蛋掉落-两枚鸡蛋（dp Java）