自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 问答 (2)
  • 收藏
  • 关注

原创 leetcode——1071

求字符串的最大公因子题目中要求的是整除,因此,两个字符串的和应该是某个小子串的整数倍,与两个字符串相加位置无关,因此如果有解,str1 + str2 == str2 + str1,而最大公共子串的长度应该是两个字符串长度的最大公因子,故使用gcd算法求长度公因子,再由公因子子串的长度在原始字符串中截取class Solution { public String gcdOfStrings...

2019-08-28 16:27:38 108

转载 hashmap和hashtable的区别

https://www.cnblogs.com/lchzls/p/6714335.html

2019-08-27 15:23:44 65

原创 leetcode——349

给定两个集合,求两个集合的交集class Solution { public int[] intersection(int[] nums1, int[] nums2) { HashSet<Integer> s1 = new HashSet<Integer>(); HashSet<Integer> s2 = new Has...

2019-08-27 14:42:14 209

转载 leetcode——350

求两个集合的交集,可以先排序在比较是否相等,也可以使用hashmaphashmap以key—value的形式存在,向hashmap存入数据时,要使用put(key,value);而get(key)则是找出键值为key的元素对应的value,这里对应存储的是某个元素的个数,首先先将第一个数组中的元素和其个数存入hashmap中,然后,在看遍历第二个数组,如果存在且个数不为零,则value减一,最后...

2019-08-26 17:40:07 181

原创 leetcode——976

给定一个数组,从中挑选能够组成三角形的三边,并计算使得周长最大的三边的出的周长首先排序,然后三角形必须满足两边之和大于第三边,因为是排序后的数组,故直接计算这个条件即可class Solution { public int largestPerimeter(int[] A) { Arrays.sort(A); int i; for(i =...

2019-08-26 16:22:29 173

原创 leetcode——242

给定两个字符串,判断一个是不是另外一个的变位词,即字母类型、个数相同,的那位置不同的词,比如:cat和tac先排序,后判断两个字符串是否一样class Solution {    public boolean isAnagram(String s, String t) {        if...

2019-08-26 16:00:08 85

原创 leetcode——989

思路:将K直接加到A[i]上,并将最低位留在A[i]上,并且将原本的k+A[i]除以10,作为下一刻K值加到i–后的A[i]上,以此类推直到结束class Solution { public List<Integer> addToArrayForm(int[] A, int K) { int n = A.length; int cur = K...

2019-08-10 17:25:41 187 1

原创 leetcode——717

有两种特殊字符,一种可以用一比特0来表示,第二种可以用二比特10和11表示,给定一个比特串,判断最后一个字符是否为一比特字符思路:遍历比特串,如果位置上为1,则将index加二,如果位置上为0,则加一class Solution { public boolean isOneBitCharacter(int[] bits) { int i = 0; whi...

2019-08-10 16:48:22 164

原创 leetcode——448

给定一个范围在1到n之间的数组,可能有重复元素,要求查找出不在数组中出现的1到n之间的数字,为节约空间,先用交换排序,后判断第i个元素是不是等于i+1,class Solution { public List<Integer> findDisappearedNumbers(int[] nums) { for(int i = 0; i<nums.lengt...

2019-08-09 19:11:37 152

原创 leetcode——219

原题说的是给定一个整数数组和整数k,判断数组中是否存在两个不同的索引 i 和 j ,使得nums[i] = nums[j],并且 j 和 i 的绝对值最大的差为k,理解的时候有些问题,看了题解后才知道题目的意思是,判断数组中是否存在两个相等的元素,他们索引差的绝对值小于等于kclass Solution { public boolean containsNearbyDuplicate(i...

2019-08-09 12:22:38 158

原创 leetcode——169

给定某个长度为n的数组,个数超过n/2的数字为众数,求众数,先排序,然后返回下标n/2位置的数字,即为众数class Solution {    public int majorityElement(int[] nums) {        Arrays.sort(nums); &...

2019-08-08 17:49:04 80

原创 leetcode——67

给定有序数组和一个目标数,找两个数和为目标数,并返回他们的下标,使用二分查找的思想解题class Solution { public int[] twoSum(int[] numbers, int target) { int low = 0,high = numbers.length - 1; int[] ad = new int[2]; ...

2019-08-08 09:50:51 67

转载 leetcode——122

使用连续的波峰减去波谷比如:[7, 1, 5, 3, 6, 4]画成折线图如下连续波峰波谷之间差的和即为最大的利润,代码如下,仍然要注意输入为空的情况class Solution {    public int maxProfit(int[] prices) {        if(...

2019-08-07 18:25:47 98

原创 leetcode——53

找到和最大的连续子串,单纯用暴力法会超时,使用动态规划进行解题,首先需要有两个变量分别保存临时子串的和(coun)以及最终最大的和(sum)class Solution { public int maxSubArray(int[] nums) { int sum = nums[0];//保存最终最大的子串和 int coun = 0;//保存临时的子串...

2019-08-05 18:23:53 48

原创 leetcode——array

1.数组的定义int a[ ];int[ ] a;此时不为数组分配内存,数组中没有元素,不能进行访问或其他操作,需要对数字进行初始化int a = new int[3];String s = new String[3];也可以直接初始化int a[ ] = {1,2,3,4};String s[ ] = {“1”, “http”, “c”};2.数组的引用a[index];3...

2019-08-05 10:56:50 89

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除