![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode刷题随感
匈奴未灭,何以家为
这个作者很懒,什么都没留下…
展开
-
Leetcode刷题随感之字符(数字)排序问题
字符(数字)排序问题 字符或数字的排序问题通常是以ASC码排序的,可以分为两类:生成最大序列和生成最小序列。这些问题都可以继续拓展,比如加上字符总个数限制、重复字符个数限制等。 "abcdef"比"abefgh"小 "12345"比"23145"小 问题分析:最小的生成序列实际上递增的序列,这样才能保证整体序列是最小的。 我们使用单挑栈来模拟这个过程,遇到比栈顶小的元素时,把栈顶元素弹出。 string generate(string &str) { stack<char> st;原创 2020-06-11 16:32:35 · 126 阅读 · 0 评论 -
Leetcode刷题随感之路径连通问题
路径连通问题 路径连通问题这类问题,可以有很多的变形,比如在连通的基础的加上权重值,但本质还是两节点是否连通。图中通常用DFS或BFS判断是否两节点连通,为了提高效率,加上一个数组来记录已经连通的两节点。 搜索的过程中,两节点的连通表达式可以如下表示: graph[i][j]=graph[i][k]&graph[k][j]; 可以不用DFS或BFS来搜索,用遍历的方式来等价于搜索,时间复杂度O(n^3) vector<vector<int>> dp(n,vector<i原创 2020-06-11 16:14:44 · 319 阅读 · 0 评论 -
Leetcode刷题随感之“()”问题
“()”问题 从3月份开始刷leetcode到现在,一共刷了401题。其实在刷了100题左右时,我就萌生了要不要把一些我遇到的问题总结一下的想法。但是,那时候的总结更像些奇淫巧计,而不是真正的“技巧”,或者说不是一种做题的思想。我觉得我的“思想”是还远远不够的,一种穿透现象看清本质的思想。我一开始的解题思路,往往是跟着题目的意思走,他让我干嘛我就干嘛,徘徊在表象周围,虽说最终能得到答案,但是这样的算法很“丑”。算法的“丑”和“漂亮”是我对比别人的思路和我的思路突显出来的,这让我很消沉同时又很兴奋,这样子“漂原创 2020-06-06 11:33:53 · 151 阅读 · 0 评论