150专题

Leetcode面试经典150题-128.最长连续序列-递归版本另解

之前写过一篇这个题的，但是可能代码比较复杂，这回来个简洁版的，这个是递归版本可以看看之前的版本，两个版本面试用哪个都保过解法都在代码里，不懂就留言或者私信 class Solution {/**对于之前的解法，我现在提供一共更优的解，但是这种可能会比较难懂一些（思想方面）代码其实是很简洁的，总体思想如下：不需要排序直接把所有数放入map，map的key是当前数字，value是当前数开始的

Leetcode面试经典150题-2.两数相加

解法都在代码里，不懂就留言或者私信理论上提交这个就是最优解字节考过不下20次，这个高居字节面试榜第9名 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) {

Leetcode面试经典150题-83.删除链表中的重复元素

解法都在代码里，不懂就留言或者私信 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int va

力扣面试150 分隔链表模拟

Problem: 86. 分隔链表 👨‍🏫 参考题解 Code /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val

力扣面试经典算法150题：接雨水

接雨水今天的题目是力扣面试经典算法150题中的困难难度数组题目：分发糖果。题目链接：https://leetcode.cn/problems/trapping-rain-water/description/?envType=study-plan-v2&envId=top-interview-150 题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱

Leetcode面试经典150题-106.从中序和后序序列构造二叉树

解法都在代码里，不懂就留言或者私信 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val;

力扣面试150 旋转链表闭链成环

Problem: 61. 旋转链表 👨‍🏫 力扣官解 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }*

1.百度150道题，今天开刷。1.用C语言实现一个revert函数，它的功能是将输入的字符串在原串上倒序后返回。

#include "stdio.h"#include <string.h>#include <cstdlib>char * revert(char *str){int len = strlen(str);int i = 0;char temp;while(i < len/2) //这里注意，不能取等号{temp = str[len-1-i];str[len-1-i] =str [i];st

【NO.17】LeetCode经典150题-13. 罗马数字转整数

文章目录【NO.17】LeetCode经典150题-13. 罗马数字转整数解题：模拟【NO.17】LeetCode经典150题-13. 罗马数字转整数 13. 罗马数字转整数【简单】罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X

Leetcode面试经典150题-151.反转字符串中的单词

class Solution {public String reverseWords(String s) {/**先trim一下去掉前后的空格*/String str = s.trim();/**转成字符数组 */char[] sArr = str.toCharArray();/**先整体倒置*/int l = 0;int r = sArr.length - 1;reverse(sArr, l

【NO.16】LeetCode经典150题-42. 接雨水

文章目录【NO.16】LeetCode经典150题-42. 接雨水解题：动态规划【NO.16】LeetCode经典150题-42. 接雨水 42. 接雨水【困难】【HOT100】给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1 ：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1

Leetcode面试经典150题-136.只出现一次的数字

解法都在代码里，不懂就留言或者私信这个题不知道为啥会考，过于简单了，我解题+写注释用了两分钟不到，5行代码。。。 class Solution {public int singleNumber(int[] nums) {/**这个题目确实时间的题，根据位运算法则我们知道1.两个相同的数异或之后是02.任何数和0异或之后是它本身所以我们考虑拿所有的数进行异或，因为其他数都出现两次，所以其他

Leetcode面试经典150题-45.跳跃游戏II

解法都在代码里，不懂就留言或者私信，这个题绝对比动态规划的解法强 class Solution {/**本题我们先不用动态规划了，因为从任何一个位置都可能跳到最后一个位置，用动态规划的成本太高了本题的解题思路：看看某个步数内最多能跳到多远，如果某步内能涵盖最后一个位置，那这个就是最小的步数 */public int jump(int[] nums) {/**你就在终点，跳啥啊 */if(num

【NO.15】LeetCode经典150题-135. 分发糖果

文章目录【NO.15】LeetCode经典150题-135. 分发糖果解题：贪心【NO.15】LeetCode经典150题-135. 分发糖果 135. 分发糖果【困难】 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。

Leetcode面试经典150题-82.删除排序链表中的重复元素II前序-83.删除排序链表中的重复元素

解法都在代码里，不懂就留言或者私信，比第一题稍微难点题目比较简单，真实面试中82和83都出现过，83偏多，先有个基础，马上分析82 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNod

Leetcode面试经典150题-36.有效数独

解法都在代码里，不懂就留言或者私信，比第一题稍微难点 class Solution {public static boolean isValidSudoku(char[][] board) {/**rowExists[i][j]代表第i行是否存在数据j+1*/boolean[][] rowExists = new boolean[9][9];/**rowExists[i][j]代表第i列是否存

$【LeetCode面试150】——48旋转图像$