摘要： * 变形词问题 * 变形词，即两个具有相同的字符及数量的串。 * 问题：给定两个字符串，编写程序，确定其中一种一个字符串的字符重新排列后，能否变成另一个字符。 * 返回bool，代表两串是否重新排列后可以相同。 * 思路： * 方法1：将字符串转换成字符数组，然后排序字符数组，利用Arrays的eq 阅读全文

摘要： 题目说明： 由 1 对括号，可以组成一种合法括号序列：()。 由 2 对括号，可以组成两种合法括号序列：()()、(())。 由 4 对括号组成的合法括号序列一共有多少种？ 分析： 合法括号，必须包含左括号和右括号；这题类似全排列问题； 使用逐步生成法，在上一次获得的合法括号序列的前面和每个左括号后 阅读全文

摘要： 题目说明： 给定一个字符串，实现一个算法，确定一个字符串的所有字符是否都不同。 （ASCII编码） 如：abcdefga 返回false（a重复） 思路：新建辅助数组，其下标有意义，表示字符的ASCII码，其内容表示该字符出现的次数； 代码如下： 1 public class case1_isUiq 阅读全文

摘要： 题目说明： 给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后（顺时针）的NxN矩阵,保证N小于等于500，矩阵元素小于等于256。 注意：不要使用缓存矩阵 输入 3 1 2 3 4 5 6 7 8 9 输出 7 4 1 8 5 2 9 6 3 拓展：逆时针旋转90度，返回旋转后的矩阵。 顺时针旋转 阅读全文

摘要： 题目说明： 已知两个矩阵a,b，求a*b 分析： 结果矩阵等于 a的每一行的元素，分别乘b的每一列的元素在相加； 前提：a的列=b的行 矩阵a2*2 1 2 1 -1 * 矩阵b2*3 1 2 -3 -1 1 2 结果矩阵C2*3 -1 4 1 2 1 -5 我的代码主要分为一下几个模块： 1.从键 阅读全文

摘要： 给定一个矩阵matrix，其中的值有正，负，零，返回子矩阵的最大累加和， 例如matrix= { { -1, 5, -1 },💧 { -1, 2, 2 }, ☔ { -1, -1, -1 } 🌂 }; 返回8. 分析： 矩阵可以差分成数组，因为前面有做过求数组最大累计和的题。那么要怎么拆分呢？ 阅读全文

摘要： 题目描述：给定一个数组arr，返回子数组的最大累计和。 例如arr=[1,-2,3,5,-2,6,-1]，返回12.（因为子数组[3,5,-2,6]累积和最大。） 拓展：试求出累计和最大的子数组 分析： 思路1：使用双指针，暴力破解，逐个累积求和。 1 private static void sol 阅读全文

摘要： 优化方法： 直接判断某个顶点是否为矩阵的左上角。通过辅助数组。该数组负责记录该顶点（包含自身）的右方，和下方1的个数。可以看作是改二维数组中又包含一个二元组。 1 1 1 0 1 1 0 1 1 1 0 1 0 1 1 1 其辅助数组为（右，下） （3，1） （4，1） （1，1） （0，0） （2 阅读全文

摘要： 题目说明： 给定一个N*N的矩阵matrix，在这个矩阵里，只有0和1的两种值，返回边框全是1的最大正方形的边长长度。 示例： 1 1 1 1 1 0 1 0 1 1 1 1 0 1 0 1 输出 ：3 因为 1 1 1 1 1 1 1 1 分析：（枚举，遍历所有可能性） 1.最大正方形，一定是从N 阅读全文

摘要： 小白上手第一天， 该案例为超现实的图片制作。先是从天空开始，为了遮蔽原图中的较白的部分，将图层复制添加图层模板，然后在将房屋拖拽过来，最后给房屋前添加草地， 此处有新知识，按住alt+图层蒙版。可以使图层不可见。 在做最后一步时，选中石头这个选区，总是出错。使用w快捷键，为魔棒工具，ctrl+shi 阅读全文