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

上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 36 下一页

LeetCode 剑指 Offer 32 - I.. 从上到下打印二叉树
摘要:地址 https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/ 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 阅读全文

posted @ 2021-01-29 15:52 itdef 阅读(116) 评论(0) 推荐(0)

剑指 Offer 26. 树的子结构 树的遍历
摘要:地址 https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 3 / \ 4 阅读全文

posted @ 2021-01-27 19:20 itdef 阅读(79) 评论(0) 推荐(0)

挑战程序设计竞赛 2章习题 POJ 3187 Backward Digit Sums DFS
摘要:地址 https://vjudge.net/problem/POJ-3187 题意是给你一个N(1<=N<=10) 要求将1到N的数字进行排列 然后进行杨辉三角运算 每行的数字等于上一行相同坐标和上一行相同坐标右边的两个数字之和 最后得到唯一的一个数字 现在给予N 和一个M 请问初始的N个数字该如何 阅读全文

posted @ 2021-01-25 19:39 itdef 阅读(78) 评论(0) 推荐(0)

Leetcode 329. 矩阵中的最长递增路径 记忆化搜索
摘要:地址 https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/ 给定一个整数矩阵,找出最长递增路径的长度。 对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。 阅读全文

posted @ 2021-01-22 13:08 itdef 阅读(102) 评论(0) 推荐(0)

Leetcode 132. 分割回文串 II dp
摘要:地址 https://leetcode-cn.com/problems/palindrome-partitioning-ii/ 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回符合要求的最少分割次数。 示例: 输入: "aab" 输出: 1 解释: 进行一次分割就可将 s 分 阅读全文

posted @ 2021-01-21 15:49 itdef 阅读(69) 评论(0) 推荐(0)

LeetCode 131. 分割回文串 DFS DP
摘要:地址 https://leetcode-cn.com/problems/palindrome-partitioning/ 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a 阅读全文

posted @ 2021-01-20 14:25 itdef 阅读(109) 评论(0) 推荐(0)

LeetCode 239. 滑动窗口最大值 && 剑指 Offer 59 - I 滑动窗口的最大值 单调队列 配图
摘要:地址 https://leetcode-cn.com/problems/sliding-window-maximum/ 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大 阅读全文

posted @ 2021-01-19 19:24 itdef 阅读(173) 评论(0) 推荐(0)

Leetcode 108 将有序数组转换为二叉搜索树
摘要:地址 https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/ 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对 阅读全文

posted @ 2021-01-17 21:20 itdef 阅读(97) 评论(0) 推荐(0)

挑战程序设计竞赛 习题 poj 3050 Hopscotch
摘要:地址 https://vjudge.net/problem/POJ-3050 The cows play the child's game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes 阅读全文

posted @ 2021-01-17 12:42 itdef 阅读(95) 评论(0) 推荐(0)

挑战程序设计竞赛 2章习题 AOJ 0121 Seven Puzzle bfs
摘要:地址 https://vjudge.net/problem/Aizu-0121 题目大意是 0~7 8个数字随机分布在两行中,我们可以上下左右交换0和它周边的数字来将8个数字组成最终形态 如图 最终形态 输入格式 一行输入0~7 8个数字 空格隔开 输出格式 每行输出上述数据 达到最终形态的步数 S 阅读全文

posted @ 2021-01-17 11:10 itdef 阅读(139) 评论(0) 推荐(0)

挑战程序设计竞赛 2.1章习题 Aizu - 0558 Cheese BFS
摘要:地址 https://vjudge.net/problem/Aizu-0558 题意大意是 给予一个矩阵,S是起点 .是可以通过的通道 X是不可通过区域, 数字表示各种硬度的强度, 如果小老鼠按照硬度的次序吃下这些奶酪,请问最小要走多少步(上下左右移动一次算一步,可经过奶酪但是不吃) 输入格式为 第 阅读全文

posted @ 2021-01-16 22:30 itdef 阅读(109) 评论(0) 推荐(0)

挑战程序设计竞赛 2.1章习题 AOJ AOJ 0033 Ball
摘要:地址 https://vjudge.net/problem/Aizu-0033 题目大意是如图的一个罐子,随即次序放入10个编号不同的球,请问能否有某种波动开关D的方法使得每个在B或者C的球的序号是从下往上递增的 输入: 第一行是一个数字N 表示测试数据的组数 后面N行是10个空格隔开的数字 表示球 阅读全文

posted @ 2021-01-14 18:54 itdef 阅读(158) 评论(0) 推荐(0)

LeetCode 374. 猜数字大小 二分
摘要:地址 https://leetcode-cn.com/problems/guess-number-higher-or-lower/ 猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。 如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了 阅读全文

posted @ 2021-01-14 10:46 itdef 阅读(152) 评论(0) 推荐(0)

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 双指针
摘要:地址 https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/ 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶 阅读全文

posted @ 2021-01-13 22:48 itdef 阅读(99) 评论(0) 推荐(0)

LeetCode 剑指 Offer 61. 扑克牌中的顺子 模拟
摘要:地址 https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof/ 从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。 2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数 阅读全文

posted @ 2021-01-13 19:47 itdef 阅读(119) 评论(0) 推荐(0)

LeetCode 1689. 十-二进制数的最少数目 模拟 观察规律
摘要:地址 https://leetcode-cn.com/problems/partitioning-into-minimum-number-of-deci-binary-numbers/ 如果一个十进制数字不含任何前导零,且每一位上的数字不是 0 就是 1 ,那么该数字就是一个 十-二进制数 。例如, 阅读全文

posted @ 2021-01-13 19:08 itdef 阅读(167) 评论(0) 推荐(0)

LeetCode 091. 解码方法 DP
摘要:地址 https://leetcode-cn.com/problems/decode-ways/submissions/ 一条包含字母 A-Z 的消息通过以下映射进行了 编码 : 'A' -> 1 'B' -> 2 ... 'Z' -> 26 要 解码 已编码的消息,所有数字必须基于上述映射的方法, 阅读全文

posted @ 2021-01-10 00:40 itdef 阅读(153) 评论(0) 推荐(0)

剑指 Offer 18. 删除链表的节点 链表
摘要:地址 https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/ 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 注意:此题对比原题有改动 示例 1: 输入: head 阅读全文

posted @ 2021-01-08 19:42 itdef 阅读(130) 评论(0) 推荐(0)

剑指 Offer 13. 机器人的运动范围 bfs dfs
摘要:地址 https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/ 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。 一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动 阅读全文

posted @ 2021-01-07 23:43 itdef 阅读(183) 评论(0) 推荐(0)

Leetcode 079 单词搜索 剑指 Offer 012. 矩阵中的路径 DFS
摘要:地址 https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/ 地址 https://leetcode-cn.com/problems/word-search/comments/ 请设计一个函数,用来判断在一个矩阵中是否存在一条包 阅读全文

posted @ 2021-01-06 19:27 itdef 阅读(206) 评论(0) 推荐(0)

上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 36 下一页

导航