随笔分类 -  数据结构和算法

1 2 下一页
JAVA 数据结构和算法
Leetcode——349-两数组交集
摘要：题目描述 给定两个数组 nums1 和 nums2 ，返回 它们的 交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 提示： 1 <= nums1.length, nums2.lengt 阅读全文
posted @ 2024-07-19 07:20 晓枫的春天 阅读(31) 评论(0) 推荐(0)
Leetcode——242:有效字母的异位词
摘要：题目描述 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 输入: s = "anagram", t = "nagaram" 输出: true 解题思路 先看一下代码输出结果 Str 阅读全文
posted @ 2024-07-18 06:20 晓枫的春天 阅读(19) 评论(0) 推荐(0)
leetcode_209. 长度最小的子数组
摘要：题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例 1： 输入：tok 阅读全文
posted @ 2024-07-17 07:13 晓枫的春天 阅读(24) 评论(0) 推荐(0)
Leetcode——150. 逆波兰表达式求值
摘要：题目描述 给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。 输入: ["2", "1", "+", "3", " * "] 输出: 9 解释: 该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9 逆波 阅读全文
posted @ 2024-07-16 06:48 晓枫的春天 阅读(17) 评论(0) 推荐(0)
链表引用——约瑟夫问题
摘要：约瑟夫问题 Josephu问题为：设编号为1，2，...n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。提示：用一个不带头结点的循环链表来处理Joseph 阅读全文
posted @ 2024-07-15 21:34 晓枫的春天 阅读(24) 评论(0) 推荐(0)
Leetcode.20 有效括号
摘要：题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 示例 输入：s = "()" 输出：true 输入：s = " 阅读全文
posted @ 2024-07-15 21:04 晓枫的春天 阅读(15) 评论(0) 推荐(0)
Leetcode --- 977 有序数组的平方
摘要：题目描述 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16 阅读全文
posted @ 2024-07-11 21:10 晓枫的春天 阅读(23) 评论(0) 推荐(0)
leetcode_704. 二分查找
摘要：题目描述 给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标 阅读全文
posted @ 2024-07-11 20:58 晓枫的春天 阅读(25) 评论(0) 推荐(0)
Leetcode --- 203. 移除链表元素
摘要：题目描述 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1： 示例 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 输入：head = [7,7, 阅读全文
posted @ 2024-05-07 21:24 晓枫的春天 阅读(25) 评论(0) 推荐(0)
LeetCode- 19 删除链表的倒数第N个节点
摘要：题目地址 https://leetcode.cn/problems/remove-nth-node-from-end-of-list/description/ 参考实现 /** * Definition for singly-linked list. * public class ListNode 阅读全文
posted @ 2024-04-17 23:14 晓枫的春天 阅读(16) 评论(0) 推荐(0)
Java 使用 数组实现 动态数组
摘要：前述 数组是各编程语言中最为基础的一个数据结构，在Java 语言中，平时使用也很多，同时，JDK 提供了 动态数组的实现，ArrayList，这里 我使用数组来实现一下动态数组， 参考实现 import java.util.function.Consumer; /** * 使用数组 实现动态数组 A 阅读全文
posted @ 2024-01-15 09:38 晓枫的春天 阅读(107) 评论(0) 推荐(0)
Leetcode 27. 移除元素
摘要：题目描述 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 双指针 Python 实现 阅读全文
posted @ 2023-09-13 12:53 晓枫的春天 阅读(44) 评论(0) 推荐(0)
Leetcode 26. 删除有序数组中的重复项
摘要：题目描述 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 输入：nums = [1,1,2] 输出：2, nums = [1,2,_] 解释：函数应该 阅读全文
posted @ 2023-09-12 12:12 晓枫的春天 阅读(10) 评论(0) 推荐(0)
Leetcode.283 移动零
摘要：题目描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 https://leetcode.cn/problems/move-zeroes/description/ 输入: nums = [0,1 阅读全文
posted @ 2023-08-27 16:27 晓枫的春天 阅读(42) 评论(0) 推荐(0)
Leetcode_485. 最大连续 1 的个数
摘要：题目描述 给定一个二进制数组， 计算其中最大连续 1 的个数。 示例： 输入：[1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3. 提示： 输入的数组只包含 0 和 1 。 输入数组的长度是正整数，且不超过 10,000。 参考实现 示例 阅读全文
posted @ 2023-08-27 15:53 晓枫的春天 阅读(22) 评论(0) 推荐(0)
leetcode_35. 搜索插入位置
摘要：题目描述 35. 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 输入: nums = [1,3,5,6], target = 5 输出: 2 输入: nums 阅读全文
posted @ 2023-08-27 11:03 晓枫的春天 阅读(26) 评论(0) 推荐(0)
LeetCode 27 移除元素
摘要：题目描述 给定一个数列nums和数值val，消除数列nums中与数值 val相同的元素，最终返回新数列的长度；要求：不能开辟空间分配新的数列，必须改变原输入nums数列；并对修改后的nums数列的元素顺序没有要求，可以被修改。 Examples nums=[3,2,2,3; val=3 则返回长度为 阅读全文
posted @ 2023-07-02 09:32 晓枫的春天 阅读(43) 评论(0) 推荐(0)
Python 使用列表模拟栈
摘要：栈有时也被称作“下推栈”。它是有序集合，添加操作和移除操作总发生在同一端，即“顶端”，另一端则被称为“底端”。栈中的元素离底端越近，代表其在栈中的时间越长，因此栈的底端具有非常重要的意义。最新添加的元素将被最先移除。这种排序原则被称作LIFO（last-in first-out），即后进先出。它提供 阅读全文
posted @ 2023-06-26 06:46 晓枫的春天 阅读(44) 评论(0) 推荐(0)
完美数——Python实现
摘要：题目描述 对于一个正整数，如果它和除了它自身以外的所有 正因子 之和相等，我们称它为 「完美数」。 给定一个整数n，如果是完美数，返回 true；否则返回 false。 示例 1： 输入：num = 28 输出：true 解释：28 = 1 + 2 + 4 + 7 + 14 1, 2, 4, 7, 阅读全文
posted @ 2023-06-20 07:46 晓枫的春天 阅读(402) 评论(0) 推荐(0)
出入栈简述
摘要：def greet(name): print(f'hello {name} !') greet2(name) print(f'getting read to say bey...') bey() def greet2(name): print(f'How are you, {name}') def 阅读全文
posted @ 2023-05-27 08:42 晓枫的春天 阅读(20) 评论(0) 推荐(0)

1 2 下一页