摘要：
1 //8皇后问题 2 #include <stdio.h> 3 int res=0; 4 int a[8][8]={0}; 5 //检查放在此位置是否与上面的行冲突 6 int check(int i,int j) 7 { 8 int x,y; 9 for(x=i-1;x>=0;x--)if(a[ 阅读全文
摘要：
给定一个非负整数数组 A，如果该数组每对相邻元素之和是一个完全平方数，则称这一数组为正方形数组。 返回 A 的正方形排列的数目。两个排列 A1 和 A2 不同的充要条件是存在某个索引 i，使得 A1[i] != A2[i]。 示例 1： 输入：[1,17,8]输出：2解释：[1,8,17] 和 [1 阅读全文
摘要：
给定一个整数数组 nums，返回区间和在 [lower, upper] 之间的个数，包含 lower 和 upper。区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。 说明:最直观的算法复杂度是 O(n2) ，请在此基础上优化你的算法。 阅读全文
摘要：
给定一个化学式formula（作为字符串），返回每种原子的数量。 原子总是以一个大写字母开始，接着跟随0个或任意个小写字母，表示原子的名字。 如果数量大于 1，原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。例如，H2O 和 H2O2 是可行的，但 H1O2 这个表达是不可行的。 两 阅读全文