思路:根据标签里的动态规划,很容易想到判断[x,y]处是不是回文,就要先判断[x+1,y-1]是不是回文(这里要注意偶数问题)。 用一个二维数组p[][]记录从start处开始到end处结束的字符串是否为回文,存值为0代表不是回文或没遍历过,为1代表是回文。 那么这里其实重难点在于判定赋值为1的条件 ...
分类:
其他好文 时间:
2019-12-11 21:14:53
阅读次数:
72
需求如下: let arr = [ { code: "A001", level: 1, childs: [ { code: "A002", level: 2, childs: [ { code: "A005", level: 3, childs: [] }, { code: "A006", leve ...
分类:
编程语言 时间:
2019-12-11 18:56:11
阅读次数:
76
class Demo01 { public static void main(String[] args) { //数组求最大值 int[] arr={1,2,3,4,5,6,7,8,9}; int max=arr[0]; for(int i=0;i<arr.length;i++){ if(arr[ ...
分类:
编程语言 时间:
2019-12-11 09:49:30
阅读次数:
74
题意:给你一个二维数组,求最长的递减路线的长度,只能向四个方向延伸。 解法1、dp【i】【j】以i、j结尾的最长路线长度。边界:每个数初值为1, 转移:从四周向i、j转移,if(a[i][j]>a[x][y]) dp[i][j] = max(dp[i][j] , dp[x][y]+1); 注意:这里 ...
分类:
其他好文 时间:
2019-12-11 09:18:05
阅读次数:
70
定义格式 * a 第一种定义格式: * int[][] arr = new int[3][4];// arr里面包含3个数组 每个数组里面有四个元素 * 上面的代码相当于定义了一个3*4的二维数组,即二维数组的长度为3,二维数组中的每个元素又是一个长度为4的数组 * b 第二种定义格式 * int[ ...
分类:
编程语言 时间:
2019-12-10 16:58:19
阅读次数:
70
二维数组转化为json数组 -1 var colName = [ ["08020092", "AVX", "1200m", "120", "0.3", "30u"], ["08020098", "KEMET", "1200m", "120", "1.0", "100u"], ["08020000", ...
分类:
编程语言 时间:
2019-12-10 16:40:40
阅读次数:
83
目录 1 变量的作用域 2 二维数组的定义 1 变量的作用域 实例代码: public void fight(String name){ if ("Bean".equals(name)){ Plant plant = new Bean(); }else if ("Ice".equals(name)) ...
分类:
编程语言 时间:
2019-12-10 15:27:38
阅读次数:
127
描述: 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 解答: 题目所给的图可能会造成误导,因此我们将杨辉三角左边界对齐的形式表示出来, 可以明确的看出各个元素之间的关系。 首先我们使用0初始化二维数组,然后根据每一层所包含的元素的个数,来重新设 置每一层数组的长度,并且用 ...
分类:
其他好文 时间:
2019-12-07 21:06:35
阅读次数:
80
#include <iostream> int main() { int d2a[3][4] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 }; //输出 0,1,2,3,4,5,6,7,8,9,10,11 for (size_t i = 0; i < 3; i+... ...
分类:
编程语言 时间:
2019-12-07 19:41:19
阅读次数:
99
典型的倒水问题: 即把两个水杯的每种状态视为bfs图中的点,如果两种状态可以转化,即可认为二者之间可以连一条边。 有3种倒水的方法,对应2个杯子,共有6种可能的状态转移方式。即相当于图中想走的方法有6种,依次枚举即可。 用一个二维数组标记状态,以免重复。 难点在于输出路径,即bfs回溯。 我的处理方 ...
分类:
其他好文 时间:
2019-12-07 17:55:26
阅读次数:
87