摘要：习题地址 https://www.acwing.com/problem/content/description/73/ 题目描述输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。 为简单起见，标点符号和普通字母一样处理。 例如输入字符串”I am a student.”，则输出”stu 阅读全文

摘要：题目地址 https://www.acwing.com/solution/acwing/content/2896/ 题目描述输入一个整数 n ，求斐波那契数列的第 n 项。 假定从0开始，第0项为0。(n<=39) 样例 算法1动态规划入门题目状态转移dp[n] = dp[n-1] + dp[n-2 阅读全文

摘要：题目地址 https://www.acwing.com/problem/content/description/18/ 来源：剑指Offer 输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。 返回的结果用数组存储。 样例 题解： 将链表转换成vector 其实大量链表题目 如果允许的话 都 阅读全文

摘要：题目地址 https://www.acwing.com/problem/content/description/15/ 来源：剑指Offer 给定一个长度为 n+1n+1 的数组nums，数组中所有的数均在 1∼n1∼n 的范围内，其中 n≥1n≥1。 请找出数组中任意一个重复的数，但不能修改输入的 阅读全文

摘要：题目地址 https://www.acwing.com/problem/content/description/27/ 来源：剑指Offer 题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留。 样例 算法1这是投机取巧的做法在时间和空间不太要求的情况下可使用ST 阅读全文

摘要：地址 https://www.acwing.com/problem/content/118/ “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会打开。 把手可以表示为一个4х4的矩阵，您可以改变任 阅读全文

摘要：题目地址 : https://leetcode-cn.com/problems/robot-bounded-in-circle/ 在无限的平面上，机器人最初位于 (0, 0) 处，面朝北方。机器人可以接受下列三条指令之一： "G"：直走 1 个单位"L"：左转 90 度"R"：右转 90 度机器人按 阅读全文

摘要：https://www.acwing.com/problem/content/description/112/ 有C头奶牛进行日光浴，第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光。 每头奶牛在日光浴前必须涂防晒霜，防晒霜有L种，涂上第i种之后，身体接收到的阳光强度就会稳定为 阅读全文

摘要：乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。 然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。 请你设计一个程序，帮助乔治计算木棒的可能最小长度。 每一节木棍的长度都用大于零的整数表示。 注意: 数据中可能包含长度大于5 阅读全文

摘要：题目地址 https://www.acwing.com/problem/content/description/168/ 题目描述 数独是一种传统益智游戏，你需要把一个9 × 9的数独补充完整，使得图中每行、每列、每个3 × 3的九宫格内数字1~9均恰好出现一次。 请编写一个程序填写数独。 输入格式 阅读全文

摘要：题目地址 https://www.acwing.com/problem/content/description/602/ 约翰有N头奶牛，编号为1到N。 现在这N头奶牛按编号从小到大的顺序站成了一排，其中奶牛 i 的身高为HiHi。 现在，每头奶牛都向它的右侧望向那些编号较大的奶牛，对于奶牛 i 如 阅读全文

摘要：习题地址 https://leetcode-cn.com/problems/redundant-connection/ 题目描述 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包 阅读全文

摘要：习题地址 https://leetcode-cn.com/problems/number-of-islands/ 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 阅读全文

摘要：习题地址 https://leetcode-cn.com/problems/friend-circles/ 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的 阅读全文

摘要：题目描述苏西小朋友和她的妈妈正在超市里购物，看着收银处排着的长长的队伍，她就想如何能够提高整体的服务质量呢？ 已知，现在有n个人正在排队等待结账，每个人结账所花的时间都可能是不同的，第 i 个人的结账时间为ti。 如果一个人在队伍中的等待时间超过了他自己结账所花的时间，那么他就会很不满意。 一个人在 阅读全文

摘要：习题地址 https://www.acwing.com/problem/content/description/7/ 题目描述有 N 种物品和一个容量是 V 的背包。 物品一共有三类： 第一类物品只能用1次（01背包）；第二类物品可以用无限次（完全背包）；第三类物品最多只能用 si 次（多重背包）； 阅读全文

摘要：习题地址 https://www.acwing.com/problem/content/description/3/ 题目描述有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/2/ 题目描述有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值 阅读全文

摘要：群里发的来历不明的题目 可使用深搜广搜解决 我试了试并查集 效率不是很高 题目描述 解答 并查集 1 #include <iostream> 2 #include <vector> 3 4 5 using namespace std; 6 const int maxn = 1e5 + 7; 7 in 阅读全文

摘要：week1 Google KickStart 2019 A轮 讲解视频地址AcWing 549. 训练 tag: 排序 遍历 在线练习地址AcWing 550. 包裹 在线练习地址AcWing 551. 抢票 在线练习地址 week2 腾讯2019 暑期实习提前批笔试 讲解视频地址 AcWing 5 阅读全文