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

上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 36 下一页

LeetCode 107. 二叉树的层次遍历 II DFS
摘要:地址 https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,nul 阅读全文

posted @ 2020-09-06 18:27 itdef 阅读(201) 评论(0) 推荐(0)

LeetCode 257. 二叉树的所有路径 dfs
摘要:地址 https://leetcode-cn.com/problems/binary-tree-paths/ 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 阅读全文

posted @ 2020-09-04 10:12 itdef 阅读(153) 评论(0) 推荐(0)

LeetCode 443. 压缩字符串 双指针
摘要:地址 https://leetcode-cn.com/problems/string-compression/submissions/ 给定一组字符,使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符(不是 int 整数类型)。 在完成原地修改输 阅读全文

posted @ 2020-09-03 18:38 itdef 阅读(219) 评论(0) 推荐(0)

LeetCode 051. N 皇后 DFS
摘要:地址 https://leetcode-cn.com/problems/n-queens/ n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上, 并且使皇后彼此之间不能相互攻击。 给定一个整数 n, 返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放 阅读全文

posted @ 2020-09-03 17:10 itdef 阅读(134) 评论(0) 推荐(0)

LeetCode 1139. 最大的以 1 为边界的正方形 前缀和
摘要:地址 https://leetcode-cn.com/problems/largest-1-bordered-square/ 给你一个由若干 0 和 1 组成的二维网格 grid,请你找出边界全部由 1 组成的最大 正方形 子网格,并返回该子网格中的元素数量。如果不存在,则返回 0。 示例 1: 输 阅读全文

posted @ 2020-09-02 19:16 itdef 阅读(171) 评论(0) 推荐(0)

ACWING 031 表示数值的字符串
摘要:地址 https://www.acwing.com/problem/content/description/29/ leetcode 地址 https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/ 请实现一个函数用来 阅读全文

posted @ 2020-09-02 10:50 itdef 阅读(151) 评论(0) 推荐(0)

Acwing 282. 石子合并 区间dp
摘要:地址 https://www.acwing.com/problem/content/284/ 设有N堆石子排成一排,其编号为1,2,3,…,N。 每堆石子有一定的质量,可以用一个整数来描述,现在要将这N堆石子合并成为一堆。 每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子 阅读全文

posted @ 2020-08-31 19:30 itdef 阅读(152) 评论(0) 推荐(0)

Leetcode 841. 钥匙和房间 dfs bfs
摘要:地址 https://leetcode-cn.com/problems/keys-and-rooms/ 有 N 个房间,开始时你位于 0 号房间。 每个房间有不同的号码:0,1,2,...,N-1, 并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上,对于每个房间 i 都有一个钥匙列表 roo 阅读全文

posted @ 2020-08-31 10:13 itdef 阅读(179) 评论(0) 推荐(0)

LeetCode 557. 反转字符串中的单词 III 双指针
摘要:地址 https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/ 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例: 输入:"Let's take LeetCode contest" 输出 阅读全文

posted @ 2020-08-30 10:26 itdef 阅读(121) 评论(0) 推荐(0)

LeetCode 657. 机器人能否返回原点 普通与加速做法 模拟
摘要:地址 https://leetcode-cn.com/problems/robot-return-to-origin/ 在二维平面上,有一个机器人从原点 (0, 0) 开始。 给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串表示。字符 move[i] 表示 阅读全文

posted @ 2020-08-28 10:29 itdef 阅读(190) 评论(0) 推荐(0)

LeetCode 332. 重新安排行程 dfs 欧拉图
摘要:地址 https://leetcode-cn.com/problems/reconstruct-itinerary/ 给定一个机票的字符串二维数组 [from, to],子数组中的两个成员分别表示飞机出发和降落的机场地点,对该行程进行重新规划排序。所有这些机票都属于一个从 JFK(肯尼迪国际机场)出 阅读全文

posted @ 2020-08-27 11:28 itdef 阅读(253) 评论(0) 推荐(0)

poj 3176 dp
摘要:地址 http://poj.org/problem?id=3176 大致题意: 输入一个n层的三角形,第i层有i个数,求从第1层到第n层的所有路线中,权值之和最大的路线。 规定:第i层的某个数只能连线走到第i+1层中与它位置相邻的两个数中的一个。 数值范围 0~350 Sample Input 5 阅读全文

posted @ 2020-08-26 15:16 itdef 阅读(146) 评论(0) 推荐(0)

LeetCode 017. 电话号码的字母组合 dfs
摘要:地址 https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输 阅读全文

posted @ 2020-08-26 14:45 itdef 阅读(318) 评论(0) 推荐(0)

AcWing 1324. 五子棋 模拟 (2016 年清华大学计算机系推研)
摘要:地址 https://www.acwing.com/problem/content/description/1326/ 小 A 和小 B 在下五子棋。 五子棋是在一个由网格构成的棋盘内进行的。 网格有 15 行 15 列,共有 225 个交叉点。 小 A 先手执黑棋,小 B 后手执白棋。 两人轮流下 阅读全文

posted @ 2020-08-24 16:51 itdef 阅读(405) 评论(0) 推荐(0)

LeetCode 111. 二叉树的最小深度 递归遍历
摘要:地址 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20, 阅读全文

posted @ 2020-08-21 09:15 itdef 阅读(153) 评论(0) 推荐(0)

LeetCode 647. 回文子串 暴力模拟
摘要:地址 https://leetcode-cn.com/problems/palindromic-substrings/ 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。 示例 1: 输入:"abc" 输出: 阅读全文

posted @ 2020-08-19 09:37 itdef 阅读(155) 评论(0) 推荐(0)

LeetCode 488. 祖玛游戏 BFS TLE边缘强过
摘要:地址 https://leetcode-cn.com/problems/zuma-game/submissions/ 回忆一下祖玛游戏。现在桌上有一串球,颜色有红色(R),黄色(Y),蓝色(B),绿色(G),还有白色(W)。 现在你手里也有几个球。 每一次,你可以从手里的球选一个,然后把这个球插入到 阅读全文

posted @ 2020-08-18 13:52 itdef 阅读(321) 评论(0) 推荐(0)

LeetCode 152. 乘积最大子数组 dp
摘要:地址 https://leetcode-cn.com/problems/maximum-product-subarray/ 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 阅读全文

posted @ 2020-08-17 16:39 itdef 阅读(124) 评论(0) 推荐(0)

LeetCode 5185. 存在连续三个奇数的数组 模拟
摘要:地址 https://leetcode-cn.com/problems/three-consecutive-odds/ 题目描述 给你一个整数数组 arr,请你判断数组中是否存在连续三个元素都是奇数的情况: 如果存在,请返回 true ;否则,返回 false 。 示例 1: 输入:arr = [2 阅读全文

posted @ 2020-08-16 17:28 itdef 阅读(225) 评论(0) 推荐(0)

LeetCode 5488. 使数组中所有元素相等的最小操作数 模拟
摘要:地址 https://leetcode-cn.com/problems/minimum-operations-to-make-array-equal/ 存在一个长度为 n 的数组 arr ,其中 arr[i] = (2 * i) + 1 ( 0 <= i < n )。 一次操作中,你可以选出两个下标 阅读全文

posted @ 2020-08-16 17:26 itdef 阅读(731) 评论(0) 推荐(0)

上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 36 下一页

导航