链表之十大经典面试题【Java&LeetCode】

给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。删除前:删除后:分情况:1.当链表为空时,直接返回null。2.当链表不为空时,定义一个前驱节点prev和cur,遍历链表,当cur.val == val时,如

每日刷题记录 (十五)

LeetCode: 剑指 Offer 57. 和为s的两个数字添加链接描述描述:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。第二题: 剑指 Offer 57 - II. 和为s的连续正数序列LeetCode: 剑指 Of

【LeetCode每日一题——消失的数字】

面试题 17.04. 消失的数字思路一:开辟一个新数组,将新数组下标为nums[ i ]的元素赋值为-1;再遍历新数组,将新数组中不为-1的下标返回。时间复杂度:O(N)空间复杂度:O(N)思路二:亦或;定义x=0;x跟数组中的元素都亦或一遍,然后再和0~N之间的数字亦或一遍,x就是缺失的数字。(亦

每日刷题记录 (十三)

LeetCode: 剑指 Offer II 015. 字符串中的所有变位词描述:给定两个字符串 s 和 p,找到 s 中所有 p 的 变位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。变位词 指字母相同,但排列不同的字符串。第二题: 剑指 Offer II 025. 链表中的两数相加Le

剑指 Offer II 102. 加减的目标值

给定一个正整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 ‘+’ 或 ‘-’ ,然后串联起所有整数,可以构造一个 表达式 :例如,nums = [2, 1] ,可以在 2 之前添加 ‘+’ ,在 1 之前添加 ‘-’ ,然后串联起来得到表达式 “+2-1” 。返回可以通过上

leetcode825. 适龄的朋友

在社交媒体网站上有 n 个用户。给你一个整数数组 ages,其中 ages[i] 是第 i 个用户的年龄。如果下述任意一个条件为真,那么用户 x 将不会向用户 y 发送好友请求。否则,x 将会向 y 发送一条好友请求。注意,如果 x 向 y 发送一条好友请求,y 不必也向 x 发送一条好友请求。另外

被火车撞了都不能忘记的几道题(你会了吗?)

1.对应牛客网链接:2.题目描述: 3.解题思路下面以1->2->3->3->4为例:由于 cur 指向的节点的值(1)不等于 next 指向的节点的值(2),两个指针右移不相等继续后移相等,cur 指向 next 的下一节点(相当于删除链表中的重复元素 3),next 指针右移直到next为空4.

每日刷题记录 (十)

LeetCode: 剑指 Offer II 072. 求平方根描述:给定一个非负整数 x ,计算并返回 x 的平方根,即实现 int sqrt(int x) 函数。正数的平方根有两个,只输出其中的正数平方根。如果平方根不是整数,输出只保留整数的部分,小数部分将被舍去。第二题: 剑指 Offer II

把数组排成最小的数_数组中的逆序对(归并统计法)_数字在升序数组中出现的次数_丑数(剑指offer)

题目链接这里题目重点就是自己设计一个排序,通过接口!字符串拼接>说明s1和s2位置需要交换!读懂题意!插入考虑边界问题!数组中的逆序对(归并统计法)题目链接数字在升序数组中出现的次数题目链接链接...

二叉树终章

二叉树结尾

【力扣10天SQL入门】Day5+6 合并表

1. 联表查询 2. GROUP BY 和 count

【力扣10天SQL入门】Day4 组合查询 & 指定选取

1. MySQL没有全外连接,用左右连接 + union all2. 把整行的拆散为多行用union, 把多行合并成整行用 group by3. 如果not in 集合里有null值,那直接返回null 对应结果为false,不会真正判断有没有在集合里4. case 语句用法 CASE WHEN

每日刷题记录 (四)

LeetCode: 面试题 01.08. 零矩阵描述:编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。第二题: 合法二叉搜索树LeetCode: 面试题 04.05. 合法二叉搜索树描述:实现一个函数,检查一棵二叉树是否为二叉搜索树。第三题: 特定深度节点链表LeetCode:

有关二叉树的一些练习题

本文为有关二叉树的一些练习题

LeetCode 热题 HOT 100 -> 3. 无重复字符的最长子串

题干描述:给定一个字符串 s,请你找出其中不含有重复字符的最长子串的长度。这是经典的滑动窗口类型的题目,几乎是有固定套路:确定一个区间,对这个区间进行某些操作,然后通过操作改变区间的位置和大小,从而解决问题。具体到这道题上面就是:设置指针 i 从头开始遍历,在 i 之前如果有与 i 相同的字符(命名

LeetCode 热题 HOT 100 -> 1.两数之和

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。LeetCode原题链接方法1:暴力枚举话不多说

滑动窗口__最长不含重复字符的子符串_和为S的连续正整数序列(剑指offer)

滑动窗口是指在数组、字符串、链表等线性结构上的一段,类似一个窗口,而这个窗口可以依次在上述线性结构上从头到尾滑动,且窗口的首尾可以收缩。我们在处理滑动窗口的时候,常用双指针来解决,左指针维护窗口左界,右指针维护窗口右界,二者同方向不同速率移动维持窗口。...

数组中的最大间距(巨难)

1.对应letecode链接:2.题目描述:3.解题思路:4.对应代码:注意:代码实现这里N个数对应N+1个桶原理类似。

<java>leetcode.适合集中处理的几道链表题

🌎🌎思路演示🌎🌎代码实现大家也来试试吧👏👏:题目链接(反转链表:电脑打开)🌎方法:快慢指针🌎🌎代码实现:大家也来试试吧👏👏:查找链表中间节点(电脑打开)🌎🌎思路演示:🌎🌎代码展示:大家也来试试吧👏👏:删除指定元素的所有节点思路解析(双指针): 快慢指针从同意起

【LeetCode】简单链表题

【LeetCode】简单链表题

登录可以使用的更多功能哦! 登录
作者榜
...
资讯小助手

资讯同步

...
内容小助手

文章同步

...
Deephub

公众号:deephub-imba

...
奕凯

公众号:奕凯的技术栈