最近饭吃的很多

2021年10月

摘要： 977、有序数组的平方基本思想：双指针法左右指针具体实现： 1、数组是有序的，但是负数平方后可能会变大 2、数组平方后的最大值在数组的最右端或者最左端 3、left指向数组起始位置，right指向数组终止位置 4、定义一个和原始数组一样大的新数组result 5、定义一个指针指向result 阅读全文

posted @ 2021-10-09 16:25 最近饭吃的很多阅读(31) 评论(0) 推荐(0) 编辑

力扣27题、26题、167题（移除元素，两数之和）

摘要： 27、移除元素基本思想：数组的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能覆盖双指针法（快慢指针）具体实现：代码： class Solution { public int removeElement(int[] nums, int val) { int fastIndex 阅读全文

posted @ 2021-10-09 16:03 最近饭吃的很多阅读(36) 评论(0) 推荐(0) 编辑

力扣236题、235（二叉树最近公共祖先）

摘要：看的代码随想录的解析 236、二叉树的最近公共祖先基本思想：自底向上查找，就可以找到公共祖先回溯就是自底向上后序遍历是天然的回溯过程，最先处理的一定是叶子节点具体实现：找到一个节点，左子树出现节点p，右子树出现节点q（反过来也行），那么该节点就是节点p和q的最近公共祖先。递归三步： 1 阅读全文

posted @ 2021-10-08 17:03 最近饭吃的很多阅读(53) 评论(0) 推荐(0) 编辑

力扣222题（完全二叉树的节点个数）

摘要： 222.完全二叉树的节点个数基本思想：递归具体实现：普通二叉树求节点个数 1.递归参数以及返回值参数：根节点返回值：以该节点为根节点的二叉树的节点数量 2.递归终止条件遍历到空节点的话，返回0，表明节点数为0 3.单层递归的逻辑先求左子树节点数量，再求右子树节点数量，最后取总再加1（阅读全文

posted @ 2021-10-07 17:08 最近饭吃的很多阅读(74) 评论(0) 推荐(0) 编辑

2021年9月

力扣130题、990题（并查集算法）

摘要：基础知识： https://leetcode-cn.com/problems/satisfiability-of-equality-equations/solution/shou-hui-tu-jie-shou-xie-unionfind-bing-cha-ji-bu-/ 130、被围绕的区域具体阅读全文

posted @ 2021-09-09 22:35 最近饭吃的很多阅读(78) 评论(0) 推荐(0) 编辑

力扣855题（考场就座）

摘要： 855、考场就座基本思想：将每两个相邻考生看成线段的两个端点，新安排考生就是找最长的线段，然后让该考生在中间把这个线段‘二分’，重点就是给他分配的位置。看不懂的时候自己动手写一个例子代码： class ExamRoom(object): def __init__(self, N): self 阅读全文

posted @ 2021-09-01 22:41 最近饭吃的很多阅读(88) 评论(0) 推荐(0) 编辑

2021年8月

力扣659题（分割数组为连续子数组）

摘要： 659、分割数组为连续子数组具体实现：分情况： 1、当前元素v自成一派，以自己开头构成一个长度至少为3的序列。 nums = [1,2,3,6,7,8] 遍历到6时，以自己开头形成一个符合条件的子序列[6,7,8] 2、当前元素v接到已经存在的子序列后面。 nums = [1,2,3,4,5] 阅读全文

posted @ 2021-08-03 09:43 最近饭吃的很多阅读(41) 评论(0) 推荐(0) 编辑

2021年6月

力扣55题、45题（跳跃游戏）

摘要： 55、跳跃游戏基本思想：贪心算法具体实现： 1.问题转换为跳跃覆盖范围可不可以覆盖到终点每次移动取当前位置的最大跳跃步数，每移动一个单位，就更新最大覆盖范围注意这里的每移动一个单位（看举例）局部最优：每次取最大覆盖范围整体最优：最后得到整体最大覆盖范围，看是否能到终点 2.举例 [2, 阅读全文

posted @ 2021-06-07 22:59 最近饭吃的很多阅读(112) 评论(0) 推荐(0) 编辑

力扣42题、5题（双指针）

摘要： 42、接雨水基本思想：边走边算具体实现：核心思想：位置i的最大水柱高度是min(l_max,r_max) (左边最大的高度，右边最大的高度) 两个指针left，right分别指向开头结尾 l_max代表height[0...left]的最高柱子 r_max代表height[right...n 阅读全文

posted @ 2021-06-05 20:04 最近饭吃的很多阅读(41) 评论(0) 推荐(0) 编辑

2021年5月

力扣875题、1011题、4题（二分查找算法应用）

摘要： 875、koko吃香蕉基本思想：二分查找算法具体实现：如果珂珂能以 K 的进食速度最终吃完所有的香蕉（在 H 小时内），那么她也可以用更快的速度吃完。当珂珂能以 K 的进食速度吃完香蕉时，我们令 possible(K) 为 true，那么就存在 X 使得当 K >= X 时， possib 阅读全文

posted @ 2021-05-24 23:12 最近饭吃的很多阅读(116) 评论(0) 推荐(0) 编辑

公告