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

上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 36 下一页

LeetCode 659. 分割数组为连续子序列
摘要:地址 https://leetcode-cn.com/problems/split-array-into-consecutive-subsequences/ 给你一个按升序排序的整数数组 num(可能包含重复数字),请你将它们分割成一个或多个子序列,其中每个子序列都由连续整数组成且长度至少为 3 。 阅读全文

posted @ 2020-12-04 21:41 itdef 阅读(137) 评论(0) 推荐(0)

LeetCode 047. 全排列 II DFS
摘要:地址 https://leetcode-cn.com/problems/permutations-ii/ 给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。 示例 1: 输入:nums = [1,1,2] 输出: [[1,1,2], [1,2,1], [2,1,1]] 示 阅读全文

posted @ 2020-12-03 16:57 itdef 阅读(150) 评论(0) 推荐(0)

LeetCode 046. 全排列 dfs 和 dfs_swap
摘要:地址 https://leetcode-cn.com/problems/permutations/submissions/ 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [ 阅读全文

posted @ 2020-12-03 15:52 itdef 阅读(279) 评论(0) 推荐(0)

LeetCode 048. 旋转图像
摘要:地址 https://leetcode-cn.com/problems/rotate-image/submissions/ 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像 阅读全文

posted @ 2020-12-02 14:01 itdef 阅读(176) 评论(0) 推荐(0)

LeetCode 040. 组合总和 II 非SET去重
摘要:地址 https://leetcode-cn.com/problems/combination-sum-ii/ 给定一个数组 candidates 和一个目标数 target , 找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中 阅读全文

posted @ 2020-12-02 10:38 itdef 阅读(174) 评论(0) 推荐(0)

LeetCode 049. 字母异位词分组
摘要:地址 https://leetcode-cn.com/problems/group-anagrams/ 给定一个字符串数组,将字母异位词组合在一起。 字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出 阅读全文

posted @ 2020-12-01 15:16 itdef 阅读(321) 评论(0) 推荐(0)

LeetCode 415. 字符串相加
摘要:地址 https://leetcode-cn.com/problems/add-strings/ 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 提示: num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 都不包含任何 阅读全文

posted @ 2020-12-01 14:57 itdef 阅读(146) 评论(0) 推荐(0)

图论教程 poj习题讲解
摘要:安利一本书籍 用poj题目进行图论的讲解 《图论算法理论、实现及应用》 阅读全文

posted @ 2020-11-17 09:05 itdef 阅读(145) 评论(0) 推荐(0)

LeetCode 327. 区间和的个数
摘要:地址 https://leetcode-cn.com/problems/count-of-range-sum/ 给定一个整数数组 nums,返回区间和在 [lower, upper] 之间的个数, 包含 lower 和 upper。 区间和 S(i, j) 表示在 nums 中, 位置从 i 到 j 阅读全文

posted @ 2020-11-07 15:19 itdef 阅读(173) 评论(0) 推荐(0)

LeetCode 977. 有序数组的平方 双指针 二分
摘要:地址 https://leetcode-cn.com/problems/squares-of-a-sorted-array/ 给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例 1: 输入:[-4,-1,0,3,10] 输出:[0,1,9,16,1 阅读全文

posted @ 2020-10-17 13:39 itdef 阅读(217) 评论(0) 推荐(0)

Leetcode 036 有效的数独
摘要:地址 https://leetcode-cn.com/problems/valid-sudoku/ 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 阅读全文

posted @ 2020-10-15 12:01 itdef 阅读(217) 评论(0) 推荐(0)

LeetCode 142. 环形链表 II 链表遍历 哈希
摘要:地址 https://leetcode-cn.com/problems/linked-list-cycle-ii/ 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 阅读全文

posted @ 2020-10-10 09:45 itdef 阅读(180) 评论(0) 推荐(0)

LeetCode 141. 环形链表 快慢指针
摘要:地址 https://leetcode-cn.com/problems/linked-list-cycle/ 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的 阅读全文

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

Acwing 196 质数距离 数论
摘要:地址 https://www.acwing.com/problem/content/198/ 给定两个整数L和U,你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2(即C2-C1是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。 同时,你还需要找到距离最远的两个相邻质数D1和 阅读全文

posted @ 2020-10-08 20:19 itdef 阅读(301) 评论(0) 推荐(0)

LeetCode 002. 两数相加 模拟
摘要:地址 https://leetcode-cn.com/problems/add-two-numbers/ 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它 阅读全文

posted @ 2020-10-06 15:58 itdef 阅读(836) 评论(0) 推荐(0)

Acwing 1085. 不要62 数位DP
摘要:地址 https://www.acwing.com/problem/content/description/1087/ 杭州人称那些傻乎乎粘嗒嗒的人为 62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的 阅读全文

posted @ 2020-10-06 11:48 itdef 阅读(206) 评论(0) 推荐(0)

LeetCode 5532. 奇偶树
摘要:地址 https://leetcode-cn.com/problems/even-odd-tree/submissions/ 如果一棵二叉树满足下述几个条件,则可以称为 奇偶树 : 二叉树根节点所在层下标为 0 ,根的子节点所在层下标为 1 ,根的孙节点所在层下标为 2 ,依此类推。 偶数下标 层上 阅读全文

posted @ 2020-10-04 23:20 itdef 阅读(250) 评论(0) 推荐(0)

LeetCode 5518. 给定行和列的和求可行矩阵
摘要:地址 https://leetcode-cn.com/problems/find-valid-matrix-given-row-and-column-sums/ 给你两个非负整数数组 rowSum 和 colSum , 其中 rowSum[i] 是二维矩阵中第 i 行元素的和, colSum[j]  阅读全文

posted @ 2020-10-04 23:18 itdef 阅读(304) 评论(0) 推荐(0)

LeetCode 5516. 警告一小时内使用相同员工卡大于等于三次的人
摘要:地址 https://leetcode-cn.com/problems/alert-using-same-key-card-three-or-more-times-in-a-one-hour-period/ 力扣公司的员工都使用员工卡来开办公室的门。 每当一个员工使用一次他的员工卡,安保系统会记录下 阅读全文

posted @ 2020-10-04 23:15 itdef 阅读(328) 评论(0) 推荐(0)

LeetCode 5531. 特殊数组的特征值 二分
摘要:地址 https://leetcode-cn.com/problems/special-array-with-x-elements-greater-than-or-equal-x/ 给你一个非负整数数组 nums 。如果存在一个数 x ,使得 nums 中恰好有 x 个元素 大于或者等于 x ,那么 阅读全文

posted @ 2020-10-04 23:13 itdef 阅读(181) 评论(0) 推荐(0)

上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 36 下一页

导航