摘要:
地址 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行每行输入一个数字 输出 输 阅读全文