- 博客(12)
- 资源 (49)
- 收藏
- 关注
原创 leetcode 557. Reverse Words in a String III 反转字符串中的每个单词
https://leetcode.com/problems/reverse-words-in-a-string-iii/解法一:遇到字符就压栈,遇到空格或最后一个字符就弹出栈。class Solution {public: string reverseWords(string s) { int n = s.length(); if(n<...
2020-02-16 11:57:34 202
原创 leetcode 151 / 186. Reverse Words in a String 将字符串中的单词反序
https://leetcode.com/problems/reverse-words-in-a-string/先整体反序,再逐个单词块进行反序。参考https://www.cnblogs.com/grandyang/p/4606676.htmlclass Solution {public: string reverseWords(string s) { ...
2020-02-16 11:28:07 197
原创 leetcode 215. Kth Largest Element in an Array 数组中的第K大的元素
https://leetcode.com/problems/kth-largest-element-in-an-array/将数组看为没有调整到位的最大堆,由于堆是完全二叉树,因此根节点与子节点的下标存在对应关系。每次从堆中取出最大值,将其放至根节点,再与最后一个节点互换位置,然后将其从堆删除。class Solution {public: int findKthLar...
2020-02-14 10:29:28 188
原创 4邻域、8邻域问题-DFS/BFS
leetcode 200 岛屿个数leetcode 695 最大岛屿面积leetcode 1091 八邻域,矩阵左上角至右下角最短路径
2020-02-12 15:56:30 2460
原创 leetcode 123. Best Time to Buy and Sell Stock III 股票最多两次买入、两次卖出的最大利润
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/数组的最大2子段和,允许在一天内买入又卖出,相当于不交易。因为题目规定的是最多交易两次,而不是必须交易两次。class Solution {public: int maxProfit(vector<int>& prices)...
2020-02-12 11:04:46 229
原创 leetcode 122. Best Time to Buy and Sell Stock II 股票多次买入卖出的最大利润
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/把所有的大于零的价格差累加起来。class Solution {public: int maxProfit(vector<int>& prices) { int n = prices.size(); ...
2020-02-12 10:31:35 137
原创 leetcode 121. Best Time to Buy and Sell Stock 股票一次买入一次卖出的最大利润
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/滑动更新最低价、最大收益值。class Solution {public: int maxProfit(vector<int>& prices) { int n = prices.size(); if...
2020-02-12 10:29:58 146
原创 leetcode 448. Find All Numbers Disappeared in an Array
https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/题目要求不使用额外空间,并且时间复杂度为O(n)思路:若元素值a[ i -1 ]与其序号i 不等,并且a[i-1] 与a[ a[i-1] -1]不等,则将a[i-1] 与 a[ a[i-1] -1] 对调位置后,两者对调后至少有一个...
2020-02-11 17:34:48 89
原创 leetcode 222. Count Complete Tree Nodes 统计完全二叉树节点个数
https://leetcode.com/problems/count-complete-tree-nodes/层次遍历二叉树,将节点压入队列,取出队列头部,将其左右子树压入队列。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; ...
2020-02-10 16:08:34 159
原创 leetcode 958. Check Completeness of a Binary Tree 完全二叉树的判定
https://leetcode.com/problems/check-completeness-of-a-binary-tree/层次遍历,依次将每层的所有节点压入队列,空节点也照常压入,每次从队列中取出一个节点,若该节点为空,则队列应该为空,或者剩余节点全部为空节点。/** * Definition for a binary tree node. * stru...
2020-02-10 16:06:13 154
原创 leetcode 977. Squares of a Sorted Array 求一个数组的平方
https://leetcode.com/problems/squares-of-a-sorted-array/两个指针i,j,分别指向头和尾,平方后比较:若相等,则将元素的平方压入数组result,左指针i右移;反之,将较大的元素平方压入数组result,较大的指针向另一个指针移动;压入最后一个元素,将result数组取反。class Solution {public...
2020-02-08 15:44:45 151
原创 leetcode 547. Friend Circles 并查集
https://leetcode.com/problems/friend-circles/朋友关系是双向的,因此矩阵M是关于对角线对称的,只需要处理对角线以上的半边即可。用一维数组 f [] 记录每个节点真实的根,使用并查集的方式,求出朋友圈的个数。class Solution {public: int findCircleNum(vector<ve...
2020-02-02 16:09:55 169
哈尔滨工业大学 2014年数据挖掘 期末试题
2014-04-10
Wu-Manber算法论文
2014-04-02
Wireshark 用户手册
2014-03-25
Github for windows
2014-03-20
网络安全开发包详解代码
2014-03-20
JPEG Matlab 图像压缩
2014-03-12
Knuth-Morris-Pratt算法(KMP)Fast pattern matching in strings
2014-01-14
深入理解Nginx模块开发与架构解析.pdf
2013-12-16
Introduction to Automata Theory, Languages, and Computation Solutions
2013-12-15
Google code jam - World Finals 2017-Problem A. Dice Straight
2017-09-22
类似于微信的聊天气泡图片
2016-07-20
EI检索目录表格官方下载
2016-06-23
Endnote 7.5 激活文件
2016-05-26
Iterative Error Correction Turbo, Low-Density Parity-Check
2016-03-06
Latex算法包 algorithm2e.sty — package for algorithms
2015-12-06
图像放大与插值
2014-04-25
Boyer-Moore算法
2014-04-23
UCI手写数字识别matlab
2014-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人