随笔分类 - 力扣
摘要：1818. 绝对差值和 - 力扣（LeetCode） 官方题解 绝对差值和 - 绝对差值和 - 力扣（LeetCode） wa的思路： 1、找绝对值差最大的位置maxi 然后取nums2[maxi]的值去有序的nums1[]里面二分查找 2、不处理二分边界值 3、不考虑返回位置中 相邻的另一个左数的
阅读全文
摘要：304. 二维区域和检索 - 矩阵不可变 - 力扣（LeetCode） 根据原始数组martix，维护一个a数组作为二维前缀和，然后通过sunRegion函数的公式可以求出左上坐标(row1,col1)右下坐标(row2,col2)的矩阵中 元素的总和 class NumMatrix { priva
阅读全文
摘要：给定由一些正数（代表长度）组成的数组 nums ，返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形，返回 0。 示例 1： 输入：nums = [2,1,2]输出：5示例 2： 输入：nums = [1,2,1]输出：0 来源：力扣（LeetCode）链
阅读全文
摘要：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0
阅读全文
摘要：给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2]输出
阅读全文
摘要：给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1
阅读全文
摘要：public class Solution { // you need to treat n as an unsigned value public int hammingWeight(int n) { int ans = 0; while(n!=0){ n &= (n-1); ans++; } r
阅读全文
摘要：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,
阅读全文
摘要：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：
阅读全文
摘要：class MyLinkedList { public: //定义链表结构体 struct LinkedNode{ int val; LinkedNode* next; LinkedNode(int val):val(val),next(nullptr){} }; MyLinkedList(){ _
阅读全文
摘要：给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 学习了解了链表的一些操作，复习了下c++的构造函数 /** * Definition for singly-linked list. * struct Lis
阅读全文
摘要：给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 水题。。。想起以前被回型矩阵蛇形矩阵各种花里胡哨矩阵支配的恐惧。。 模拟一下就好了，新学会了用vector定义二维数组 class Solution { public:
阅读全文
摘要：给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 尺取法 尺取_yanhua_tj的博
阅读全文
摘要：给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 还是双指针写法，原理放后面 来源：代码随想录 (programmercarl.com) class Solution { public: vector<int> sortedSquar
阅读全文
摘要：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 水题但是自己第一反应太呆了，想着去用v
阅读全文
摘要：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 二分练习，感觉自己对二分的边界处理不太行，纯靠感觉 思路就特判首尾，然后二分找到可以放下数字的位置或者找到数字。一开始l=mi
阅读全文
摘要：lj蠢子写法 存好所有字母然后挨个放进去 class Solution { public: string reverseOnlyLetters(string s) { int len=s.length(),le_len=0; string tp=s; for(int i=0;i<len;++i){
阅读全文
摘要：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入：["CQueue","appendTail","delet
阅读全文
