import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ public String solve (String s, String t) { // write code here int ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode removeNthFromEnd (ListNode head, int n) { //...

import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { // write code here int n = s.length(); if (n % 2 == 1) { return false; } Deque<Charac...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { // 头结点和相遇点 距离 入口的步数相同 ListNode meetNode = findMeetNode(pHead); if(meet...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode reverseKGroup (ListNode head, int k) { // wr...

public class Solution { public void merge(int A[], int m, int B[], int n) { int i = m-1, j = n-1 ,index = m+n-1; while(i >= 0 && j >=0){ if(A[i] >= B[j]){ A[index--] = A[i--]; }else{ A[index--] = B[j--]; ...

import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> res = new ArrayList<>(k); int len = input.length; for(int i = len/2 - 1;i >= 0; --i) { adjus...

许愿能收到意向书 许愿....................... 转转  祈祷 58同城  祈祷 去哪儿 （已收到意向书）

借助 「归并排序」的思路。smallSum([1,3,4,2,5])实际就等于smallSum([1,3,4])+smallSum([2,5]) + smallSum_Merge。smallSum_Merge等于左半段数组中比右半段数组小的元素。在归并排序的merge过程中计算这个smallSum_Merge。 在merge时，左段数组和右段数组都是有序的了。当nums[i] <= nums[j]时，表示nums[i]比nums[j]~nums[end]的元素都要小。因此res需加上j及以后元素的个数 * nums[i]，即 res+=nums[i] * (end-j+1)。 impo...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int一维数组 * @param k int * @return int */ // 出现k次就不能再用异或的方法了，因为k(奇数)个相同的数异或还是得到本身。 // 但是还是可以采用位运算的思想，因为出现k(奇数)次的数字每个位（0或者1） // ...

import java.util.*; public class Solution { /** * return topK string * @param strings string字符串一维数组 strings * @param k int整型 the k * @return string字符串二维数组 */ // 1.使用map存放字符串出现的次数 // 2.使用优先级队列存放出现次数最多的k个字符串 // 2.1 常规的就是小顶堆，队列头部是最小的 offer和poll都是顶部元素 ...

public class Solution { public int GetUglyNumber_Solution(int index) { if(index <= 0) return 0; int dp2 = 1,dp3 = 1, dp5 = 1; // 定义数组 dp，其中 dp[i] 表示第 i 个丑数，第 n 个丑数即为 dp[n]。 int[] dp = new int[index+1]; dp[1] = 1; for (int i = 2; i <= index; i...

运行时间：330ms超过72.73% 用Java提交的代码占用内存：26716KB超过99.44%用Java提交的代码 import java.util.*; public class Solution { /** * retrun the longest increasing subsequence * @param arr int整型一维数组 the array * @return int整型一维数组 */ public int[] LIS (int[] arr) { // [2,1,5,3,6,4,8,9,7]...

import java.util.*; public class Solution { /** * 最大数 * @param nums int整型一维数组 * @return string字符串 */ public String solve (int[] nums) { // write code here String[] ss = new String[nums.length]; StringBuilder sb = new StringBuilder(); for...