思路： 因为值允许买卖一次，所以本质上就是找数组里面最大值和最小值的差值（但是由于先买后卖原则，最小值必须出现在最大值的左边），所以从前往后开始遍历即可；定义两个变量： 一个是用来保存最低价格，初始值为第一天的价格； 一个是用来记录最大的利润； 遍历数组，如果当前价格，低于最低价格，更新最低价格，如果不低于更新最大利润； import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public in...

思路：合并k个有序链表就是采用分治的思想，将K个链表两两合并； import java.util.*; /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public ListNode mergeKList...

import java.util.*; public class Solution {     public int getLongestPalindrome(String A, int n) {         // write code here         ...

思路： 1、特判 2、将字符串转换为字符数组，利用双指针，进行交换元素 3、最后将字符数组转字符串 import java.util.*; public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solve (String str) { // write code here if(str == null || str == ""){ retur...

思路： 先，中，后遍历存到一个集合里，然后遍历集合填充数组，数组列长度需在第一次先序遍历后计算，也可以最后集合长度除以3获得；public class Solution { /** * * @param root TreeNode类 the root of binary tree * @return int整型二维数组 */ public int[][] threeOrders (TreeNode root) { // write code here // 先序遍历 ArrayList&l...