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

上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 36 下一页

《算法竞赛进阶指南》 第一章 Acwing 91. 最短Hamilton路径
摘要:地址 https://www.acwing.com/problem/content/93/ 给定一张 n 个点的带权无向图,点从 0∼n−1 标号,求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。 输入格式 阅读全文

posted @ 2021-03-22 12:41 itdef 阅读(215) 评论(0) 推荐(0)

《算法竞赛进阶指南》 第一章 Acwing 90. 64位整数乘法
摘要:地址 https://www.acwing.com/problem/content/description/92/ 求 a 乘 b 对 p 取模的值。 输入格式 第一行输入整数a,第二行输入整数b,第三行输入整数p。 输出格式 输出一个整数,表示a*b mod p的值。 数据范围 1≤a,b,p≤1 阅读全文

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

《算法竞赛进阶指南》 第一章 Acwing 89. a^b 位运算 更新bitset版本
摘要:地址 https://www.acwing.com/problem/content/description/91/ 求 a 的 b 次方对 p 取模的值。 输入格式 三个整数 a,b,p ,在同一行用空格隔开。 输出格式 输出一个整数,表示a^b mod p的值。 数据范围 0≤a,b≤10^9 1 阅读全文

posted @ 2021-03-21 17:17 itdef 阅读(165) 评论(0) 推荐(1)

挑战程序设计竞赛 2章习题 Aizu - 0525 Osenbei BFS
摘要:地址 https://vjudge.net/problem/Aizu-0525 IOI 糖果公司使用自公司成立以来一直沿用的传统方法烘烤米果。 这种传统方法是将米果的正面用炭火烘烤一段时间,正面烤好后将其翻面,再将背面用炭火烘烤一段时间。 在保持这一传统的同时,米果是用机器烘烤的。 机器烘烤的米果呈 阅读全文

posted @ 2021-03-20 17:54 itdef 阅读(95) 评论(0) 推荐(0)

挑战程序设计竞赛 2章习题 poj 2718 Smallest Difference dfs
摘要:Description Given a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and writing them in som 阅读全文

posted @ 2021-03-17 12:56 itdef 阅读(126) 评论(0) 推荐(0)

Leetcode 33. 搜索旋转排序数组 二分
摘要:地址 https://leetcode-cn.com/problems/search-in-rotated-sorted-array/ 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 阅读全文

posted @ 2021-03-16 13:37 itdef 阅读(169) 评论(0) 推荐(0)

Leetcode 30. 串联所有单词的子串
摘要:地址 https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words/ 给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与  阅读全文

posted @ 2021-03-12 17:51 itdef 阅读(103) 评论(0) 推荐(0)

LeetCode 22. 括号生成 DFS
摘要:地址 https://leetcode-cn.com/problems/generate-parentheses/ 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 1: 输入:n = 3 输出:["((()))","(()())","(())() 阅读全文

posted @ 2021-03-12 10:10 itdef 阅读(214) 评论(0) 推荐(0)

Leetcode 16. 最接近的三数之和 及后继几题
摘要:地址 https://leetcode-cn.com/problems/3sum-closest/ 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例: 输入 阅读全文

posted @ 2021-03-11 15:11 itdef 阅读(104) 评论(0) 推荐(0)

Leetcode 15. 三数之和
摘要:地址 https://leetcode-cn.com/problems/3sum/ 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1 阅读全文

posted @ 2021-03-11 12:04 itdef 阅读(236) 评论(0) 推荐(0)

Leetcode 13. 罗马数字转整数
摘要:地址 https://leetcode-cn.com/problems/roman-to-integer/ 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即 阅读全文

posted @ 2021-03-11 09:48 itdef 阅读(179) 评论(0) 推荐(0)

Leetcode 19. 删除链表的倒数第 N 个结点
摘要:地址 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 进阶:你能尝试使用一趟扫描实现吗? 示例 1: 输入:head = [1,2,3,4,5], 阅读全文

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

Leetcode 12. 整数转罗马数字
摘要:地址 https://leetcode-cn.com/problems/integer-to-roman/ 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即 阅读全文

posted @ 2021-03-10 13:02 itdef 阅读(142) 评论(0) 推荐(0)

Leetcode 11. 盛最多水的容器 双指针
摘要:地址 https://leetcode-cn.com/problems/container-with-most-water/ 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 阅读全文

posted @ 2021-03-10 10:02 itdef 阅读(212) 评论(0) 推荐(0)

剑指 Offer 68 - II. 二叉树的最近公共祖先 && Leetcode 236. 二叉树的最近公共祖先
摘要:地址 https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共 阅读全文

posted @ 2021-03-06 13:32 itdef 阅读(91) 评论(0) 推荐(0)

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 && Leetcode 235 二叉搜索树的最近公共祖先
摘要:地址 https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结 阅读全文

posted @ 2021-03-06 10:48 itdef 阅读(81) 评论(0) 推荐(0)

面试题 04.02. 最小高度树
摘要:地址 https://leetcode-cn.com/problems/minimum-height-tree-lcci/ 给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,- 阅读全文

posted @ 2021-03-06 10:17 itdef 阅读(77) 评论(0) 推荐(0)

剑指 Offer 58 - II. 左旋转字符串
摘要:地址 https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/solution/ 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数 阅读全文

posted @ 2021-03-06 09:14 itdef 阅读(86) 评论(0) 推荐(0)

剑指 Offer 57. 和为s的两个数字 哈希 双指针 二分查找
摘要:地址 https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/ 输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。 示例 1: 输入:nums = [2 阅读全文

posted @ 2021-03-04 13:13 itdef 阅读(78) 评论(0) 推荐(0)

程序员面试金典 <Cracking the Coding Interview> 面试题 04.01. 节点间通路
摘要:地址 https://leetcode-cn.com/problems/route-between-nodes-lcci/ 节点间通路。给定有向图,设计一个算法,找出两个节点之间是否存在一条路径。 示例1: 输入:n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, 阅读全文

posted @ 2021-03-02 19:29 itdef 阅读(112) 评论(0) 推荐(0)

上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 36 下一页

导航