题意:给定一个字符串,查找最长的子串的长度(没有重复字符)。原题来自:https://leetcode.com/problems/longest-substring-without-repeating-characters/分析:我自己的思路,和曾经做的求最长公共子串长度一样,不过那个是用二维数组,...
分类:
其他好文 时间:
2015-03-31 12:22:39
阅读次数:
106
先判断数组是否为空,为空返回false 不为空进入循环 获得矩阵的行数:rows=matrix.length 获得矩阵的列数:columns=matrix[0].length 从最右上角开始找,初始化row和column:row=0,column=columns-1; 所以while条件为 row=...
分类:
编程语言 时间:
2015-03-30 20:46:27
阅读次数:
153
1、最标准的杨辉三角
/*
编写程序打印杨辉三角形
1 变形 1 0 0 0
1 1 1 1 0 0
1 2 1 1 2 1 0
。。。。。。 1 3 3 1
思路:
我们定义一个二维数组,所有元素先初始化为0
给数组的第1列和对角线元素赋值为1
其余元素a[i][j]=a[i-1][j-...
分类:
其他好文 时间:
2015-03-30 13:27:27
阅读次数:
154
一、题目要求题目:返回一个整数数组中最大子数组的和。要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 数组要足够大,直到溢出。 溢出之后,加判断。 求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思想 由于溢出...
分类:
编程语言 时间:
2015-03-30 01:09:44
阅读次数:
165
堆栈图布局(Stack Layout)能够计算二维数组每一数据层的基线,以方便将各数据层叠加起来。本文讲解堆栈图的制作方法。...
分类:
Web程序 时间:
2015-03-29 19:38:17
阅读次数:
279
#include
#include
//二维数组赋值
void show2()
{
int a[3][4];
int k=0;
for(int i=0;i<3;i++)
{
for(int j=0;j<4;j++)
{
a[i][j]=i*4+(j+1);//数学公式 赋值
// a[i...
分类:
编程语言 时间:
2015-03-29 18:07:17
阅读次数:
164
一、题目要求题目:返回一个整数数组中最大子数组的和。要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 数组要足够大,直到溢出。 溢出之后,加判断。 求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思想 由于溢出...
分类:
编程语言 时间:
2015-03-29 10:39:53
阅读次数:
140
一、设计思路(1)数据的存储结构是链表,最后一个结点的next指向第一个元素的结点;(2)数据个数为n,则最多有n*(n+(n-1)+...+1)种情况(包括重复);(3)剩下的部分与二维数组的差不多。二、源代码 1 // 一维数组.cpp : Defines the entry point for...
分类:
编程语言 时间:
2015-03-28 01:02:31
阅读次数:
250
排序的二维数组是这样的:在每一行中元素是递增的,在每一列中元素也是递增的,比如:
11 34 35 47 51
13 37 40 52 61
19 42 50 79 80
给定一个值,判断其是否在这样排序的二维数组中。
首先,先来生成测试数据,思路如下:1)先选择一种将给定输入按升序排列。2)构造一个二维数组,寻找该数组中以第一个元素为起点,确定一个最大的正方形区域(其宽要么与原数组的行或...
分类:
编程语言 时间:
2015-03-27 22:24:14
阅读次数:
242