Super_algorithm_个人页

2023年04月

• 04.23 20:27:51
  发表了文章 2023-04-23 20:27:51

  LeetCode：20. 有效的括号——栈和队列

  题目描述：给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。

  
• 04.23 20:25:28
  发表了文章 2023-04-23 20:25:28

  LeetCode：1047. 删除字符串中的所有相邻重复项——栈

  题目描述：给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一
• 04.23 20:23:05
  发表了文章 2023-04-23 20:23:05

  LeetCode：150. 逆波兰表达式求值—栈

  题目描述：给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。
• 04.23 20:20:11
  发表了文章 2023-04-23 20:20:11

  Java字符串

  String类表示字符串。Java程序中的所有字符串文字，比如“abc”，都是作为这个类的实例实现的。字符串是常量，它们的值在创建后不能更改。
• 04.23 20:06:28
  发表了文章 2023-04-23 20:06:28

  当ChatGPT教我学会【插入排序】

  插入排序的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序包括直接插入排序和希尔排序
• 04.23 20:03:23
  发表了文章 2023-04-23 20:03:23

  LeetCode：二叉树的前、中、后序遍历——如何创建一棵【二叉树】

  二叉树是一种树形数据结构，其每个节点最多只有两个子节点。通常将节点分为三种类型：根节点、内部节点和叶子节点。其中，根节点是二叉树的唯一访问起点，内部节点具有一个父节点和两个子节点，而叶子节点没有子节点。二叉树的底层数据结构可以使用链表或数组来实现。
• 04.23 19:57:48
  发表了文章 2023-04-23 19:57:48

  LeetCode：455. 分发饼干——贪心算法

  假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 贪心算法是在每个阶段选取局部最优解，最终得到全局最优解的一种思想。贪心算法与动态规划的思路相似，但贪心算法要在每个阶段选择最优解，而这个最优解不一定是全局最优解，贪心算法在某些情况并不能得到全局最优解。
• 04.23 19:53:17
  发表了文章 2023-04-23 19:53:17

  LeetCode：77. 组合——回溯法，是暴力法？

  题目描述：给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。
• 04.23 19:50:58
  发表了文章 2023-04-23 19:50:58

  LeetCode：102. 二叉树的层序遍历

  给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。
• 04.23 19:47:41
  发表了文章 2023-04-23 19:47:41

  LeetCode：376. 摆动序列——说什么贪心和动规~

  如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如， [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ，因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。 相反，[1, 4, 7, 2, 5] 和 [1, 7, 4, 5, 5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。 子序列 可以通过从原始序列中删除一些（也可以不删除）元素来获得，剩下的元素保持其原始顺序。
• 04.23 17:04:04
  发表了文章 2023-04-23 17:04:04

  PSO算法

  粒子群算法（Particle Swarm Optimization，简称PSO）是一种优化算法，模拟了鸟群或鱼群等群体生物行为的优化思想。
• 04.23 16:57:12
  发表了文章 2023-04-23 16:57:12

  LeetCode：28. 找出字符串中第一个匹配项的下标

  题目描述：给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。
• 04.23 16:51:01
  发表了文章 2023-04-23 16:51:01

  LeetCode：剑指 Offer 58 - II. 左旋转字符串

  题目描述：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。
• 04.23 16:47:37
  发表了文章 2023-04-23 16:47:37

  LeetCode：454. 四数相加 II

  题目描述：给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0
• 04.17 10:05:08
  发表了文章 2023-04-17 10:05:08

  LeetCode：1. 两数之和

  给定一个整数数组nums 和一个整数目标值target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。