import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return int整型 */ public int max_profit (int[] prices) { // write code here int profit = 0; int minp = prices[0]; for(int i=1;i<prices.length;i++){ if(prices[i]<minp){ minp=pri...

所用知识 二分查找 所用语言 Java 解题思路 定义左指针，右指针，计算中间值，确认向前或向后查找 完整代码 public int searchInsert (int[] labels, int target) { // write code here int n=labels.length; int left =0; int right =n-1; while(left<=right){ int mid = (right+left)/2; if(labels[mid]<target){ left=mid+1; }else if(labels[mid]>target){ r...

所用知识 栈、字符串 所用语言 Java 解题思路 使用栈存数字 先用Character.isDigit（）判断是否为数字 判断符号，并进行计算 把计算结果再次放入栈中，循环即可，最后栈顶即为结果 完整代码  // write code here Stack<Integer> stack = new Stack<>(); int sum = 0; for (String token:tokens) { boolean flag = Character.isDigit(token.charAt(token.length()-1)); if(!flag){ if(token...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tokens string字符串一维数组 * @return int整型 */ public int calculatePostfix (String[] tokens) { // write code here Stack<Integer> stack = new Stack<>(); int sum = 0; for (String token : tokens) { ...

所用知识 栈、字符串 所用语言 Java 解题思路 依次判断字符，符合条件的放入栈中 如果不符合条件，取出栈顶元素，再次判断即可 完整的代码 public boolean is_valid_cow_communication (String s) { // write code here Stack<Character> stack = new Stack<>(); for (int i = 0; i < s.length(); i++) { if ((s.charAt(i) == '{' || s.charAt(i) == '(' || s.charAt(i) ...

所用知识 哈希集合、递归 所用语言 Java 解题思路 采用hashSet（）判断是否循环即可 完整代码 HashSet<Integer> setMap = new HashSet<Integer>(); public boolean isHappy (int n) { // write code here if(n==1){ return true; } if(setMap.contains(n)){ return false; }else{ setMap.add(n); } int sum=0; while(n!=0){ sum+=(n%10)*(n%10); n=...

所用知识 哈希 所用语言 Java 解题思路 1、遍历两个数组，以数组中值为键，以其出现的次数为值 2、遍历值的集合，找出最大值 3、遍历键集合，找出值最大的键 完整代码 public int findMode (int[] weightsA, int[] weightsB) { Map map = new HashMap<Integer, Integer>(); for (int x : weightsA) { map.put(x, (Integer)map.getOrDefault(x, 0) + 1); } for (int x : weightsB) { map.put(x...

所用知识 字符串 所用语言 Java 解题思路 数字转换为字符串，翻转并比较即可。 完整代码 public boolean isPalindrome (int x) { // write code here String s = Integer.toString(x); StringBuilder sb = new StringBuilder(); for (int i = 0; i < s.length(); i++) { sb.append(s.charAt(i)); } return sb.toString().equals(sb.reverse().toString()); }

所用知识 字符串，最小公倍数 所用语言 Java 题解思路 在https://www.nowcoder.com/share/jump/612649271690725791500 中，运用最大公因数求解。本体使用最小公倍数求解。 LCM =a * b / GCD(a, b); 完整代码 public String lcmOfStrings (String str1, String str2) { if ( !(str1 + str2).equals(str2 + str1)) { return ""; } String s = str1.substring(0, gcd(st...

所用知识 字符串、最大公因数 所用语言 Java 解题思路 假设str1是N个x，str2是M个x，那么str1+str2肯定是等于str2+str1的。 辗转相除法求最大公因数即可。 完整代码 public String gcdOfStrings (String str1, String str2) { // write code here if ( !(str1 + str2).equals(str2 + str1)) { return ""; } return str1.substring(0, gcd(str1.length(), str2.length())); ...

所用知识 字符串 所用语言 java 解题思路 new StringBuffer()操作字符串，遍历把是数字和字母的拼接起来。 使用reverse翻转字符串。 equalsIgnoreCase可以忽略大小写比较字符串， 也可使用Character.toLowerCase（）把大写变为小写。 完整代码 public boolean isPalindromeNickname (String s) { // write code here StringBuffer ss = new StringBuffer(); for (int i = 0; i < s.length(); i++) { c...

所用知识 字符串、数组 所用语言 Java 解题思路 1、先把字符串按空格拆分为字符数组。注意空格不能完全去除 2.使用reverse进行翻转或从后向前遍历 3、使用StringBuffer拼装数组，注意判断空格 完整代码 public String reverseWords (String s) { String[] nums = s.split(" "); Collections.reverse(Arrays.asList(nums)); StringBuffer sb = new StringBuffer(); for (int i = 0; i < nums....

所用知识 字符串 所用语言 java 解题思路 使用split方法进行分割，再返回字符数组中最后一个字符串的长度 完整代码 public int lengthOfLastWord (String s) { // write code here String[] ss = s.split(" "); return ss[ss.length-1].length(); }

所用知识 数组、循环 所用语言 java 解题思路 双重循环，每一次把第一个值放置到最后，其他值前移一位。 完整代码 public int[] rotateCows (int[] nums, int k) { // write code here int n = nums.length; k=k%n; int tem=0; for(int i=0;i<n-k;i++){ tem=nums[0]; for(int j=0;j<n-1;j++){ nums[j]=nums[j+1]; } nums[n-1]=tem; } return nums; }