- 博客(12)
- 收藏
- 关注
原创 tensorflow1.5安装踩坑记录
因电脑配置老旧,无法装2.0版本,选择1.5版本安装流程:1、tensorflow1.5安装(1)切换清华镜像源,加快下载速度.condarc.txt文件修改channels:https://mirrors.tuna.tsinghua.edu.cn/anaconda/cloud/conda-forge/win-64/https://mirrors.tuna.tsinghua.edu.cn/anaconda/cloud/msys2/win-64/https://mirrors.tuna.ts
2020-12-14 21:50:21
1874
原创 招行fintech算法题
题目一:金币分析:动态规划,从上到下,算出每个位置能得到的最大值n=int(input())nums=[]for i in range(n): tmp=list(map(int,input().split(' '))) nums.append(tmp)if n==1: print(nums[0][0])pre=[nums[0][0]]cur=[]for ...
2020-04-29 20:49:27
919
原创 数据结构-快排
1、快排朴素版def parttion(nums,left,right): low=left high=right base=nums[low] while low<high: while low<high and nums[high]>=base:...
2020-04-14 21:39:32
190
原创 刷题笔记-位操作
1、leetcode67 二进制求和异或操作得到两数无进位相加的和与操作 左移一位得到两数的进位一直相加,知道进位全为0def addBinary(self, a, b): """ :type a: str :type b: str :rtype: str """ x,y=int(a,2),...
2020-04-14 20:57:52
116
原创 刷题笔记-滑动窗口法
1、leetcode76需要借助字典,查看窗口内的字符数和t的是否相等class Solution: def minWindow(self, s: str, t: str) -> str: if not t or not s: return '' from collections import Counter ...
2020-04-14 16:59:58
208
原创 数据结构
二叉树的前中后序遍历1、递归版本def inorderTraversal(self, root: TreeNode) -> List[int]: res=[] if not root: return res self.helper(root,res) return res def h...
2020-04-12 23:42:22
54
原创 刷题笔记-旋转有序数组
leetcode 四道旋转有序数组相关的题1、找到数组的最小值leetcode154 数组有重复leetcode153 数组无重复和nums[right]比较nums[mid]<nums[right] 右边有序 right=midnums[mid]>nums[right] 左边有序 left=mid+1跟左边比,可能会错过最小值两个问题共享同一份代码def fin...
2020-04-12 18:27:19
109
原创 刷题笔记-动态规划
leetcode303 区域和检索解法:用一个二维矩阵来存储第i个元素到第j个元素的和_init的时间复杂度和空间复杂度都是O(n^2)sumRange 时间复杂度O(1)提交结果超时!!def __init__(self, nums: List[int]): n=len(nums) self.m=[[0 for i in range(n)] for ...
2020-04-04 20:46:14
87
原创 刷题笔记-动态规划
leetcode198 打家劫舍I解法:dp [i]代表到第i个房子能够取得的最大值dp[i] 考虑两种情况偷和不偷。第i个房子偷,得到的值为dp [i-2]+nums[i];第i个房子不偷,得到的值为dp[i-1]序列的动态规划可以不用数组去存状态,仅用两个变量参考代码:def rob(self, nums: List[int]) -> int: if not...
2020-04-03 23:22:25
89
原创 刷题笔记-链表
leetcode109 有序链表转换为二叉搜索树链表已有序,链表的中点作为root,左右部分递归构建二叉树注意点:用快慢指针找到中点注意判断中点是否等于头节点,等于直接返回,否则递归左右部分def sortedListToBST(self, head: ListNode) -> TreeNode: if not head: return N...
2020-04-02 11:48:05
87
原创 刷题笔记-链表
leetcode86 分隔链表解法:!](https://img-blog.csdnimg.cn/20200402105931622.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxOTcwMjQx,size_16,col...
2020-04-02 11:08:42
153
原创 刷题笔记
链表 leetcode61 旋转链表解法1:得到原链表的长度length计算需要移动的长度k%length移动length-k-1,得到新链表的head和tail将两段拼起来官方解法:解法类似将原链表闭合成环,省去上一个解法中的拼接操作欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器,...
2020-04-02 10:05:13
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人