04 2021 档案

剑指 Offer 41. 数据流中的中位数 && Leetcode 259
摘要:地址 https://leetcode-cn.com/problems/shu-ju-liu-zhong-de-zhong-wei-shu-lcof/ 地址 https://leetcode-cn.com/problems/find-median-from-data-stream/ 另同 Poj37 阅读全文

posted @ 2021-04-23 13:52 itdef 阅读(61) 评论(0) 推荐(0) 编辑

Leetcode 179 最大数 排序
摘要:地址 https://leetcode-cn.com/problems/largest-number/ 给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。 注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。 示例 1: 输入:nums = [10, 阅读全文

posted @ 2021-04-12 18:28 itdef 阅读(79) 评论(0) 推荐(0) 编辑

《算法竞赛进阶指南》 第一章 Acwing 111. 畜栏预定 贪心
摘要:地址 https://www.acwing.com/problem/content/113/ 题目描述 有 N 头牛在畜栏中吃草。 每个畜栏在同一时间段只能提供给一头牛吃草,所以可能会需要多个畜栏。 给定 N 头牛和每头牛开始吃草的时间 A 以及结束吃草的时间 B,每头牛在 [A,B] 这一时间段内 阅读全文

posted @ 2021-04-12 15:29 itdef 阅读(118) 评论(0) 推荐(0) 编辑

Leetcode 57. 插入区间
摘要:地址 https://leetcode-cn.com/problems/insert-interval/ 给你一个 无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 示例 1: 输入:intervals 阅读全文

posted @ 2021-04-08 19:05 itdef 阅读(54) 评论(0) 推荐(0) 编辑

Leetcode 56 区间合并 排序
摘要:地址 https://leetcode-cn.com/problems/merge-intervals/ 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。 请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好 阅读全文

posted @ 2021-04-08 15:22 itdef 阅读(96) 评论(0) 推荐(0) 编辑

《算法竞赛进阶指南》 第一章 Acwing 95. 费解的开关
摘要:地址 https://www.acwing.com/problem/content/97/ 你玩过“拉灯”游戏吗? 25 盏灯排成一个 5×5 的方形。 每一个灯都有一个开关,游戏者可以改变它的状态。 每一步,游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻 阅读全文

posted @ 2021-04-08 13:31 itdef 阅读(149) 评论(0) 推荐(1) 编辑

Leetcode 58. 最后一个单词的长度 双指针
摘要:地址 https://leetcode-cn.com/problems/length-of-last-word/ 给你一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 阅读全文

posted @ 2021-04-07 19:20 itdef 阅读(59) 评论(0) 推荐(0) 编辑

Leetcode 125. 验证回文串 双指针
摘要:地址 https://leetcode-cn.com/problems/valid-palindrome/ 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a ca 阅读全文

posted @ 2021-04-07 18:58 itdef 阅读(71) 评论(0) 推荐(0) 编辑

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

posted @ 2021-04-07 10:41 itdef 阅读(108) 评论(0) 推荐(0) 编辑

《算法竞赛进阶指南》 第一章 AcWing 116. 飞行员兄弟 位运算
摘要:地址 https://www.acwing.com/problem/content/118/ “飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有 16 个把手的冰箱。 已知每个把手可以处于以下两种状态之一:打开或关闭。 只有当所有把手都打开时,冰箱才会打开。 把手可以表示为一个 4×4 的矩阵,您可 阅读全文

posted @ 2021-04-07 10:10 itdef 阅读(128) 评论(0) 推荐(0) 编辑

Leetcode 40. 组合总和 II dfs
摘要:地址 https://leetcode-cn.com/problems/combination-sum-ii/submissions/ 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中 阅读全文

posted @ 2021-04-05 14:11 itdef 阅读(125) 评论(0) 推荐(0) 编辑

Leetcode 39. 组合总和 dfs
摘要:地址 https://leetcode-cn.com/problems/combination-sum/ 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重 阅读全文

posted @ 2021-04-04 21:10 itdef 阅读(128) 评论(0) 推荐(0) 编辑

Leetcode 59. 螺旋矩阵 II
摘要:地址 https://leetcode-cn.com/problems/spiral-matrix-ii/ 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入:n = 3 输出:[[1,2,3],[8, 阅读全文

posted @ 2021-04-04 18:21 itdef 阅读(72) 评论(0) 推荐(0) 编辑

Leetcode 61. 旋转链表
摘要:地址 https://leetcode-cn.com/problems/rotate-list/ 给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。 输入:head = [1,2,3,4,5], k = 2 输出:[4,5,1,2,3] 输入:head = [0,1,2 阅读全文

posted @ 2021-04-04 18:06 itdef 阅读(54) 评论(0) 推荐(0) 编辑

《算法竞赛进阶指南》 第一章 AcWing 101. 最高的牛 配图 差分
摘要:地址 https://www.acwing.com/problem/content/description/103/ 有 N 头牛站成一行,被编队为 1、2、3…N,每头牛的身高都为整数。 当且仅当两头牛中间的牛身高都比它们矮时,两头牛方可看到对方。 现在,我们只知道其中最高的牛是第 P 头,它的身 阅读全文

posted @ 2021-04-01 19:06 itdef 阅读(138) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示