240 发简信
IP属地:北京
  • Leetcode 692.前k个高频单词(哈希表+优先队列)

    题目描述:给一非空的单词列表,返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率,按字母顺...

  • Leetcode 740.删除并获得点数(动态规划,打家劫舍变形)

    解题思路:本题可以看作打家劫舍(Leetcode198)的变形。先来看一下打家劫舍的原题: Leetcode198.打家劫舍:你是一个专业的小偷...

  • Ubuntu20.04+solc+solc-select安装/使用记录

    1. solc最简单的安装方法 sudo add-apt-repository ppa:ethereum/ethereumsudo apt-ge...

  • 2021-03-29.知乎爬虫实战记录(获取某用户的所有回答)

    2020以来知乎的反爬机制越来越完善,对api的调用也做了加密限制,以往快捷的方法不能用了,还是回归requests+selenium的老方法吧...

  • Leetcode 155.最小栈

    解题思路:最小栈数据结构的手动实现。通常能想到,维护一个辅助栈B,B的栈顶元素记录当前栈A中的最小元素。tips:对象之间的比较用equals方...

  • Leetcode 152.乘积最大子数组

    解题思路:比较明显的动态规划问题,问题的点在于,由于负号的乘法特性,可以有负负得正的情况,即当前位置的最优解未必是由前一个位置的最优解转移得到的...

  • Leetcode 148.排序链表(归并排序)

    解题思路:由时间复杂度要求O(nlogn),容易想到快速排序、堆排序、归并排序几种方法,其中适用于链表的是归并排序方法。归并排序分为自顶向下和自...

  • Leetcode 146.LRU缓存机制(哈希表+双向链表,纯手动实现)

    解题思路:考数据结构的一道题,除了记录当前cache内的<key-value>对外,还要记录使用信息。这里采用哈希表+双向链表的方法,双向链表中...

  • Leetcode 72.编辑距离(动态规划)

    解题思路:经典的动态规划问题,dp[i][j] 表示 s[0...i] 到 p[0...j] 的编辑距离。数组初始化:s、p皆为空串,dp[0]...