- 博客(12)
- 资源 (3)
- 收藏
- 关注
原创 Java力扣热门题目简单部分合集(共23道)
文章目录前言1、两数之和(哈希表,双指针,数组)2、有效的括号(栈,哈希表)3、合并两个有序链表(递归,迭代)4、最大子数组和(动态规划,分治,贪心)5、爬楼梯(迭代,递归,动态规划,数学)6、买卖股票的最佳时间(贪心,双指针,动态规划)7、二叉树的中序遍历(Morris中序遍历,递归,迭代)8、对称二叉树(递归,迭代)9、二叉树的最大深度(BFS,DFS)10、只出现一次的数字(哈希表,异或)11、移动零(双指针)12、多数元素(哈希表,排序,随机化,分治)13、最小栈(栈)14、比特位计数(Brian
2022-04-15 17:42:02
7529
1
原创 力扣热门100题——三数之和(排序+双指针)
5、三数之和1.问题描述给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。2.示例示例 1:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例 2:输入:nums = []输出:[]示例 3:输入:nums = [0]输出:[]3.提示0 <= nums.length
2022-04-05 11:18:51
2279
原创 力扣热门100题——盛水最多的容器(暴力解法,双指针,贪心)
4、盛水最多的容器1.问题描述给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。2.示例示例 1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49
2022-04-04 11:50:57
5191
1
原创 java字符串遍历的几种方法
五、java字符串遍历的几种方法1、介绍常见的数据结构和数据类型,如字符串,树,哈希表,栈,队列等,我们经常在做题的时候会遇到遍历他们的情况,所以掌握好这些方法才能在遇到题目的时候打开思路解决问题,掌握好招式才能正式的解决问题,才能有独立完成问题的可能性。那么我们这篇文章先学习一下字符串的遍历,在力扣热门100题——无重复字符的最大子串一题中,最容易想到的暴力循环方法就需要用到字符串的遍历。2、具体的遍历方法2.1 使用 charAt()length():返回此字符序列的长度。charA
2022-04-01 15:26:11
41230
2
原创 力扣热门100题——两数相加(推导,链表创建,进位问题)
1、两数相加1.问题描述给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。2.示例示例 1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2:输入:l1 = [0], l2 = [0]输出:[0]示例 3:输入:l1 = [9
2022-03-31 14:47:06
1624
原创 力扣热门100题——二叉树的中序遍历(递归,迭代,Morris 中序遍历)
力扣热门100题——二叉树的中序遍历,包含递归,迭代,Morris 中序遍历三种方式,全AC代码,并附带注释和总结
2022-03-26 11:05:18
1977
原创 四、哨兵结点的使用
四、哨兵结点的使用1.引入遇到下面这段代码看不懂?因为你对哨兵结点没有概念ListNode prehead = new ListNode(0);//这里面的值可以随意,-1什么的都行,因为一般用不上这个“哑结点”的值ListNode prev = prehead;2.简介哨兵节点是做链表题目时经常用到的写法,由于在对链表进行重新排列、打断、合并等等操作时,链表的头节点往往会发生移动变得“破朔迷离”,故在一开始我们设定一个哨兵节点,这可以在最后让我们比较容易地返回合并后的链表。3.常见用法Li
2022-03-23 12:34:05
1998
原创 三、JAVA链表的实现——ListNode
三、JAVA链表的实现——ListNode1.链表概念链表是一种数据结构:由数据和指针构成,链表的指针指向下一个节点。 链表 是用Java自定义实现的链表结构,在Java中用需要自己定义一个ListNode类来生成链表对象。2.ListNode编程题当中,当需要用到ListNode的时候需要这样初始化,同时,下面的代码默认ListNode中装的是int,这里的int也可以改为其他,如char,string在节点ListNode定义中,定义为节点为结构变量。节点存储了两个变量:value 和 n
2022-03-23 12:33:32
14652
1
原创 力扣热门100题——两数之和(最全解法)
1、两数之和1、问题描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。2、示例示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3
2022-03-21 15:37:04
22235
7
玉米颗粒进行计数的实验报告,包括matlab的执行代码
2022-04-02
DSP数字信号处理课程设计报告
2022-04-02
辩论赛计时软件(下载后解压直接可以使用)
2022-03-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人