- 博客(16)
- 收藏
- 关注
RSS订阅原创 剑指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关注的人