LeetCode
神厨小福贵!
C/C++/Linux
展开
-
替换空格-----牛客
例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。请实现一个函数,将一个字符串中的每个空格替换成“%20”。原创 2022-11-03 16:12:37 · 106 阅读 · 0 评论 -
力扣198、打家劫舍
每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。4.如果有两家以上的话,综合上述的描述,当我们遍历到第三家的时候需比较一下第一家、第三家加起来的收益有没有第二家的收益高,依次循环遍历完数组nums,就可以得到收益最高的偷法。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。方法思路:动态规划 题目如下红色字体所示。首先根据上题所示中可以得到的信息是。原创 2022-09-06 19:47:44 · 103 阅读 · 0 评论 -
力扣85、最大矩形
定义一个heights[]数组来存储每一行中的数据,如果在这一行中遇到了matrix[i][j]为1的话,heights[j]++,否则的话,将heights[j]置为0。原创 2022-09-05 18:01:43 · 232 阅读 · 0 评论 -
力扣503、下一个更大元素 II
例子如上图所示,注释写在代码中,下面再附一力扣大佬的动图加上注释,就可以完美的通过该题!原创 2022-09-03 00:08:36 · 220 阅读 · 0 评论 -
力扣84、柱状图中最大的矩形
在算法这条路上还是任重道远啊!原创 2022-09-02 17:51:29 · 323 阅读 · 0 评论 -
leetcode15、三数之和
由上图中例一可以得出,如果给出的数组是[-1,0,1,2,-1,-4]这个,其中有两个-1,那么正确答案就可以是[-1,0,1],[-1,0,1],[-1,-1,2]其中前俩个数组答案一样,因为有重复的-1,所以答案得去重,去重之后对得到的合适的答案进行填入,下面进行代码填充,思路会写入到代码注释中。...原创 2022-09-01 11:45:48 · 213 阅读 · 0 评论 -
力扣、498: 对角线遍历
总结:在这道题中我们根据对角线遍历的规则,可以按照其二维坐标的变化来分别列出右上遍历和左下遍历的规律 ,再将每次遍历的都存入vector中,最后return返回这个vector就好。首先看上图可以得出它的遍历顺序,第一趟往右上方向,第二趟往左下方向,第三趟又和第一趟的遍历方向一样为右上,第四趟方向又和第二趟一样为左下方向.........规律以此类推。...原创 2022-08-31 00:52:00 · 168 阅读 · 0 评论 -
力扣11、. 盛最多水的容器
最简单的短板效应 可以盛多少取决于最短板的长度。原创 2022-08-30 18:45:40 · 94 阅读 · 0 评论 -
力扣03:无重复字符的最长子串(哈希解法)
该题还有一种解法就是两层for循环套着 ,也就是暴力求解,所耗费时间较长,没有什么实际的意义,在此就不说了.今天第二次写这个题,竟然在哈希那块给卡住了,写个博客记录一下.原创 2022-08-25 00:13:42 · 109 阅读 · 0 评论 -
【LeetCode】344、反转字符串
我们同学去深信服笔试时,考了这个算法代码,所给的要求是三分钟之内写出这个程序题目如上所示,主流解题方法有三种:1.这种方法应该算是普普通通的那种,左下标left++,右下标right--,然后循环中使用swap交换函数来进行换位。class Solution {public: void reverseString(vector<char>& s) { int n = s.size(); for (int left = 0, ri.原创 2022-04-22 16:54:19 · 168 阅读 · 0 评论