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

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

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

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

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

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

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

摘要：地址 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 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/103/ 有 N 头牛站成一行，被编队为 1、2、3…N，每头牛的身高都为整数。 当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。 现在，我们只知道其中最高的牛是第 P 头，它的身 阅读全文

摘要：地址 https://vjudge.net/problem/POJ-2229 题目大意是输入一个数字 输出以2的幂相加等于它的所有方案,数目较大保留最后九位即可 解答 根据图中示例 7有6种组合方式 1) 1+1+1+1+1+1+12) 1+1+1+1+1+23) 1+1+1+2+24) 1+1+1 阅读全文

摘要：地址 http://poj.org/problem?id=3176 经典动态规划问题 给出一个数值均在0~99之间的三角形 请问从第一行的数字出发，每次可选择下一行相邻的两个数字中的一个，请问达到底层的时候选择的所有数字和最大是多少 输入 第一行一个数字N 表示三角形有N行，后面N行每行有1~N个空 阅读全文

摘要：地址 http://poj.org/problem?id=1862 题目大意是 输入最多100个数字 每次取出两个数字进行2*sqrt(m1*m2) 并将结果放回到上述数组中 重复该操作，求最后可能得到的最小结果是 输入 第一行输入一个数字N 表示下面输入N个数 接下来N行每行输入一个数字 输出 输 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/101/ 地图上有 N 个目标，用整数 Xi,Yi 表示目标在地图上的位置，每个目标都有一个价值 Wi。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个 阅读全文

摘要：地址 http://poj.org/problem?id=3262 题意 牛每秒钟吃Di的花朵，将牛赶回家需要时间Ti(来回时间乘以2) 询问以最优的次序将牛赶回家，损失的花朵数量。 输入 第一行输入一个数字N 下面输入N行数字 每行有两个空格隔开的数字表示一头牛赶回家需要的时间T和每秒吃掉的花朵D 阅读全文

摘要：地址 http://poj.org/problem?id=1017 题目大意是 有个6*6的面积的集装箱，装上1*1 2*2 3*3 4*4 5*5 6*5的箱子，询问最少需要集装箱的数量 多行输入 每行 6个数字以空格隔开 表示1~6面积的箱子的数目 6个数字全0 表示输入结束 按照输入的行数 输 阅读全文

摘要：地址 http://poj.org/problem?id=2376 题目大意是 给出 N个区间 ，询问最小需要选择几个区间能覆盖 1~T的全部区间 第一行输入 N和 T 后面N行 每行2个数字 表示区间的起点和终点 要求输出一行 选择的最小区间个数 若无法覆盖全部区间 则输出-1 Sample In 阅读全文

摘要：地址 https://leetcode-cn.com/problems/remove-element/ 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组 阅读全文

摘要：地址 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/ 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 阅读全文

摘要：地址 https://leetcode-cn.com/problems/next-permutation/ 实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须 原地 修改，只允许使用 阅读全文

摘要：地址 https://leetcode-cn.com/problems/search-insert-position/ 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。 如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1, 阅读全文