wenlyq的博客

题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路一：在python中，负数和0xffffffff按位与之后变成一个无符号数，二进制表示为编码形式bin（） # -*- coding:utf-8 -*- class Solution: def NumberOf1(self, n): # write code here nbin=...

题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路：分两个列表分别存奇数和偶数，再合并 # -*- coding:utf-8 -*- class Solution: def reOrderArray(self, array): # write...

1.查找最晚入职员工的所有信息 select * from employees where hire_date=(select max(hire_date) from employees) max() 2.查找入职员工时间排名倒数第三的员工所有信息 select * from employees where hire_date=(select hire_date from employees o...

题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 思路一： *用一个s1保存数据，用一个栈s2保存依次入栈最小的数 *若s1中依次存入：5，4，3，8，10，11，12，1 则s2依次入栈：5，4，3，3，3，3，3，1 *每次入栈的时候，如果入栈的元素 <= min中的栈顶元素，则入栈该元素，否则入栈当前的min。 # -*-...