import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ //时间复杂度O(n) 空间复杂度O(1) public class Solution { /** * * @param head ListNode类 the head * @return bool布尔型 */ public boolean isPail (ListNode head) { // write code h...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ //时间复杂度：O(m+n) 空间复杂度O(1) import java.util.*; public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode l1=pHead1; ...

public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int thisSum=0, maxSum=array[0]; for(int i=0;i<array.length;i++){ thisSum+=array[i]; if(thisSum>maxSum){ maxSum=thisSum; }else if(thisSum<0){ ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { // write code here if(he...

SELECT university,AVG(question_cnt) avg_question_cnt from user_profile GROUP BY university ORDER BY AVG(question_cnt)

select device_id,age,university from user_profile where university like '%北京%' # _匹配任意一个字符 #%匹配零个或多个字符

# select device_id,gender,age,university from user_profile where university <> '复旦大学' # select device_id,gender,age,university from user_profile where university != '复旦大学' select device_id,gender,age,university from user_profile where university NOT IN ("复旦大学")

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ //时间复杂度：O(n)，空间复杂度：O(n)，最坏的情况下所有的节点都要进入map import java.util.*; public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { if(pHead.next==null){ ...

import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { int length = m + n -1; for(int i = m-1,j =n-1;length>i;length--){ if(i==-1){ A[length] = B[j]; j--; continue; ...

import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() { if(stack2.isEmpty())...

//时间复杂度O(2^n) 空间复杂度:递归栈的空间 public class Solution { public int jumpFloor(int target) { if(target==1) return 1; else if(target==2) return 2; else return jumpFloor(target-1)+jumpFloor(target-2); } //时间复杂度O(n) 空间复杂度O(1) ...

/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ //时间复杂度：O(n)，空间复杂度：O(n)需要把所有的节点都存放在map中 import java.util.*; public class Solution { public boolean hasCycle(L...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val =val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1==null&&list2==null) return null; if(list1==null)...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ //新建链表 class Solution { public ListNode ReverseList(ListNode head) { if(head==null){ return null; } ListNode headA=new ListNode(...