随笔分类 - 一些题解

最小化最大值（即在一组最大值中求最小值）问题

摘要：用二分法，在一个范围内取中间数看有没有满足求最大值的条件（因为是先求最大值，再在最大值中求最小值），一次二分可以否定掉一半的范围，一次次缩减范围，锁定我们要求的数。假设我们要求的最小最大值是res。m是二分的中间值，范围[l, r] 范围是开区间还是闭区间要视具体情况而定，这里举例子用的闭区阅读全文

posted @ 2023-02-05 21:35 balabalahhh 阅读(343) 评论(0) 推荐(0) 编辑

力扣22.括号生成

摘要：力扣22. 括号生成 - 力扣（Leetcode） 1.第一种，暴力dfs枚举 + 判断 i.用dfs枚举出所有序列，然后判断合法括号序列 1 class Solution { 2 public: 3 bool isLegal(string s) { //判断序列是否合法 4 stack<char> 阅读全文

posted @ 2023-01-15 21:22 balabalahhh 阅读(44) 评论(0) 推荐(0) 编辑

c++的function用法

摘要：偶然看别人的题解了解到的（std::function是从C++11开始支持的特性）在学function用法之前可以先了解一下C语言的函数指针，然后这里面还有类模板template、lambda表达式和重载方面的知识 function<void(TreeNode*)> DFS = [&] (Tree 阅读全文

posted @ 2022-11-23 20:20 balabalahhh 阅读(1195) 评论(0) 推荐(0) 编辑

力扣53.最大子数和

摘要：三种情况： 1.左半部分(leftsum)最大（与右边不连续，不一定包括mid） 2.右半部分(rightsum)最大（与左边不连续，不一定包括mid+1） 3.左右部分联合最大（左右两边连续，包括mid） 1和2是前面返回的（与另一边不连续！！！，左半部分不一定是包含mid 以mid结尾的，右半阅读全文

posted @ 2022-08-01 12:23 balabalahhh 阅读(20) 评论(0) 推荐(0) 编辑

力扣14.最长公共前后缀

摘要：CommonPre函数：把字符串数组一分为二，分别求出左右两边数组的最长公共前后缀 left 和 right，然后将两者进行比较得到最终的最长公共前后缀 1 class Solution { 2 public: 3 string longestCommonPrefix(vector<string> 阅读全文

posted @ 2022-08-01 10:48 balabalahhh 阅读(325) 评论(0) 推荐(0) 编辑