- 博客(16)
- 收藏
- 关注
原创 剑指Offer and Leetcode刷题总结之xx:面试真题For字节跳动
目录1.rand5()可以求出1-5中任意一个数,要求rand7()--1-7中任意一个数2.给定一个数字,按照原有数字中的各个位上面的数字进行组合,求出比原有数字大的数中最小的数。例如:1234 -> 1243 ,1243 ->1324 ,1324 -> 1342;3.计算每个数左边/右边第一个比其大/小的值1.rand5()可以求出1-5中任意一个数,要求rand7()--1-7中任意一个数基本思路:利用一个随机数生成另外一个随机数,一般都是利用n进制...
2020-07-06 16:37:12
240
原创 SQL面试题准备
1.交易表结构为user_id,order_id,pay_time,order_amount (i) 写sql查询过去一个月付款用户量(提示 用户量需去重)最高的3天分别是哪几天SELECT pay_time, COUNT(DISTINCT user_id) AS numberWHERE pay_time > DATA_ADD(GETDATE(), INTERVAL -30 DAY)GROUP BY pay_timeORDER BY number DESCLIMIT 3 ...
2020-06-17 12:58:26
551
原创 Logistic Regression with Python and TensorFlow
目录1. Logistic Regression with SGD2. Logistic Regression with TensorFlow1. Logistic Regression with SGD资源参考:主要参考:How To Implement Logistic Regression From Scratch in PythonCMU PPT<非常详细>:Efficient Logistic Regression with Stochastic Grad.
2020-06-13 21:37:40
212
原创 剑指Offer and Leetcode刷题总结之常见策略(4):栈,队列,堆
Leetcode739:每日温度(题解参考)题目:根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用0 来代替。来源:力扣(LeetCode)示例:例如,给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]基本思路:利用递减的栈结构class Solution(object): de...
2020-06-06 22:01:01
206
原创 剑指Offer and Leetcode刷题总结之思想3:贪心算法
Leetcode55:跳跃游戏||贪心算法题目:给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。基本思路:贪心算法,每一步都找到能够到达的最大位置。遍历时,i >des,则不能到达该位置,提前终止;OR,已经可以到达最终位置,提前终止;其余情况,更新最远可到达位置;class Solution(object): def canJump(self, nums): """ .
2020-05-29 09:00:09
182
原创 剑指Offer and Leetcode刷题总结之思想2:回溯算法
Leetcode46:全排序基本思路:回溯法,track记录路线,元素之前不在track中,就append上,接着继续dfs;记住最后要pop();满了就返回return;class Solution(object): def permute(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ def dfs(nums, trac
2020-05-24 10:30:50
407
1
原创 剑指Offer and Leetcode刷题总结之xx:面试真题
1. n个[0,n)的数,求每个数的出现次数(不能开辟额外空间)基本思路:把每个数都sum到其对应相等的index上,取余(%)取到原位置真实数的方法;最后取商(//)可以得到出现次数;
2020-05-21 00:08:32
866
2
原创 剑指Offer and Leetcode刷题总结之xx:杂七杂八无分类
Leetcode07:整数反转基本思路:判断正负,保留符号,利用商以及余数,反向计算;(重点是考虑溢出问题)class Solution(object): def reverse(self, x): """ :type x: int :rtype: int """ label = True output = 0 max_value = 2**31 - 1 min_
2020-05-20 00:34:17
216
原创 剑指Offer and Leetcode刷题总结之常见策略(1):二分法
目录Leetcode162:寻找峰值Leetcode162:寻找峰值基本思路:如果待比较值小于右方的值,往右逼近即可时间复杂度为O(logn)class Solution(object): """ 方法1: 看到时间复杂度为O(logn),想到用二分法 """ def findPeakElement(self, nums): """ :type nums: List[int] :rtype: .
2020-05-19 21:27:05
279
原创 剑指Offer and Leetcode刷题总结之四:字符串
剑指50:第一个只出现一次的字符||Hashmapclass Solution50(object): def firstUniqChar(self, s): if not s: return ' ' size = len(s) dict = {} for ind, val in enumerate(s): if dict.get(val) == None: dict[val]
2020-05-18 00:55:09
213
原创 剑指Offer and Leetcode刷题总结之常见策略(3):滑动窗口
目录剑指48:最长不含重复字符的子字符串(题解参考) /Leetcode03剑指57-I:和为s的两个数字剑指57-II:和为s的连续正数序列剑指59-I:滑动窗口的最大值/Leetcode239剑指59-II:队列的最大值剑指48:最长不含重复字符的子字符串(题解参考) /Leetcode03基本思路:双指针+hashmapclass Solution03(): """ 方法1:滑动窗口+遍历 时间复杂度为O(n)--勘误:这个时间复杂度应该.
2020-05-17 15:10:24
262
原创 剑指Offer and Leetcode刷题总结之思想1:动态规划
目录剑指12:矩阵中的路径剑指14-I:剪绳子剑指14-II:剪绳子II剑指19:正则表达式匹配剑指42:连续子数组的最大和(Done)剑指47:礼物的最大价值(Done)剑指63:股票的最大利润(Done)剑指(7道)剑指12:矩阵中的路径剑指14-I:剪绳子剑指14-II:剪绳子II剑指19:正则表达式匹配剑指42:连续子数组的最大和class Solution42(object): """ 首道动态规划题,略难理解 时间
2020-05-16 23:26:56
293
原创 剑指Offer and Leetcode刷题总结之三:树
目录剑指07:重建二叉树剑指26:树的子结构剑指27:二叉树的镜像(Done)剑指28:对称的二叉树剑指32-I:从上到下打印二叉树剑指32-II:从上到下打印二叉树II(Done)剑指32-III:从上到下打印二叉树III剑指34:二叉树中和为某一值的路径剑指37:序列二叉树剑指54:二叉搜索树的第K大节点剑指55-I:二叉树的深度(Done)剑指55-II:平衡二叉树剑指68-I:二叉搜索树的最近公共祖先剑指68-II:二叉树的最近公共祖先剑指
2020-05-16 23:08:04
262
原创 剑指Offer and Leetcode刷题总结之一:数组
剑指(10)剑指03:剑指04:剑指18:剑指22:剑指24:剑指29:剑指35:剑指52:剑指53-I:剑指53-II:
2020-05-16 19:58:48
344
原创 剑指Offer and Leetcode刷题总结之二:链表
剑指24/Leetcode206:链表反转class Solution(object): def reverseList(self, head): """ :type head: ListNode :rtype: ListNode """ if not head: return head cur = head.next head.next = None while c
2020-05-16 19:34:37
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人