2021 年 1月随笔档案 - itdef

剑指 Offer 47. 礼物的最大价值 dp

摘要：地址 https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof/ 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的阅读全文

posted @ 2021-01-31 12:01 itdef 阅读(116) 评论(0) 推荐(0) 编辑

剑指 Offer 33. 二叉搜索树的后序遍历序列树的遍历

摘要：地址 https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/ 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任阅读全文

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

剑指Offer 35 复杂链表的复制 && LeetCode 138 复制带随机指针的链表哈希

摘要：地址 https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/ 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。我们用一个由 n 个节点组成的链表来表示输阅读全文

posted @ 2021-01-30 17:15 itdef 阅读(97) 评论(0) 推荐(0) 编辑

LeetCode 102. 二叉树的层序遍历 && 剑指 Offer 32 - II. 从上到下打印二叉树 II

摘要：地址 https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/ 给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null, 阅读全文

posted @ 2021-01-29 15:58 itdef 阅读(111) 评论(0) 推荐(0) 编辑

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 阅读(106) 评论(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 阅读(70) 评论(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 阅读(72) 评论(0) 推荐(0) 编辑

Leetcode 329. 矩阵中的最长递增路径记忆化搜索

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

posted @ 2021-01-22 13:08 itdef 阅读(92) 评论(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 阅读(64) 评论(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 阅读(99) 评论(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 阅读(162) 评论(0) 推荐(0) 编辑

Leetcode 108 将有序数组转换为二叉搜索树

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

posted @ 2021-01-17 21:20 itdef 阅读(84) 评论(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 阅读(88) 评论(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 阅读(118) 评论(0) 推荐(0) 编辑

挑战程序设计竞赛 2.1章习题 Aizu - 0558 Cheese BFS

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

posted @ 2021-01-16 22:30 itdef 阅读(95) 评论(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 阅读(139) 评论(0) 推荐(0) 编辑

LeetCode 374. 猜数字大小二分

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

posted @ 2021-01-14 10:46 itdef 阅读(142) 评论(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 阅读(92) 评论(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 阅读(111) 评论(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 阅读(161) 评论(0) 推荐(0) 编辑

挑战程序设计竞赛 2.1章习题 AOJ 0118 Property Distribution dfs bfs

摘要：地址 https://vjudge.net/problem/Aizu-0118 原文是日志大概题意是 H*W的果园种满了苹果、梨、蜜柑三种果树,如果把上下左右看成是连接状态那么请问果园可以划分成几个区域输入多组数据第一行输入两个数值 H W 代表果园的长和宽然后输入H行W列的char数组阅读全文

posted @ 2021-01-12 19:17 itdef 阅读(163) 评论(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 阅读(135) 评论(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 阅读(124) 评论(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 阅读(177) 评论(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 阅读(196) 评论(0) 推荐(0) 编辑

Leetcode 154 寻找旋转排序数组中的最小值 II 剑指 Offer 11. 旋转数组的最小数字二分

摘要：地址 https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ 地址 https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-arra 阅读全文

posted @ 2021-01-05 19:10 itdef 阅读(91) 评论(0) 推荐(0) 编辑

LeetCode 剑指Offer 007. 重建二叉树递归

摘要：地址 https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/ 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20, 阅读全文

posted @ 2021-01-04 23:29 itdef 阅读(190) 评论(0) 推荐(0) 编辑

剑指 Offer 009. 用两个栈实现队列栈

摘要：地址 https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头阅读全文

posted @ 2021-01-04 18:40 itdef 阅读(121) 评论(0) 推荐(0) 编辑

LeetCode 063. 不同路径 II dp 配图

摘要：地址 https://leetcode-cn.com/problems/unique-paths-ii/ 一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在阅读全文

posted @ 2021-01-01 18:16 itdef 阅读(104) 评论(0) 推荐(0) 编辑

LeetCode 062. 不同路径 dp

摘要：地址 https://leetcode-cn.com/problems/unique-paths/submissions/ 一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “F 阅读全文

posted @ 2021-01-01 17:51 itdef 阅读(115) 评论(0) 推荐(0) 编辑

01 2021 档案

导航

公告

统计

搜索

常用链接

合集

随笔档案

相册