2 子季鹰才

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 2w+

Leetcode题解——581. 最短无序连续子数组

581. 最短无序连续子数组解题思路1.计算排序前后的差值2.记录第一次和最后一次非零值对应的索引3.maxindex-minindex+1为排序的最小数组class Solution: def findUnsortedSubarray(self, nums: List[int]) -> int: diff = [] for i, (unsort, sort) in enumerate(zip(nums, sorted(nums))):

2020-07-09 20:16:05

Leetcode题解——20. 有效的括号

20. 有效的括号题解1:取巧的解法class Solution: def isValid(self, s: str) -> bool: while '{}' in s or '()' in s or '[]' in s: s = s.replace('{}', '') s = s.replace('[]', '') s = s.replace('()', '') re

2020-07-05 15:43:51

Leetcode题解——38. 外观数列

38. 外观数列题解:class Solution: def countAndSay(self, n: int) -> str: if n == 1: return '1' new_str = '' last_str = self.countAndSay(n-1) # 获取上次的报数 cur = last_str[0] # 当前要统计的字符,初始值为last_str的首字符

2020-07-03 12:49:29

Leetcode题解——单调栈问题

涉及到的题目:739. 每日温度42. 接雨水84. 柱状图中最大的矩形496. 下一个更大元素 I901. 股票价格跨度以上各题均可应单调栈来解决,减少时间和空间复杂度。739. 每日温度此题的暴力解法是从前向后遍历,但是这样的时间复杂读为O(n^2)。而使用单调栈的思路为:可以维护一个存储下标的单调栈,从栈底到栈顶的下标对应的温度列表中的温度依次递减。如果一个下标在单调栈里,则表示尚未找到下一次温度更高的下标。正向遍历温度列表。对于温度列表中的每个元素 T

2020-07-03 11:32:30

Leetcode题解——DFS+染色问题

涉及到的题目:886. 可能的二分法785. 判断二分图此类题目的关键在于构建图,然后将一条边上两个点着不同的颜色,当着色方案为2种颜色时,即为所说的二分图问题。886. 可能的二分法class Solution: def possibleBipartition(self, N: int, dislikes: List[List[int]]) -> bool: color = {} graph = collections.default

2020-07-03 11:01:56

Leetcode题解——动态规划一网打尽股票买卖问题

股票买卖问题涉及到的题目:121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II309. 最佳买卖股票时机含冷冻期714. 买卖股票的最佳时机含手续费123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV此系列的题目可以用状态机的技巧来解决,实际上就是动态规划的DP table,具体可参考团灭 LeetCode 股票买卖问题具体来说,要构建的动态规划数组为dp[i][k][0 or 1]0 <= i <= n-1, 1 <=

2020-06-30 16:40:01

python计算排列组合数

一、编写函数计算组合数CinC^{i}_{n}Cni​。

2020-06-29 15:45:20

mark一下各大顶会近几年的接收率

ICML(国际机器学习大会)越来越规范的审稿制度和投稿规范要求,直接表现在录取率逐年下降上面。如上图所示,只有21.80%的录取率已经是连续四年下降的结果。顶会趋势:投稿量逐年递增,录用率逐年下降图注:5大会议投稿数量趋势图图注:5大会议加总之后,会议录用率趋势不光是ICML,如上图所示,其他的人工智能顶会如IJCAI、AAAI、CVPR的录用率也有逐年下降的趋势,这意味着投稿一些顶级会议越来越难被接收。主要原因是投稿数量逐年增多,竞争激烈,同时录取比例也在降低。..

2020-06-29 14:55:53

Leetcode题解---4. 寻找两个正序数组的中位数

