平衡二叉搜索树：树上每个节点 node 都满足左子树中所有节点的的值都小于 node 的值，右子树中所有节点的值都大于 node 的值，并且左右子树的节点数量之差不大于1。对于升序数组，就取中间值，左右节点的数目相差小于等于1。取左侧构造左子树，右侧构造右子树即可。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * ...

最简单的方法就是遍历，时间复杂度为O(n^2)。考虑到数组从左到右，从上到下逐渐增多，即，每一行最右侧的元素是该行最大，每一列最下侧的元素是该列最大。利用这个特性，可以作为过滤条件，筛选数据，减少比较次数。这里考虑每次和当前行最右侧的元素进行比较。如果小于，那么就在左侧的那些列中；如果大于，那就在下几行中。也就是说，这样比较的话，每次都可以过滤到一行或一列。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param target int整型 * @par...

select distinct(prod_id) from OrderItems;

import java.util.*; public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommonPrefix (String[] strs) { // write code here // 可以使用一个数组存储每个字母出现的次数，找到出现次数最多的 // 找到最短的字符串，然后遍历 if (strs == null || strs.length == 0) { return ""; } String res = strs[0]; // ...

public class Solution { public int FirstNotRepeatingChar(String str) { // 使用两个长度为26的数组，统计每个字符出现的次数，然后再按顺序来一次，找到第一个只出现一次的。 int[] number = new int[26]; int[] lNumber = new int[26]; int res = -1; for (int i = 0; i < str.length(); ++i) { int index = str.charAt(i) - 'a'; if (index < 0) { index = st...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String replaceSpace (String s) { // write code here // 双指针，替换空格为%20 if (s == null || s.length() == 0) { return s; } StringBuilder sb = new StringBuilder(); fo...

首先，注意去重，因为字符串的字符中可以重复。去重有两种：放入结果中去重；得到结果后去重。这两种都可以。这里使用在放入结果时直接去重，得到去重后的结果。 回溯法：参数和返回值：参数是st，字符串对应的字符数组，不设置起始位置；返回值：void终结条件：StringBuilder中元素数目达到st的数组长度单层逻辑：for循环从0开始，首先判断当前元素是否已被使用，未被使用放入，返回弹出 import java.util.*; public class Solution { ArrayList<String> res = new ArrayList<String>(); S...

这里其实看作是寻找最大值，因为最大值一定是峰值。如果使用二分查找法，就是查找最大值的过程。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int findPeakElement (int[] nums) { // write code here // 最直观的方法，就是直接遍历一遍就好，先试试 if (nums.length == 1) { return 0; ...

二分查找，本质上就是对半拆分集合，比较中间值 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { // write code here if (nums == null || nums.length == 0) { return -1; } int ...

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

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 middleNode (ListNode hea...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param x int整型 * @return ListNode类 */ public ListNode partition (ListNode head, int x) { // write code here if (head == null || head.next == null) { retu...

首先理清思路，重排链表的结果就是，合并前半部分和倒着的后半部分。由此，确定两种思路：O(n): 使用一个列表存储链表元素，前顺序，后逆序，直至相遇O(1): 首先选取中间位置，翻转后半部分，合并两部分链表，这实际上是三个函数的代码，一定要对每一个步骤都心里有数 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ import java.util.*; publ...

/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ import java.util.*; public class Solution { public void reorderList(ListNode head) { // O(1): 翻转右半部分 // O(n): 使用一个链表存储元素，逆序取 if (head == null || head.next ...