import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { // write code here int[] array = new int[prices.length]; int minValue = prices[0]; for(int i=0;i<pri...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param sum int整型 * @return int整型ArrayList<ArrayList<>> */ publ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public int solve (String s) { // write code here char[] chs = s.toCharArray(); Stack<String&...

import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { // write code here boolean[][] dp = new boolean[n][n]; for(int i=0;i<n;i++){ dp[i][i] = true; // 所有的单个字符都是回文串 } int maxLen = 0; for(int i...

import java.util.*; public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solve (String str) { // write code here char[] chArr = str.toCharArray(); for(int i = 0, j = chArr.length-1;i<j;i++,j--){ ...

import java.util.*; public class Solution { /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 */ public int maxsumofSubarray (int[] arr) { // write code here int m = arr.length; int[] dp = new int[m]; Arrays.f...

import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // write code here int b = quickSort(a, 0, a.length-1, K); System.out.println(Arrays.toString(a)); return b; } public int quickSort(int[] a, int low, int high, int K)...

论文题目:Synthesizer: Rethinking Self-Attention in Transformer Models 动机：Transformer模型的成功很大程度上归因于self-attention机制，由于它使用key-query的点积来表示token之间的相关性。但是self-attention中的点乘真的有那么重要吗？可不可以采取其它方式来代替它？作者针对这个疑问实现了若干种Synthesizer Attention来验证其重要性。

public class Solution { public void merge(int A[], int m, int B[], int n) { // 二分查找然后插入 for(int i=0;i<n;i++){ int val = B[i]; // 查找val在A中应该存放的位置 int low = 0; int high = m+i-1; while(low<=high){ int ...

import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { // 堆排序可以找出前最小的k的数，最小堆 return heapSort(input, k); } public ArrayList<Integer> heapSort(int[] arr, int k){ ArrayList<Intege...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ public int lowe...

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { Map<Integer, Integer> map = new HashMap<>(); int maxLen = 0; int i, j; for(i=0,j=0;i<...