import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return int整型 */ public int maxProfitIII (int[] prices) { //只有一天或空数组 if(prices.length<=1) return 0; //利润 int profit=0; //取最后一天，必然卖出 int sell = prices[prices.length-1]; //从后向前遍历 f...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pricesA int整型一维数组 * @param pricesB int整型一维数组 * @param k int整型 * @return int整型二维数组 */ /** * 创建结点,用于存放下标和累加值 * 建立大根堆 */ static class Node{ int a,b,sum; Node(int a,int b,int sum){ this.a = a; this.b = b;...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param password string字符串 * @param k int整型 * @return bool布尔型 */ public boolean isValidPalindrome (String password, int k) { // write code here Map<Character, Integer> map = new HashMap<>(); char[...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 转为10进制 * 减法计算 * 转为三进制 * @param a string字符串 * @param b string字符串 * @return string字符串 */ public String subtractTernary (String a, String b) { // write code here int num1 = Integer.parseInt(a,3); int num2 = Integer...

import java.lang.String; import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 首先对字符串做处理，将小数点前后分离 * 去除前后0 * 判断回文数 * * @param x string字符串 * @return bool布尔型 */ public static boolean isPalindromeNumber(String x) { //由"."位置切片 String str1 = x.substring(0, x....

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相邻元素相差不超过指定值的最长字数组的长度 * 贪心法 * @param heights int整型一维数组 * @param k int整型 * @return int整型 */ public int findMaxRangeWithinThreshold (int[] heights, int k) { //不论高度多少,最少有一块地方可供迁徙 int res =1; //临时变量 int t=1; for(i...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型二维数组 */ public int[][] findThreeCows (int[] nums, int target) { List<List<Integer>> res = threeSum(nums,target); //将List<List<Inte...

使用位运算实现乘法即可!  分别采用累加(递归实现加法),模拟(迭代实现加法)  累加实现乘法 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a 牧场 * @param b 牛 * @return 乘积 */ public int multiply (int a, int b) { // write code here //取绝对值//负数取反+1 int multiplicand = a<0?add(~a,1):a; int mult...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param m int整型 * @return int整型 */ public int trailingZeroes (int n, int m) { // write code here //由题意,m天后草的数量为n*(2^m); int val = n<<m; int res =0; //统计0的数量 while(val%10==0){ val/=10; r...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int twoCountNumber (int[] nums) { // write code here //使用map计数 HashMap<Integer, Integer> map = new HashMap<>(); for (int key:nums) { Integer val = ...

import java.math.BigDecimal; import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return string字符串 */ public String mySqrt (int x) { // write code here double res; //求平方根使用二分法逼近 // res = DichotomySqrt(x); //牛顿迭代法 res = SqrtByNewton(x); //保留两位...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNo...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteNodes (ListNode he...