xiaoff

摘要： 题目 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就 认为你掌握了这个单词。注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用 阅读全文

摘要： 题目 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m 1,n 1] 。一个机器人从坐标 [0, 0] 的格子 开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外）， 也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时， 机器人能够进入方格 [35, 37] ， 阅读全文

摘要： 题目 给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法， 将图像旋转 90 度。不占用额外内存空间能否做到？ 示例 思路：先将其写斜对角线翻折，再对每行以中点为中心翻折 代码 public void rotate(int[][] matrix) { for(i 阅读全文

摘要： 题目：0,1,,n 1这n个数字排成一个圆圈，从数字0开始，每次从这 个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 Code: 阅读全文

摘要： 此类问题为动态规划问题，所以最后主要的是写出动态转移方程 首先假设数组为[2,7,9,3,1],当我预约三号及按摩师的时候(即数字9)， 那么我需要和(9+2)和(7)进行比较，所以可以得出方程为 代码如下 public int massage(int[] nums) { int n = nums. 阅读全文

摘要： 1.堆区 存储 数组、字符串对象( 一般由程序员分配释放， 若程序员不释放) 2.栈区 存储函数参数以及函数内部声明的变量 3.静态区 4.代码区 所有代码的区域( 存放函数体的二进制代码) 1：特点 使用new关键字分配堆区，生命期直到被回收，引用计数为0，引用计数为0就是这块内存不被其他变量引用 阅读全文