- 博客(15)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 leetcode——1071
求字符串的最大公因子 题目中要求的是整除，因此，两个字符串的和应该是某个小子串的整数倍，与两个字符串相加位置无关，因此如果有解，str1 + str2 == str2 + str1，而最大公共子串的长度应该是两个字符串长度的最大公因子，故使用gcd算法求长度公因子，再由公因子子串的长度在原始字符串中截取 class Solution { public String gcdOfStrings...
2019-08-28 16:27:38
110
原创 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
211
转载 leetcode——350
求两个集合的交集，可以先排序在比较是否相等，也可以使用hashmap hashmap以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
174
原创 leetcode——242
给定两个字符串，判断一个是不是另外一个的变位词，即字母类型、个数相同，的那位置不同的词，比如：cat和tac 先排序，后判断两个字符串是否一样 class Solution { public boolean isAnagram(String s, String t) { if...
2019-08-26 16:00:08
86
原创 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，理解的时候有些问题，看了题解后才知道题目的意思是，判断数组中是否存在两个相等的元素，他们索引差的绝对值小于等于k class Solution { public boolean containsNearbyDuplicate(i...
2019-08-09 12:22:38
159
原创 leetcode——169
给定某个长度为n的数组，个数超过n/2的数字为众数，求众数，先排序，然后返回下标n/2位置的数字，即为众数 class Solution { public int majorityElement(int[] nums) { Arrays.sort(nums); &...
2019-08-08 17:49:04
81
原创 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
99
原创 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
90
空空如也
lstm加三层感知器的神经网络，预测行人坐标轨迹，loss不下降是怎么原因？
2020-02-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人