![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
oj
厚积_薄发
梦想还是要有的,万一实现了呢?
Stay hungry, stay foolish. --Steve Jobs
展开
-
java 多种方法解决 字符串的旋转问题
字符串的旋转热度指数:3877时间限制:3秒空间限制:32768K本题知识点: 编程基础 字符串 算法知识视频讲解题目描述对于一个字符串,和字符串中的某一位置,请设计一个算法,将包括i位置在内的左侧部分移动到右边,将右侧部分移动到左边。给定字符串A和它的长度n以及特定位置p,请返回旋转后的结果。测试样例:"ABCDEFGH",8,4原创 2016-10-08 10:47:42 · 1608 阅读 · 0 评论 -
平均年龄 开始以为用递归,后来发现,直接循环即可,挺简单
平均年龄热度指数:1463时间限制:1秒空间限制:32768K 算法知识视频讲解题目描述已知某公司总人数为W,平均年龄为Y岁(每年3月末计算,同时每年3月初入职新人),假设每年离职率为x,x>0&&x从今年3月末开始,请实现一个算法,可以计算出第N年后公司员工的平均年龄。(结果向上取整)。 输入描述:输入W Y x N输出描述:输出第原创 2016-09-28 12:31:34 · 380 阅读 · 0 评论 -
密码验证合格程序
1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 说明:长度超过2的子串输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出:OK,否则输出NG输入例原创 2016-09-25 12:43:12 · 253 阅读 · 0 评论 -
数组去重和排序,可以用TreeSet直接做
明明的随机数热度指数:8905时间限制:1秒空间限制:32768K本题知识点: 数组 算法知识视频讲解题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按原创 2016-09-20 15:22:38 · 2323 阅读 · 0 评论 -
顺时针打印矩阵 按圈打印 java
顺时针打印矩阵热度指数:1440时间限制:3秒空间限制:32768K本题知识点: 模拟 数组 算法知识视频讲解题目描述对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩阵元素。给定int矩阵mat,以及它的维数nxm,请返回一个数组,数组中的元素为矩阵元素的顺时针输出。测试样例:[[1,2],[3,4]],2原创 2016-10-09 16:41:52 · 2170 阅读 · 0 评论 -
顺时针旋转矩阵
顺时针旋转矩阵热度指数:2086时间限制:3秒空间限制:32768K本题知识点: 编程基础 算法知识视频讲解题目描述有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。测试样例:[[1,2,3],[4,5,6],[7,8,9]],3返回原创 2016-10-09 14:48:25 · 949 阅读 · 0 评论 -
之字形打印矩阵
之字形打印矩阵热度指数:2338时间限制:3秒空间限制:32768K本题知识点: 编程基础 数组 算法知识视频讲解题目描述对于一个矩阵,请设计一个算法,将元素按“之”字形打印。具体见样例。给定一个整数矩阵mat,以及他的维数nxm,请返回一个数组,其中元素依次为打印的数字。测试样例:[[1,2,3],[4,5,6],[7,8,9],[原创 2016-10-09 14:38:26 · 733 阅读 · 0 评论 -
直方图内最大矩形 DP 固定左边(遍历可固定),移动右边(便历移动),调整最大面积
直方图内最大矩形有一个直方图,用一个整数数组表示,其中每列的宽度为1,求所给直方图包含的最大矩形面积。比如,对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。给定一个直方图A及它的总宽度n,请返回最大矩形面积。保证直方图宽度小于等于500。保证结果在int范围内。测试样例:[2,7,9,4,1],5返回:14原创 2016-09-20 14:30:49 · 547 阅读 · 0 评论 -
拜访 动态规划DP, 从起点开始循环,注意同行同列的边界条件,同时注意判断-1障碍物的情况
拜访热度指数:1244时间限制:3秒空间限制:32768K本题知识点: 动态规划 算法知识视频讲解题目描述现在有一个城市销售经理,需要从公司出发,去拜访市内的商家,已知他的位置以及商家的位置,但是由于城市道路交通的原因,他只能在左右中选择一个方向,在上下中选择一个方向,现在问他有多少种方案到达商家地址。给定一个地图map及它的长宽n和m,其中原创 2016-09-20 00:13:35 · 510 阅读 · 0 评论 -
最大差值 记录并更新最小值和最大差值 时间O(N),空间O(1)
最大差值有一个长为n的数组A,求满足0≤a≤b给定数组A及它的大小n,请返回最大差值。测试样例:[10,5],2返回:0import java.util.*;public class LongestDistance { public int getDis(int[] A, int n) { // write code he原创 2016-09-19 23:14:01 · 601 阅读 · 0 评论 -
上台阶 简单动态规划 或者 用循环
上台阶热度指数:2859时间限制:3秒空间限制:32768K本题知识点: 递归 动态规划 算法知识视频讲解题目描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?注:规定从一级到一级有0种走法。给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100。为了防止溢出,请返回结果Mo原创 2016-09-28 12:51:03 · 631 阅读 · 0 评论 -
折纸问题 类似构建完全二叉树
折纸问题热度指数:904时间限制:3秒空间限制:32768K本题知识点: 递归 算法知识视频讲解题目描述请把纸条竖着放在桌⼦上,然后从纸条的下边向上⽅对折,压出折痕后再展 开。此时有1条折痕,突起的⽅向指向纸条的背⾯,这条折痕叫做“下”折痕 ;突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折,对折N次。请从上到下计算出所有折痕原创 2016-10-13 23:22:30 · 855 阅读 · 0 评论 -
(华为笔试)删数 约瑟夫环问题
删数热度指数:2641时间限制:1秒空间限制:32768K本题知识点: 模拟 算法知识视频讲解题目描述有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0原创 2016-10-04 15:06:27 · 2727 阅读 · 0 评论 -
Leetcode 101. Symmetric Tree 判断二叉树是否对称,注意写在两个方法中,递归时注意空的判断
Leetcode 101. Symmetric TreeGiven a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree [1,2,2,3,4,4,3] is symmetric:原创 2016-10-04 22:26:45 · 463 阅读 · 0 评论 -
微信红包 找到出现次数大于一半的数
微信红包热度指数:4204时间限制:3秒空间限制:32768K本题知识点: 查找 算法知识视频讲解题目描述春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n,请返原创 2016-10-03 17:57:05 · 1427 阅读 · 1 评论 -
生成格雷码 java实现
生成格雷码热度指数:3296时间限制:3秒空间限制:32768K本题知识点: 递归 算法知识视频讲解题目描述在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。给定一个整数n,请返回n位的格雷码,顺序为从0开始。测试样例:1返回:转载 2016-10-03 17:34:54 · 920 阅读 · 0 评论 -
路灯 简单的排序和考虑边界
路灯热度指数:1843时间限制:1秒空间限制:32768K本题知识点: 动态规划 算法知识视频讲解题目描述一条长l的笔直的街道上有n个路灯,若这条街的起点为0,终点为l,第i个路灯坐标为ai,每盏灯可以覆盖到的最远距离为d,为了照明需求,所有灯的灯光必须覆盖整条街,但是为了省电,要是这个d最小,请找到这个最小的d。输入描述:每组数据第一行两个原创 2016-10-03 15:33:05 · 817 阅读 · 0 评论 -
奖学金 贪心求和
奖学金热度指数:2143时间限制:1秒空间限制:32768K本题知识点: 动态规划 算法知识视频讲解题目描述小v今年有n门课,每门都有考试,为了拿到奖学金,小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成,满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话,小v要花bi 的时间复习,不复习的话当然就是0分原创 2016-10-03 13:44:08 · 765 阅读 · 0 评论 -
文本嗅探 字符串的题
文本嗅探热度指数:670时间限制:3秒空间限制:32768K本题知识点: 字符串 算法知识视频讲解题目描述现在有一个字符串列表,和一个关键词列表,请设计一个高效算法,检测出含关键字列表中关键字(一个或多个)的字符串。给定字符串数组A及它的大小n以及关键词数组key及它的大小m,请返回一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小原创 2016-10-01 18:19:23 · 435 阅读 · 0 评论 -
字符串替换
字符串替换热度指数:1153时间限制:3秒空间限制:32768K本题知识点: 编程基础 字符串 算法知识视频讲解题目描述请你实现一个简单的字符串替换函数。原串中需要替换的占位符为"%s",请按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。则将剩下的参数字符添加到字符串的结尾。给定一个字符串A,同时给定它的长度n及参数字符数原创 2016-10-01 17:01:19 · 1379 阅读 · 0 评论 -
笔试题
输入一个数组大小n,步长r和数组a,做一个操作,使得b[i]=MED(a[i], a[i+1]modn, ... a[i+r-1]modn),MED方法是返回数组排序后的中值(偶数个数的话,返回较大的那个中间值),用b[i]更新a[i],最后 a中的各个元素都相同之后,返回a中的元素。哎,通过了60%:package com.yuxin.learn; impo原创 2016-10-15 20:01:09 · 324 阅读 · 0 评论 -
蘑菇阵 使用路径数计算,想了好久没想出来,看答案才知道使用DP做的
蘑菇阵热度指数:1055时间限制:1秒空间限制:32768K本题知识点: 动态规划 算法知识视频讲解题目描述现在有两个好友A和B,住在一片长有蘑菇的由n*m个方格组成的草地,A在(1,1),B在(n,m)。现在A想要拜访B,由于她只想去B的家,所以每次她只会走(i,j+1)或(i+1,j)这样的路线,在草地上有k个蘑菇种在格子里(多个蘑菇可能在同一方格)原创 2016-09-19 00:22:25 · 356 阅读 · 0 评论 -
钓鱼比赛 注意按行输入带空格的数用 in.nextLine().split(" ");然后用parse转换为数字
钓鱼比赛热度指数:1457时间限制:1秒空间限制:32768K 算法知识视频讲解题目描述ss请cc来家里钓鱼,鱼塘可划分为n*m的格子,每个格子有不同的概率钓上鱼,cc一直在坐标(x,y)的格子钓鱼,而ss每分钟随机钓一个格子。问t分钟后他们谁至少钓到一条鱼的概率大?为多少?输入描述:第一行五个整数n,m,x,y,t(1≤n,m,t≤1000,1≤x原创 2016-09-18 23:51:40 · 3053 阅读 · 0 评论 -
裁减网格纸 找x轴与y轴 最大 的坐标差
裁减网格纸热度指数:1908时间限制:1秒空间限制:32768K本题知识点: 贪心 算法知识视频讲解题目描述度度熊有一张网格纸,但是纸上有一些点过的点,每个点都在网格点上,若把网格看成一个坐标轴平行于网格线的坐标系的话,每个点可以用一对整数x,y来表示。度度熊必须沿着网格线画一个正方形,使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形原创 2016-09-18 22:36:05 · 816 阅读 · 0 评论 -
leetcode 197. Rising Temperature
197. Rising Temperature QuestionEditorial Solution My SubmissionsTotal Accepted: 18016Total Submissions: 68688Difficulty: EasyGiven a Weather table, write a SQL que原创 2016-08-08 14:07:03 · 1435 阅读 · 1 评论 -
leetcode 175. Combine Two Tables
175. Combine Two Tables QuestionEditorial Solution My SubmissionsTotal Accepted: 24263Total Submissions: 70650Difficulty: EasyTable: Person+-------------+--------原创 2016-08-08 13:40:47 · 901 阅读 · 0 评论 -
leetcode 22. Generate Parentheses 递归
22. Generate Parentheses QuestionEditorial Solution My SubmissionsTotal Accepted: 99459Total Submissions: 256334Difficulty: MediumGiven n pairs of parentheses, writ原创 2016-08-08 11:21:38 · 521 阅读 · 0 评论 -
leetcode 28. Implement strStr() 三种解法
28. Implement strStr() QuestionEditorial Solution My SubmissionsTotal Accepted: 119996Total Submissions: 467056Difficulty: EasyImplement strStr().Returns the in原创 2016-08-08 10:34:24 · 4548 阅读 · 0 评论 -
leetcode 343. Integer Break ->可以证明,拆成的3越多,最后的乘积越大
343. Integer Break QuestionEditorial Solution My SubmissionsTotal Accepted: 21257Total Submissions: 49611Difficulty: MediumGiven a positive integer n, break it into原创 2016-08-08 10:24:16 · 681 阅读 · 0 评论 -
leetcode 137. Single Number II -->hashmap
137. Single Number II QuestionEditorial Solution My SubmissionsTotal Accepted: 91816Total Submissions: 237083Difficulty: MediumGiven an array of integers, every ele原创 2016-08-08 09:46:24 · 797 阅读 · 0 评论 -
leetcode 347. Top K Frequent Elements 将Hashmap统计次数的Entry,放到List<Entry>里面,对list排序后出现结果
347. Top K Frequent Elements QuestionEditorial Solution My SubmissionsTotal Accepted: 24084Total Submissions: 55147Difficulty: MediumGiven a non-empty array of inte原创 2016-08-06 20:41:27 · 907 阅读 · 0 评论 -
leetcode 168. Excel Sheet Column Title 递归输出,注意倍数是26,不是27
168. Excel Sheet Column Title QuestionEditorial Solution My SubmissionsTotal Accepted: 69541Total Submissions: 304737Difficulty: EasyGiven a positive integer, r原创 2016-08-06 19:16:10 · 600 阅读 · 0 评论 -
leetcode 260. Single Number III --> 用hashmap计算出现的次数,注意containsKey获取key,用 get 方法获取值
260. Single Number III QuestionEditorial Solution My SubmissionsTotal Accepted: 42681Total Submissions: 92409Difficulty: MediumGiven an array of numbers nums, in wh原创 2016-08-06 17:02:22 · 1067 阅读 · 0 评论 -
leetcode 176. Second Highest Salary
176. Second Highest Salary QuestionEditorial Solution My SubmissionsTotal Accepted: 21825Total Submissions: 95303Difficulty: EasyWrite a SQL query to get the second原创 2016-08-08 14:35:23 · 1935 阅读 · 0 评论 -
leetcode 196. Delete Duplicate Emails
196. Delete Duplicate Emails QuestionEditorial Solution My SubmissionsTotal Accepted: 15426Total Submissions: 81201Difficulty: EasyWrite a SQL query to delete all d原创 2016-08-08 14:50:04 · 2605 阅读 · 0 评论 -
罪犯转移 用滑动窗口做,一次AC
罪犯转移热度指数:2731时间限制:1秒空间限制:32768K本题知识点: 动态规划 算法知识视频讲解题目描述C市现在要转移一批罪犯到D市,C市有n名罪犯,按照入狱时间有顺序,另外每个罪犯有一个罪行值,值越大罪越重。现在为了方便管理,市长决定转移入狱时间连续的c名犯人,同时要求转移犯人的罪行值之和不超过t,问有多少种选择的方式? 输入描述:第原创 2016-09-18 22:10:44 · 329 阅读 · 0 评论 -
求数列的和 数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和
求数列的和 数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和import java.util.Scanner;class Solution { public static void main(String[] args) { int m; double sum,n; Scanner sc = new Scanner(Syst原创 2016-09-04 12:46:29 · 17140 阅读 · 0 评论 -
水仙花数
c++解法:#include using namespace std;int main(){ int s,e; int i,j,k; cin>>s>>e; int count1=0; for(int n=s;n<=e;n++) { i=n/100;/*分解出百位*/ j=n/10%10;/*原创 2016-09-04 12:23:44 · 497 阅读 · 0 评论 -
连续子数组的最大和
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住?六行解决的DP方法答原创 2016-09-09 13:41:32 · 275 阅读 · 0 评论 -
leetcode 185. Department Top Three Salaries
185. Department Top Three Salaries QuestionEditorial Solution My SubmissionsTotal Accepted: 7471Total Submissions: 49037Difficulty: HardThe Employee table holds all转载 2016-08-08 16:38:08 · 1676 阅读 · 0 评论