随笔分类 -  刷题刷tm的

找工作 刷题！算法之路冲tm
数组中第k大的数
摘要：给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 思路：非常经典的题，维护一个大小为k的小顶堆，最后输出堆顶就可以了 heapq库用的是小顶堆 注意堆的写法！ import heapq clas 阅读全文
posted @ 2021-10-12 12:00 土星狗蛋 阅读(69) 评论(0) 推荐(0)
heapq 堆
摘要：import heapq python里提供的一个库 建立一个小顶堆 做题可能经常会用到 基础写法还是要会的 import heapq nums = [-1, 34, 4, -114, 514, 1919,810] #返回前4大的数字 biggest = heapq.nlargest(4, nums 阅读全文
posted @ 2021-10-12 11:59 土星狗蛋 阅读(49) 评论(0) 推荐(0)
每日一题 482. 密钥格式化
摘要：有一个密钥字符串 S ，只包含字母，数字以及 '-'（破折号）。其中， N 个 '-' 将字符串分成了 N+1 组。 给你一个数字 K，请你重新格式化字符串，使每个分组恰好包含 K 个字符。特别地，第一个分组包含的字符个数必须小于等于 K，但至少要包含 1 个字符。两个分组之间需要用 '-'（破折号 阅读全文
posted @ 2021-10-04 14:57 土星狗蛋 阅读(80) 评论(0) 推荐(0)
算法笔记Go！
摘要：光速写个总结！磨磨蹭蹭的 最近在拿起以前学习的算法东西，准备面试的刷题。写一下最近学习碰到的题目，这是一个总结link，往后如果还刷了什么题就在这里添加（对应Leetcode的题目） 目标：根据下面大纲分别写算法笔记，每一类至少5条题！（今天先根据之前写的题写个大概） 数据结构：（basic） 链表 阅读全文
posted @ 2021-09-27 00:17 土星狗蛋 阅读(35) 评论(0) 推荐(0)
DFS与BFS的python实现
摘要：最近复习题目，发现对图的python实现比较无知，所以实现一下。 在python中采用字典来表示图的结构，访问非常方便。 BFS与DFS非递归的写法最大的差别是在遍历的过程中路过的结点一个用队列保存，一个用栈保存，其他结构几乎是一样的！ 这么理解的话应该很好记忆了 直接上代码 graph={ 1:[ 阅读全文
posted @ 2021-09-21 01:56 土星狗蛋 阅读(670) 评论(0) 推荐(0)
无向图中找到长度为k的“链”
摘要：今天做美团笔试，小白啊真的是菜！之前一直没来得及看图 都是我的锅 都是我的锅 结束以后恶补了两小时图的基本知识和bfs、dfs的基本原理与实现后把这个题做出来了。也不知道对不对，但是大致上理解应该是差不多的 美团笔试的题内容大概就是 给出几个结点和边，组成无向图 求出这个无向图所有长度为k的序列个数 阅读全文
posted @ 2021-09-18 23:42 土星狗蛋 阅读(83) 评论(0) 推荐(0)
无序数组中找一个比左边都大、右边都小的数
摘要：人生第一面 字节跳动 问的这个题 头脑混乱当时没做出来 今天写了 面试题：在一个int数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数 返回下标 思路：开数组遍历数组，保存当前最小值最大值；然后第二遍遍历的时候直接判断这个数啊是不是比左边最大值大、右边最小值都小就行 def find_t 阅读全文
posted @ 2021-09-17 12:21 土星狗蛋 阅读(582) 评论(0) 推荐(0)