算法和数据结构 - 随笔分类(第2页) - Grey Zeng

寻找链表相交结点问题

摘要：寻找链表相交结点问题作者：Grey 原文地址：博客园：寻找链表相交结点问题 CSDN：寻找链表相交结点问题题目描述给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的第一个节点。如果不相交，返回 null。要求：如果两个链表长度阅读全文

posted @ 2022-11-25 20:36 Grey Zeng 阅读(112) 评论(0) 推荐(0) 编辑

在链表上实现 Partition 以及荷兰国旗问题

摘要：在链表上实现 Partition 以及荷兰国旗问题作者：Grey 原文地址：博客园：在链表上实现 Partition 以及荷兰国旗问题 CSDN：在链表上实现 Partition 以及荷兰国旗问题题目描述给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有小于阅读全文

posted @ 2022-11-24 20:01 Grey Zeng 阅读(202) 评论(0) 推荐(0) 编辑

单链表的排序问题

摘要：单链表的排序问题作者：Grey 原文地址：博客园：单链表的排序问题 CSDN：单链表的排序问题题目链接 LeetCode 148. Sort List 思路一：转换数组结合快速排序将链表转换成数组，使用快速排序算法，然后把数组排序后的结果还原成链表。时间复杂度 O(n*logn)，空间复杂阅读全文

posted @ 2022-11-23 20:23 Grey Zeng 阅读(169) 评论(0) 推荐(0) 编辑

奇偶链表问题

摘要：奇偶链表问题作者：Grey 原文地址：博客园：奇偶链表问题 CSDN：奇偶链表问题题目描述给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，阅读全文

posted @ 2022-11-22 22:12 Grey Zeng 阅读(39) 评论(0) 推荐(0) 编辑

使用位运算优化 N 皇后问题

摘要：使用位运算优化 N 皇后问题作者：Grey 原文地址：博客园：使用位运算优化 N 皇后问题 CSDN：使用位运算优化 N 皇后问题问题描述 N 皇后问题是指在 n * n 的棋盘上要摆 n 个皇后，要求：任何两个皇后不同行，不同列也不在同一条斜线上，求给一个整数 n ，返回 n 皇后的摆法阅读全文

posted @ 2022-11-20 19:22 Grey Zeng 阅读(215) 评论(0) 推荐(0) 编辑

怪兽存活概率问题

摘要：怪兽存活概率问题作者：Grey 原文地址：博客园：怪兽存活概率问题 CSDN：怪兽存活概率问题题目描述给定3个参数，N，M，K 怪兽有 N 滴血，等着英雄来砍自己，英雄每一次打击，都会让怪兽流失，怪兽每一次流失的血量在区间[0……M]上等概率的获得一个值，求 K 次打击之后，英雄把怪兽砍死阅读全文

posted @ 2022-11-13 23:11 Grey Zeng 阅读(57) 评论(0) 推荐(0) 编辑

二叉树中查找后继节点问题

摘要：二叉树中查找后继节点问题作者：Grey 原文地址：博客园：二叉树中查找后继节点问题 CSDN：二叉树中查找后继节点问题题目描述给定一个二叉查找树，以及一个节点，求该节点在中序遍历的后继，如果没有则返回 null 题目链接见：LintCode 448 · Inorder Successor i 阅读全文

posted @ 2022-11-06 18:38 Grey Zeng 阅读(259) 评论(0) 推荐(0) 编辑

二叉树的最大宽度系列问题

摘要：二叉树的最大宽度系列问题作者：Grey 原文地址：博客园：二叉树的最大宽度系列问题 CSDN：二叉树的最大宽度系列问题求树的最大宽度题目描述给你一棵二叉树的根节点 root ，返回树的最大宽度。树的最大宽度是所有层中最大的宽度。每一层的宽度被定义为该层最左和最右的非空节点（即，两个阅读全文

posted @ 2022-11-05 19:47 Grey Zeng 阅读(327) 评论(0) 推荐(0) 编辑

最大的观影时间问题

摘要：最大的观影时间问题作者：Grey 原文地址：博客园：最大的观影时间问题 CSDN：最大的观影时间问题题目描述一场电影开始和结束时间可以用一个小数组来表示["07:30","12:00"] 已知有 2000 场电影开始和结束都在同一天，这一天从 00:00 开始到 23:59 结束一定要选阅读全文

posted @ 2022-11-04 21:06 Grey Zeng 阅读(259) 评论(0) 推荐(0) 编辑

拼凑硬币问题

摘要：拼凑硬币问题作者：Grey 原文地址：博客园：拼凑硬币问题 CSDN：拼凑硬币问题问题描述现有 n1 + n2 种面值的硬币，其中前 n1 种为普通币，可以取任意枚，后 n2 种为纪念币，每种最多只能取一枚（可能有重复值），每种硬币有一个面值，问能用多少种方法拼出 m 的面值? 题目链接见阅读全文

posted @ 2022-11-03 12:19 Grey Zeng 阅读(325) 评论(0) 推荐(1) 编辑

经典背包系列问题

