摘要: 给出一个整数数组 A 和一个查询数组 queries。 对于第 i 次查询,有 val = queries[i][0], index = queries[i][1],我们会把 val 加到 A[index] 上。然后,第 i 次查询的答案是 A 中偶数值的和。 (此处给定的 index = queries[i][1] 是从 0 开始的索引,每次查询都会永久修改数组 A。) 返回所有查询的答... 阅读全文
posted @ 2019-05-02 17:36 Dloading 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 解法:从第二行开始,将当前行 List对象中的首位元素跟末位元素添加整数1,首位跟末位之间的元素为与当前行元素索引... 阅读全文
posted @ 2019-05-02 16:25 Dloading 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 示例 1: 输入:[[1,2,3],[4,5,6],[7,8,9]] 输出:[[1,4,7],[2,5,8],[3,6,9]] 示例 2: 输入:[[1,2,3],[4,5,6]] 输出:[[1,4],[2,5],[3,6]] public int[][] transpo... 阅读全文
posted @ 2019-05-02 16:24 Dloading 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums = [-1,0,3,5,9,12], tar... 阅读全文
posted @ 2019-05-02 10:55 Dloading 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 第一个for循环下设置minindex为当前第一个for循环所在的位置作为最小索引,第二个for循环中第一个for循环开始的后一个位置从前到后寻找最小值的索引即minindex。进行第二个循环中找出的最小值索引mindex对应值跟第一个for循环最开始i位置对应值进行交换。 阅读全文
posted @ 2019-05-01 16:02 Dloading 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 在一个 8 x 8 的棋盘上,有一个白色车(rook)。也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。它们分别以字符 “R”,“.”,“B” 和 “p” 给出。大写字符表示白棋,小写字符表示黑棋。 车按国际象棋中的规则移动:它选择四个基本方向中的一个(北,东,西和南),然后朝那个方向移动,直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外,车不能与其... 阅读全文
posted @ 2019-04-30 23:17 Dloading 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 给定表示非负整数的非空数字数组,加上整数的1。 存储数字使得最高有效数字位于列表的开头,并且数组中的每个元素包含单个数字。 您可以假设整数不包含任何前导零,除了数字0本身 例1: 输入: [1,2,3] 输出: [1,2,4] 说明:数组表示整数123。 例2: 输入: [4,3,2,1] 输出: [4,3,2,2] 说明:数组表示整数4321。 public static int[] p... 阅读全文
posted @ 2019-04-30 23:13 Dloading 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 观察者模式的四种角色: 1、主题接口(Subject):规定了具体主题需要实现的方法 2、观察者接口(Observer):规定了用来更新数据的方法 3、具体主题(ConcreteSubject):实现主题接口 4、具体观察者(ConcreteObserver):实现了观察者接口 阅读全文
posted @ 2019-04-23 09:34 Dloading 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 一个具体命令包含一个其他命令的集合 阅读全文
posted @ 2019-04-22 22:32 Dloading 阅读(461) 评论(0) 推荐(0) 编辑
摘要: 通过封装请求的execute()方法以及撤销请求的undo()方法: 阅读全文
posted @ 2019-04-22 21:32 Dloading 阅读(304) 评论(0) 推荐(0) 编辑