刷题时间: 2019/04/08 – 2019/04/13 主播:yxc(闫学灿) 题号题目链接93Restore IP Addresseshttps://leetcode.com/problems/restore-ip-addresses/43Multiply Stringshttps://leetcode.com/problems/multiply-strings/49Group Anagra
转载
2024-01-04 19:27:01
87阅读
p485-最大连续1的个数class Solution {
public int findMaxConsecutiveOnes(int[] nums) { //输入数组
int maxCount = 0, count = 0;
int n = nums.length; //得到数组长度
for (int i = 0; i <
转载
2024-01-11 11:32:51
19阅读
目录题目链接:反转链表一.题目要求二.解题思路1.使用迭代法2.使用栈结构3.使用递归思想三.具体代码1.使用迭代法2.使用栈结构3.使用递归思想四.运行截图1.使用迭代法2.使用栈结构3.使用递归思想题目链接:反转链表
一.题目要求给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。示例 1:输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1]示例 2:输入:h
转载
2023-08-19 14:05:59
85阅读
leetcode 200 岛屿问题 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入:grid = [ ["1","1 ...
转载
2021-07-19 11:00:00
320阅读
2评论
一、数组 题目分类 题目编号 数组的遍历 485/495/114/628 统计数组中的元素 645/697/448/442/41/274 数组的改变、移动 453/665/283 二维数组及滚动数组 数组的旋转 特定顺序遍历二维数组 二维数组变换 前缀和数组 题解
转载
2020-09-21 21:49:00
361阅读
2评论
回溯 括号生成 数字 `n` 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 **有效的** 括号组合。 输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"] class Solution { void backtrac ...
转载
2021-09-28 22:09:00
201阅读
2评论
合并K个排序链表前置知识:合并两个有序链表
思路
在解决「合并K个排序链表」这个问题之前,我们先来看一个更简单的问题:如何合并两个有序链表?假设链表 aa 和 bb 的长度都是 nn,如何在 O(n)O(n) 的时间代价以及 O(1)O(1) 的空间代价完成合并? 这个问题在面试中常常出现,为了达到空间代价是 O(1)O(1),我们的宗旨是「原地调整链表元素的 \textit{next}next
转载
2023-06-24 08:36:54
70阅读
最近在刷LeetCode的算法题,今天学习了排序的高效方法:最小堆和桶排序法。题目描述:给定一个非空的整数数组,返回其中出现频率前 k高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]1.最小堆法思路:①借助哈希表来建立数字及其出现频次的映射②维护一个元素数目为k的最小堆③每次都将新元素与堆顶元素(堆中频率最小的元素)比较④若新的元素比堆
转载
2024-01-15 08:03:33
49阅读
此次准备考研不仅要对考研课程的学习,还要对自己的实际编程能力进行加强,自己的代码能力实在是太差了。之前就了解到Leetcode可以刷题
原创
2022-08-03 17:08:48
221阅读
第2章线性表–2.1.1 Remove Duplicates from Sorted Array–––––––
原创
2023-04-06 13:55:29
104阅读
文章目录前言简单题[1.面试题 04.02 最小高度数](https://leetcode-cn.com/problems/minimum-height-tree-lcci/)[2.剑指 Offer 55 - I. 二叉树的深度](https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/)[3.938. 二叉搜索树的范围和](htt
转载
2023-11-28 13:54:30
57阅读
虽然大多数经验你们大概也在互联网的这里或那里看过,不过我还是摆在这里吧。更系统一些,也许能帮到一些朋友:最重要的是行动,现在立刻马上就去开始刷题。一看二抄三改四写。前期博客、文档、ppt比算法原理书重要。如果要学会用算法,书不够看也没必要,应该刷题。刷题时,首先还是要有方向、有脉络地刷题,切忌乱打拳,也就是要刷专题,刷专题就是说,找同类的题(一次只针对一种题型进行训练,如数组、链表、二叉树、回溯、
转载
2023-10-26 11:32:48
92阅读
目录前言[26.526. 优美的排列](https://leetcode-cn.com/problems/beautiful-arrangement/)[27.515. 在每个树行中找最大值](https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/)[31. 1110. 删点成林](https://leetcod
转载
2024-07-08 15:07:02
84阅读
文章目录笔记导航121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III124. 二叉树中的最大路径和125. 验证回文串126. 单词接龙 II127. 单词接龙128. 最长连续序列129. 求根到叶子节点数字之和130. 被围绕的区域131. 分割回文串132. 分割回文串 II133. 克隆图134. 加油站135. 分发糖果136. 只出现一次
转载
2023-12-19 20:39:31
0阅读
写在前面,此文章用于记录使用java语言进行LeetCode刷题过程中经常使用到的工具类,方便刷题的时候进行使用方法的查询。1.List系列:ArrayList:
LinkedList:
PriorityQueue(优先队列)
ArrayDeque(可以用于栈和队列)
2.Hash系列:HashMap:
TreeMap(用于排序的Hash)
HashSet:
3.String系列:StringBu
转载
2023-10-25 12:01:40
147阅读
此博客主要记录力扣中关于搜索的题解,包括 BFS、DFS、Backtracking BFS 一、计算在网格中从原点到特定点的最短路径长度 1091. 二进制矩阵中的最短路径 (medium) 2021-07-12 给你一个 n x n 的二进制矩阵 grid 中,返回矩阵中最短 畅通路径 的长度。如 ...
转载
2021-07-13 16:51:00
289阅读
2评论
目录 一、双指针 二、排序 三、贪心算法 四、二分查找 五、分治算法 六、搜索(DFS&BFS) 七、动态规划 八、递归 九、回溯 十、查并集 十一、滑动窗口 十二、记忆化搜索 一、双指针 题号:86、167、209 【典型题目】给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找 ...
转载
2021-07-17 12:41:00
189阅读
2评论
此博客主要记录力扣中关于数学的题目 一、素数分解 204. 计数质数 (easy) 2021-07-10 统计所有小于非负整数 n 的质数的数量。 示例 1: 输入:n = 10输出:4解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 啪一下写出来,超时了,诶,简单题不简单 ...
转载
2021-09-26 18:09:00
300阅读
2评论
leetcode刷题十一题目叙述给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个
原创
2022-10-25 00:01:31
165阅读
点赞
leetcode刷题十九题目叙述给定一个排序数组和一个目标值,在数组中找到目标值,并返回
原创
2022-10-25 00:02:19
86阅读
点赞