算
qq_41582941
这个作者很懒,什么都没留下…
展开
-
找出数组中只出现一次的数字,其它数字都出现了两次(java)
题目描述:通过键盘录入数组,一个整型数组里除了一个数字外,其他的数字都出现两次,找出这个数字。 键盘录入:[1,3,4,4,3,1,5] 键盘输出:5详细代码:public class shuzu { public static void main(String[] args) { //fun2...原创 2018-10-22 20:04:47 · 1920 阅读 · 0 评论 -
求字符串中某一指定字符串出现的次数(java)
题目描述在字符串 a="abkkcdekafghkkijkkmn" 中找出子串 “kk” 出现的次数。在String类中 判断字符串是否包含某一子串,用contains(); 来判断 返回值类型为 Boolean;在String类中 indeof();方法既可以判断字符串是否包含某一子串,还可以返回该子串第一次出现的索引;所以用indexof()来写详细代码:class S...原创 2018-10-28 22:33:35 · 2320 阅读 · 1 评论 -
获取两个字符串中最大相同的子串(java)
找出两个字符串中的最大子串:例s1="asdafghjka", s2="aaasdfg" 他们的最大子串为"asd" 这个题类似与字符串匹配的问题,首先因想到用长的字符串判断是否包含短的字符串高效的做法是:依次把短的字符串的长度递减,找出短的字符串的子字符串,这样就大大提高了效率减少了比较的次数。例:1.短的长度为 0~s2.lengh() 与长的判断一次(判断是否包含);...原创 2018-11-04 21:11:44 · 6753 阅读 · 1 评论 -
找出整型数组中两个数和与目标数相等的下标
题目描述:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]方法一:通过两层for循环,public int[] f...原创 2018-11-11 21:23:19 · 443 阅读 · 0 评论 -
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。代码详解:public class Solution { public int maxSubArray(int[] nums) { int len = nums.length; ...原创 2018-11-18 21:06:28 · 10191 阅读 · 0 评论 -
删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成示例一:给定数组 num = [1,1,2],函数应该返回新的长度2 , 并且原数组num的前两个元素被修改为 1,2示例二:给定数组 num = [0,0,1,1,1,2,2,3,3,4]...原创 2018-11-25 14:29:09 · 92 阅读 · 0 评论 -
命名方式的互转(蛇形和驼峰形)——java
参数的命名方式:一. 蛇形法 蛇形法是全由小写字母和下划线组成,在两个单词之间用下滑线连接即可, 例如:first_name、last_name。二. 驼峰法 骆驼式命名法就是当变量名或函式名是由一个或多个单词连结在一起,而构成的唯一识别字时, 第一个单词以小写字母开始;第二个单词的首字母大写或每一个单词的首字母都采用大写字母, 例如:firstName、lastNam...原创 2018-12-02 17:14:46 · 8166 阅读 · 1 评论 -
图的创建(邻接矩阵和领接表)
一 . 邻接矩阵图的邻接矩阵存储方式是用两个数组来表示图,一个一维数组来存储顶点信息,一个二维数组存储图中的边或弧的信息数据类型#define MAXVEX 100 /* 最大顶点数,应由用户定义 */#define INFINITY 65535typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等 */typedef...原创 2018-12-09 20:49:33 · 3028 阅读 · 0 评论 -
搜索旋转排序数组
题目描述:假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例一:输入: nums = [4,5,6,7,...原创 2018-12-23 18:38:45 · 152 阅读 · 0 评论