力扣刷题
文章平均质量分 75
力扣每日一题
微莱羽墨
朝着你的梦想走去
展开
-
力扣算法系统刷题详细题解记录二(字符串、双指针法、栈与队列)
while(start < end):进入一个循环,该循环通过异或运算来反转子串中的字符。:这三行代码使用异或运算来反转 ch[start] 和 ch[end] 两个字符的值,实现字符交换。start++;end–;:递增 start,递减 end,用于处理下一对字符。:将字符数组 ch 转换回字符串,并作为方法的返回值。总体而言,这段代码通过划分长度为 2k 的子串,然后使用异或运算反转子串中的字符,最终将整个字符串的一部分进行了反转操作。原创 2023-06-09 12:20:38 · 609 阅读 · 0 评论 -
力扣算法系统刷题题解记录一(数组、哈希、链表)
参考顺序和资料:《代码随想录》二刷要认真做笔记啦,加油!原创 2023-04-12 21:38:07 · 695 阅读 · 1 评论 -
力扣每日一题:哈希表求数之和汇总
力扣每日一题:哈希表汇总文章目录力扣每日一题:哈希表汇总哈希表理论哈希函数常见的三种哈希结构题目汇总两数之和三数之和四数之和哈希表理论参考:https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#%E5%B8%B8%E8%A7%81%E7%9A%84%E4%B8%89%E7%A7%8D%E5%93%88%E5%B8%8C%E7%BB%93%E6%9E%84定义:哈希原创 2022-04-07 19:13:30 · 967 阅读 · 0 评论 -
力扣每日一题:链表系列——19. 删除链表的倒数第 N 个结点
力扣每日一题:链表系列——19. 删除链表的倒数第 N 个结点题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。解题思路示例给出的链表结构如下图所示:要删除链表中的某个节点,需要知道其前一个节点。对于头节点来说,其没有前一个节点,因此,需定义虚拟头节点,如下图:这里要删除的是链表中倒数第2个节点,其前一个节点是指针slow指向的节点。那如何确定指针slow指向的位置呢?在这里还需引入指针fast,当指针fast指向null时,它与指针slow之间相差2个节点,刚原创 2022-03-18 22:49:39 · 907 阅读 · 0 评论 -
力扣每日一题:链表系列——206. 反转链表
力扣每日一题:链表系列——206. 反转链表题目描述给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。解题思路如果再定义一个新的链表,实现链表元素的反转,其实这是对内存空间的浪费。其实只需要改变链表的next指针的指向,直接将链表反转 ,而不用重新定义一个新的链表,如图所示:具体过程如图:首先定义一个cur指针,指向头结点,再定义一个pre指针,初始化为null。然后就要开始反转了,首先要把 cur->next 节点用tmp指针保存一下,也就是保存一下这个节点。原创 2022-03-17 09:45:14 · 130 阅读 · 0 评论 -
力扣每日一题 209. 长度最小的子数组(滑动窗口解法+暴力解法)
题目209.给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。解题思路滑动窗口,就是不断的调节子序列的起始位置和终止位置,从而得出我们要想的结果。过程如下:s=7, 数组是 2,3,1,2,4,3,来看一下查找的过程:最后找到 4,3 是最短距离。其实从动画中可以发现滑动窗原创 2022-03-14 15:44:28 · 1907 阅读 · 0 评论 -
力扣每日一题 专题一 数组 27.移除元素
力扣每日一题 27.移除元素解题思路1.暴力解法(覆盖的思想)双层for循环:第一层:遍历数组第二层:更新数组时间复杂度:O(n^2)空间复杂度:O(1)代码class Solution {public: int removeElement(vector<int>& nums, int val) { int size = nums.size(); for(int i = 0;i < size;i++){原创 2022-03-13 21:14:15 · 507 阅读 · 0 评论 -
剑指offer试题1.求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。短路求值:作为"&&“和”||"操作符的操作数表达式,这些表达式在进行求值时,只要最终的结果已经可以确定是真或假,求值过程便告终止,这称之为短路求值(short-circuit evaluation)。假如expr1和expr2都是表达式...原创 2020-04-09 21:38:11 · 211 阅读 · 0 评论