最近饭吃的很多

2021年11月

摘要： 20、括号合法性基本思想：栈（用deque实现的栈）具体实现：在匹配左括号的时候，右括号先入栈，就只需要比较当前元素和栈顶相不相等就可以了，比左括号先入栈代码实现要简单情况1：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false 情况2：遍历字阅读全文

posted @ 2021-11-02 22:47 最近饭吃的很多阅读(110) 评论(0) 推荐(0)

力扣232题、225题（栈实现队列，队列实现栈）

摘要：栈与队列基础： https://blog.csdn.net/m0_51167384/article/details/114456556?spm=1001.2101.3001.6650.8&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edef 阅读全文

posted @ 2021-11-02 22:31 最近饭吃的很多阅读(50) 评论(0) 推荐(0)

力扣454题（四数之和）

摘要： 454、四数之和基本思想： HashMap 具体实现： 1.定义一个HashMap，key放a和b两数之和，value放a和b两数之和出现的次数 2.遍历num1和nums2数组，统计两个数组元素之和出现的次数，放到map中 3.定义int变量res，用来统计a+b+c+d = 0出现的次数 4. 阅读全文

posted @ 2021-11-01 22:28 最近饭吃的很多阅读(40) 评论(0) 推荐(0)

2021年10月

力扣202题、349题、1题、牛客92(哈希表）

摘要： 202、快乐数基本思想：题目是中说如果平方和变不到1的话可能会无限循环说明求和过程中，和会重复出现判断一个元素是否出现在集合里的时候，就要考虑哈希表具体实现：只要record中要加入的数重复出现一次就退出循环，得出不是快乐数的结论代码： class Solution { public 阅读全文

posted @ 2021-10-29 21:49 最近饭吃的很多阅读(71) 评论(0) 推荐(0)

力扣28题、459题（KMP算法）

摘要： 28.strStr() 基本思想： KMP算法具体实现：要在文本串：aabaabaafa 中查找是否出现过一个模式串：aabaaf。 A 计算前缀表，得到next数组本题用-1的方式实现前缀表是下标i之前（包括i）的字符串，有多大长度的相同前缀后缀 next[i]表示i（包括i）之前最长相等阅读全文

posted @ 2021-10-28 20:10 最近饭吃的很多阅读(487) 评论(0) 推荐(0)

力扣剑指offer05（替换空格）

摘要：剑指offer05、替换空格具体实现：使用StringBuilder类，可以改变这个字符串对象的字符序列 class Solution { public String replaceSpace(String s) { StringBuilder res = new StringBuilder() 阅读全文

posted @ 2021-10-26 20:14 最近饭吃的很多阅读(28) 评论(0) 推荐(0)

力扣968题（监控二叉树）

摘要： 968、监控二叉树基本思想：贪心具体实现：从下往上看，局部最优：让叶子节点的父节点安摄像头，所用摄像头最少整体最优：全部摄像头数量所用最少确定遍历顺序：后序遍历节点的三种状态用三个数字表示： 0.本节点无覆盖 1.本节点有摄像头 2.本节点有覆盖空节点的状态是有覆盖递归终止条件：阅读全文

posted @ 2021-10-25 23:11 最近饭吃的很多阅读(43) 评论(0) 推荐(0)

力扣738题（单调递增的数组）

摘要： 738、单调递增的数组基本思想：贪心具体实现：基本数据类型转换为字符串类型： 1、将基本数据类型与空字符串（" "）连接（+）即可获得其所对应的字符串 2、调用String 类中的valueOf()方法返回相应字符串 3、使用包装类的toString()方法 int hh = 123; St 阅读全文

posted @ 2021-10-24 21:34 最近饭吃的很多阅读(60) 评论(0) 推荐(0)

力扣763题（划分字母区间）

摘要： 763、划分字母区间基本思想：贪心具体实现： 1.统计每一个字符最后出现的位置，记录到edge数组中 2.用i从头遍历字符，idx记录这些不同的字符更靠后的最后出现的位置比如图中a最后出现的位置是8，b最后出现的位置是5，idx记录8 分割点就是i == idx时，i的值代码： class 阅读全文

posted @ 2021-10-24 20:35 最近饭吃的很多阅读(63) 评论(0) 推荐(0)

力扣452题、435题、56题（用最少量的箭引爆气球,无重叠区间，合并区间）

摘要： 452、用最少量的箭引爆气球基本思想：贪心具体实现：局部最优：当气球出现重叠，射，所用弓箭最少全局最优：把所有气球射爆 1.为了让气球更好的重叠，需要对气球数组进行排序按照起始位置进行排序，从前向后遍历数组，靠左尽可能让气球重复 2.气球重叠后，重叠气球中右边边界的最小值之前的区间需要一阅读全文

posted @ 2021-10-23 21:37 最近饭吃的很多阅读(69) 评论(0) 推荐(0)

公告