寻找两个正序数组的中位数我都第一反应的代码:class Solution: def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float: l_to = nums2 + nums1 l_to.sort() l = len(l_to) if l%2 == 0: return (l_.

2020-06-28 16:38:31

Leetcode题解---3.无重复字符的最长子串

解题思路:双指针+滑动窗口假设原始字符串S如下从左侧开始遍历S,以i标记窗口左侧,j标记窗口右侧,初始时,i=0,j=0,即开头a所在的位置,此时,窗口大小为1然后,将j右移,逐步扩大窗口,依次经过b、c、d,此时,窗口内均无重复字符,继续右移j当j移动到d后面的a所在位置时,对应字符a在窗口中已存在,此时,窗口大小为5,去除当前重复的一位,窗口大小为4。此时窗口内的字符串abcd为找到窗口中已存在的该字符所在位置,并将i移动到该位置下一位此时为第二个窗口..

2020-06-28 15:26:04

Leetcode题解---2.两数相加

# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode: head = ListNode(0) ...

2020-06-27 22:01:23

2020秋招面试被手撕的编程题

记录一下自己被考到的编程题,以下有些是需要手撕,有些是只需讲解思路,欢迎各位小伙伴前来补充!1、反转链表参考剑指offer:https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168&tPage=1&rp=1&ru=/ta/coding-inter...

2020-03-17 18:14:10

2020秋招CV面试知识点汇总(持续更新)

1、NMShttps://blog.csdn.net/lanchunhui/article/details/71216463,https://blog.csdn.net/HappyRocking/article/details/79970627,https://blog.csdn.net/leviopku/article/details/808863862、评价指标recall,PR等...

2019-11-04 22:03:36

最全Linux常用命令,面试必备

这是本人花了两天时间整理得来的,一些最常用的地球人都知道的命令就省去啦!1. 更改文件拥有者命令 : chown [-cfhv...

2019-10-09 10:42:04

面试笔试动态规划问题--python篇

今天整理了一下关于动态规划的内容,道理都知道,但是python来描述的方面参考较少,整理如下,希望对你有所帮助,实验代码均经过测试。请先好好阅读如下内容–什么是动态规划? 摘录于《算法图解》 以上的都建议自己手推一下,然后知道怎么回事,核心的部分是142页核心公式,待会代码会重现这个过程,推荐没有...

2019-10-08 11:52:19

详解一道腾讯面试题:编辑距离

前几天在网上看到一份鹅场的面试题,算法部分大半是动态规划,最后一题就是写一个计算编辑距离的函数,今天就专门写一篇文章来探讨一下这个经典问题。我个人很喜欢编辑距离这个问题,因为它看起来十分困难,解法却出奇得简单漂亮,而且它是少有的比较实用的算法(是的,我承认很多算法问题都不太实用)。下面先来看下题目:为什么说这个问题难呢,因为显而易见,它就是难,让人手足无措,望而生畏。为什么说它实用...

2019-09-23 17:50:26

十大排序算法图解+Python实现

目录一、交换排序1、冒泡排序(Bubble Sort)2、快速排序(Quick Sort)二、插入排序1、简单插入排序(Insert Sort)2、希尔排序(Shell Sort)三、选择排序1、简单选择排序(Select Sort)2、堆排序(Heap Sort)四、归并排序1、二路归并排序(Two-way Merge Sort)五、线性时间非比较...

2019-09-17 15:48:50

校招笔试题集锦(持续更新)

仅作学习记录之用,以便日后复习回顾,侵删。目录华为1、修改机票2、旋转方阵3、处理字符串4、 IP地址匹配5、寻找最大方阵6、奥塔曼打怪兽7、数组重排8、一百以内计算器拼多多1、掷骰子字节跳动1、圆形花园的入口2、2048的操作华为1、修改机票代码:import sysdef reschedule(or...

2019-09-15 21:23:24

Ubuntu下sublime text3的安装+破解+汉化+中文输入

一、前言Sublime Text是一个程序员很常用的轻量化编辑器,配置好后可以直接编译运行C/C++,Java,Python等代码。...

2019-08-06 20:56:46

TensorFlow初学者必须了解的55个经典案例

TensorFlow初学者必须了解的55个经典案例 导语:本文是TensorFlow实现流行机器学习算法的教程汇集,目标是让读者可以轻松通过清晰简明的案例深入了解 TensorFlow。这些...

2019-07-28 20:07:52

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。