- 博客(12)
- 收藏
- 关注
RSS订阅原创 LeetCode||探索数组类的算法
题目集合出处：LeetCode 网址：https://leetcode-cn.com/explore/orignial/card/all-about-array/230/define-with-good-care/948/借此集合重新梳理一下有关数组的相关操作ヾ(◍°∇°◍)ﾉﾞ第一部分 做好初始定义1.移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时...
2019-01-28 17:09:31
241
原创 [算法练习]序列求和
Description求1+2+3+...+n的值。输入描述:输入包括一个整数n。输入样例:4输出描述:输出一行，包括一个整数，表示1+2+3+...+n的值。输出样例:10 思路：这个，很明显是个等差数列嘛，用个公式就好~import java.util.*;public class Main { public static long ...
2018-08-27 01:16:24
549
原创 [2018考核]最长回文子串
Description求一个字符串的最长回文子串Input输入一个字符串s【如ababd】Output输出一个最长的回文子串【aba】思路：回文子串有两种形式，一种为abba型，即中间数为两个相同的元素。另一种为aba型，即中间数仅一个元素。所以我分了两种情况来判断。aba型：用循环从第一个元素到最后一个元素逐个当成中心元素判断，设有j和k表示字符串下标位置，起...
2018-08-27 01:11:30
145
原创 [算法练习]打印十字图
问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：输入格式一个正整数 n (n<30) 表示要求打印图形的层数。输出格式对应包围层数的该标志。样例输入11样例输出1样例输入23样例输出2思路分析：由于前几天接触的题都跟递归扯得上关系，于是看到这种有规律的输出图形自然而然就想到了递归。输入N观察图形发现每一个...
2018-08-25 17:08:38
2030
1
原创 [算法练习]暗恋
题目描述 同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，将整个操场按正方形铺砖（整个操场可视为R行C列的矩阵，矩阵的每个元素为一块正方形砖块），正方形砖块有两种，一种...
2018-08-17 15:36:22
528
原创 [算法练习]格子位置
Description 输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中，与格子（i，j）同行、同列、同一对角线的所有格子的位置。Input 输入描述: 输入共三行，分别输入自然数N，i，j。其中保证N<=24且1<=i<=N，1<=j<=N。输入样例:423...
2018-08-07 20:09:09
1274
原创 [算法练习]寻找三位数
Description将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。例如：三个三位数192，384，576满足以上条件。 思路①据题目要求，第一个三位数m应满足条件 123<=m<333（三个数字均为三位数）②第二个数=2*m、第三个数=3*m③将三个三位数分别按照个、十、百单...
2018-08-07 20:04:37
1470
原创 [算法练习]雨水收集问题
Description给定n个非负整数，表示直方图的方柱的高度，同时，每个方柱的宽度假定都为1。若使用这样形状的容器收集雨水，可以盛多少水量？Input输入一个整数n，表示有n条方柱接下来输入n个整数，分别表示方柱的高度Output输出这样的容器所盛的水量 （图源自网络）想法从最底层开始计算...
2018-08-06 15:30:16
2061
1
原创 [LintCode]合并排序数组II
描述合并两个排序的整数数组A和B变成一个新的数组。您在真实的面试中是否遇到过这个题？ 是样例给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]初步思路：新创建一个数组C，将B数组中数字从大到小逐个与A中数组从大到小进行比较，较大者从后往前向C数组中放置。由于是排序的数组，故A或B中元素比较完毕后另一个数组中还剩余1个及以上的元素，...
2018-08-05 00:02:11
149
原创 [LintCode]尾部的零
尾部的零设计一个算法，计算出n阶乘中尾部零的个数样例11! = 39916800，因此应该返回 2一点碎碎念：一开始的想法是：先计算阶乘，然后再讲结果数进行分离或是遍历搜索尾部0的个数。然而计算较大数值的阶乘时会发生数据溢出，分离什么的好像也是个很大的工程，想着麻烦写着估计更麻烦。于是参考了LintCode上大神的思路：结果数后面的0是由于5和任一偶数相乘得出的结果，即...
2018-08-04 15:47:16
191
原创 [LintCode]杨辉三角
思路描述给一整数 n, 返回杨辉三角的前 n 行0 <= n <= 20 杨辉三角也被叫做帕斯卡三角形. --(Wikipedia)样例给出 n = 4返回[ [1] [1,1] [1,2,1] [1,3,3,1]]1.杨辉三角第n行的元素个数为n 2.每个数字等于它两肩上的数字相加arr[i][j]=a[i-1][j-1]+a[i-1][j...
2018-08-04 13:57:46
316
原创 二分查找
描述给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。样例在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。分析在一个包含N个顺序整数（内可能有重复）的数组nums中，总区间为[0,num-1]（[start,end]）mid...
2018-08-03 11:37:59
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人