摘要：经典背包系列问题作者：Grey 原文地址：博客园：经典背包系列问题 CSDN：经典背包系列问题问题一题目描述在 n 个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为Ai (每个物品只能选择一次且物品大小均为正整数) 题目链接：LintCode 92 · Ba 阅读全文

posted @ 2022-11-02 18:27 Grey Zeng 阅读(361) 评论(0) 推荐(0) 编辑

纸牌博弈问题

摘要：纸牌博弈问题作者：Grey 原文地址：博客园：纸牌博弈问题 CSDN：纸牌博弈问题题目描述有一个整型数组 A，代表数值不同的纸牌排成一条线。玩家 a 和玩家 b 依次拿走每张纸牌，规定玩家 a 先拿，玩家 b 后拿，但是每个玩家每次只能拿走最左或最右的纸牌，玩家 a 和玩家 b 都绝顶阅读全文

posted @ 2022-11-01 19:38 Grey Zeng 阅读(329) 评论(0) 推荐(2) 编辑

贴纸拼词问题

摘要：贴纸拼词问题作者：Grey 原文地址: 博客园：贴纸拼词问题 CSDN：贴纸拼词问题题目描述有 n 种不同的贴纸。每个贴纸上都有一个小写的英文单词。要拼写出给定的字符串 target ，方法是从收集的贴纸中切割单个字母并重新排列它们。以多次使用每个贴纸，每个贴纸的数量是无限的。返回你需要拼阅读全文

posted @ 2022-10-31 20:19 Grey Zeng 阅读(54) 评论(0) 推荐(1) 编辑

Bob 的生存概率问题

摘要：Bob 的生存概率问题作者：Grey 原文地址：博客园：Bob 的生存概率问题 CSDN：Bob 的生存概率问题题目描述给定五个参数 n , m , i , j , k，表示在一个 n*m 的区域，Bob 处在 (i,j) 点，每次 Bob 等概率的向上、下、左、右四个方向移动一步，Bob 阅读全文

posted @ 2022-10-30 21:48 Grey Zeng 阅读(223) 评论(0) 推荐(0) 编辑

象棋中的马跳步问题

摘要：象棋中的马跳步问题作者：Grey 原文地址：博客园：象棋中的马跳步问题 CSDN：象棋中的马跳步问题题目描述中国象棋中，整个棋盘就是横坐标上 9 条线、纵坐标上 10 条线的一个区域，给你三个参数 x，y，k；返回『马』从 (0,0) 位置出发，必须走 k 步；最后落在 (x,y) 上的阅读全文

posted @ 2022-10-29 21:17 Grey Zeng 阅读(349) 评论(1) 推荐(0) 编辑

机器人到达指定位置的方法数问题

摘要：机器人到达指定位置的方法数问题作者：Grey 原文地址：博客园：机器人到达指定位置的方法数问题 CSDN：机器人到达指定位置的方法数问题题目描述链接：https://www.nowcoder.com/questionTerminal/54679e44604f44d48d1bcadb1fe6e 阅读全文

posted @ 2022-10-28 21:09 Grey Zeng 阅读(301) 评论(0) 推荐(0) 编辑

最长公共子序列问题

摘要：最长公共子序列问题作者：Grey 原文地址：博客园：最长公共子序列问题 CSDN：最长公共子序列问题题目描述给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字阅读全文

posted @ 2022-10-26 20:38 Grey Zeng 阅读(102) 评论(0) 推荐(0) 编辑

泡咖啡问题

摘要：泡咖啡问题作者：Grey 原文地址：博客园：泡咖啡问题 CSDN：泡咖啡问题题目描述数组 arr 中记录每个咖啡机制造一杯咖啡的时间，假设有 m 个人，都在 0 号时间点开始排队，返回一个长度为 m 的数组，代表每个人得到咖啡的时间，要求：最后一个得到咖啡的人的时间尽可能短。主要思路定阅读全文

posted @ 2022-10-25 22:08 Grey Zeng 阅读(360) 评论(0) 推荐(0) 编辑

表达式得到期望结果的组成种数问题

摘要：表达式得到期望结果的组成种数问题作者：Grey 原文地址：博客园：表达式得到期望结果的组成种数问题 CSDN：表达式得到期望结果的组成种数问题题目描述给定一个只由 0(假)、1(真)、&(逻辑与)、|(逻辑或)、^(异或)五种字符组成的字符串 exp，再给定一个布尔值 desired。返回阅读全文

posted @ 2022-10-24 22:09 Grey Zeng 阅读(253) 评论(0) 推荐(0) 编辑

累加和为 K 的子数组问题

摘要：累加和为 K 的子数组问题作者：Grey 原文地址：博客园：累加和为 K 的子数组问题 CSDN：累加和为 K 的子数组问题题目说明数组全为正数，且每个数各不相同，求累加和为K的子数组组合有哪些，注：数组中同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的阅读全文

posted @ 2022-10-23 18:45 Grey Zeng 阅读(51) 评论(0) 推荐(0) 编辑

Loading

Practitioner

需要不断努力，才能毫不费力

随笔分类 - 算法和数据结构

公告