ccccssssx-CSDN博客

原创 10.双端队列

使用Java内置链表和数组实现双端队列

2024-04-01 20:44:13 298 1

原创 7.最小栈

添加一个辅助栈作为最小栈用来存储每个时间段的最小元素，保证最小栈的栈顶元素永远是对应时间段的最小元素。

2024-03-19 10:13:14 356

当执行 pop 或 peek 操作时，如果 out 栈为空，inToOut 方法会被调用，它会将 in 栈中的所有元素弹出并压入 out 栈，这样 out 栈的栈顶元素就是队列的头部元素。push 方法通过先将新元素添加到队列尾部，然后将原队列头部的元素弹出并再次添加到队列尾部，重复这个过程直到队列为空。这样做的结果是新元素被放置在了队列的头部，实现了栈的后进先出（LIFO）特性。in 栈用于处理入队操作，元素被压入 in 栈。// 从in栈，把数据倒入out栈。// 1) out空了，才能倒数据。

2024-03-19 10:09:30 717

原创 8.队列和栈以及循环队列

【代码】8.队列和栈以及循环队列。

2024-03-19 10:02:39 356

原创 7.划分链表

【代码】7.划分链表。

2024-03-18 09:46:03 316

原创 6.两数相加

【代码】6.两数相加。

2024-03-17 17:43:23 307 1

原创 5.合并两个有序链表

【代码】5.链表合并。

2024-03-17 15:06:59 409 1

原创 4.链表反转

左程云讲链表反转

2024-03-17 14:26:02 322 1

原创 leetcode：162. 寻找峰值

【代码】leetcode：162. 寻找峰值。

2024-03-15 20:54:47 436 1

原创 3.二分搜索

Step1：计算数据的中点索引值m = (i+j)/2 向下取整。i为首元素索引，j为尾元素索引。Step2：判断 nums[m] 和target 的大小关系，分为以下三种情况。当 nums[m] < target 时，说明 target 在区间中：i = m + 1当 nums[m] > target 时，说明 target 在区间中:j = m -1当 nums[m] = target 时，说明找到 target ，返回索引m。

2024-03-15 20:42:44 647

原创 2.三傻排序

选择排序一句话：i—n-1范围上，找到最小值并放在i位置，然后i+1—n-1范围上继续冒泡排序一句话：0~i范围上，相邻位置较大的数滚下去，最大值最终来到i位置，然后0—i-1范围上继续插入排序一句话：0~i范围上已经有序，新来的数从右到左滑到不再小的位置插入，然后继续。

2024-03-14 21:28:44 388

原创 LeetCode题解：两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]输入：nums = [2,7,11,15], target = 9。你可以按任意顺序返回答案。

2024-03-14 09:34:13 340

原创 1.二进制与位运算

二进制：int g = 0bxxxxxx;十六进制：int d = 0xxxxxx;

2024-03-13 20:44:52 485

ccccslt的博客