暴力解法可以做，这个题解给出另一种方法：二分法找左边界的思路 class Solution: def search(self , nums: List[int], target: int) -> int: # write code here """极端情况""" if len(nums)==0: return 0 if len(nums)==1: if nums[0]==target: return 1 else: return 0 if target&...

select d.dept_no,d.dept_name, count(s.salary) from ((departments d left join dept_emp de on d.dept_no=de.dept_no) mark left join salaries s on mark.emp_no=s.emp_no) group by d.dept_no order by d.dept_no

class Solution: def FindNumbersWithSum(self , array: List[int], sum: int) -> List[int]: # write code here left,right=0,len(array)-1 while left<right: while left<right and array[left]+array[right]==sum: return [array[left],array[right]]...

第0项置0，若n>=3，向列表尾部追加n-2次倒数第1,2项之和，最后返回列表最后一项 class Solution: def Fibonacci(self , n: int) -> int: # write code here ans=[0,1,1] if n<3: return ans[n] for _ in range(n-2): ans.append(ans[-1]+ans[-2]) return ans[-1]

# -*- coding:utf-8 -*- class Solution: def minNumberInRotateArray(self, rotateArray): # write code here if not rotateArray:return None left,right=0,len(rotateArray)-1 while left<right: mid=(left+right)//2 if rotateArray[mid]>rotateArr...

# -*- coding:utf-8 -*- class Solution: def GetNumberOfK(self, data, k): # write code here if len(data)==1: if data[0]==k:return 1 else:return 0 l=self.getleft(data, k) r=self.getleft(data, k+1) return r-l def getleft(self,data,k...

select t.title title, avg(s.salary) from titles t inner join salaries s on t.emp_no=s.emp_no group by title order by avg(s.salary)

select e.last_name,e.first_name,ifnull(dep.dept_name,null) from ((employees e left join dept_emp d on e.emp_no=d.emp_no) m left join departments dep on m.dept_no=dep.dept_no )

闰年：能被400整除 or 能被4整除且不能被100整除 def get_ans(year,month,date): year,month,date=int(year),int(month),int(date) month_date1=[31,28,31,30,31,30,31,31,30,31,30,31] month_date2=[31,29,31,30,31,30,31,31,30,31,30,31] ans=0 if year%400==0 or ( year%4==0 and year%100!=0): ans+=sum(mon...

双指针 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead ListNode类 # @param k int整型 # @return ListNode类 # class Solution: def FindKthToTail(self , pHead , k ): # write code here ...

SELECT d.dept_no,d.emp_no,max(s.salary) maxSalary from dept_emp d inner join salaries s on d.emp_no=s.emp_no group by d.dept_no;

自然数包括0，判断平方数减去原数能否被10的len(n)次方整除 def get_ans(s): ans=0 for i in range(0,s+1): if is_num(i): ans+=1 return ans def is_num(n): mark=n**2 length=len(str(n)) return (mark-n)%(10**(length))==0 if __name__=='__main__': import sys lines = [] while T...