ljm_99的博客

文章目录Python set()函数添加多个元素Python set()转listPython list函数添加多个元素 Python set()函数添加多个元素 res = set() res.add((nums[i],nums[j],nums[z])) Python set()转list list(res) Python list函数添加多个元素 res2 = [] res2.append([nums[i],nums[j],nums[z]]) ...

文章目录遍历map字符串转字符串数组数组转字符串 遍历map 方法一 在for-each循环中使用entries来遍历 这是最常见的并且在大多数情况下也是最可取的遍历方式。在键值都需要时使用。 Map<Integer, Integer> map = new HashMap<Integer, Integer>(); for (Map.Entry<Integer, Integer> entry : map.entrySet()) { System.out.pr

文章目录大佬总结分析 大佬总结 大佬总结 分析 「二分查找」虽然看起来有很多种写法，「递归」和「非递归」，「非递归」又有好几种写法：while (left <= right)、while (left < right)、while (left + 1 < right)。但核心的思想就一个：逐渐缩小问题规模。我们在学习和练习的时候需要 首先着眼于掌握算法的思想，而不该去纠结二分的几种写法的区别和细节，这样会让自己更乱； 如何分析，利用单调性（绝大多数二分查找问题利用的是单调性，也有一些例外）或

中心扩展法（java）解决回文字符串问题 文章目录中心扩展法（java）解决回文字符串问题前言问题一代码问题二代码总结 前言 问题一 5. 最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 示例 3： 输入：s = "a" 输出："a" 示例 4： 输入：s = "ac" 输出："a" 提示： 1

动态规划java版本 文章目录动态规划java版本模版案例1套入模版总结 模版 labuladong动态规划算法小抄 1、确定 base case，这个很简单，基础目标赋值； 2、确定「状态」，也就是原问题和子问题中会变化的变量。所以唯一的「状态」就是目标变量 3、确定「选择」，也就是导致「状态」产生变化的行为。目标如何变化，就是按照什么规则变化就是你的「选择」。 4、明确 dp 函数/数组的定义。我们这里讲的是自顶向下的解法，所以会有一个递归的 dp 函数，一般来说函数的参数就是状态转移中会变化

回溯算法 文章目录回溯算法问题回溯算法模版套入框架总结 问题 剑指 Offer 38. 字符串的排列 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"] 限制： 1 <= s 的长度 <= 8 通过次数100,112 提交次数177,682 回溯算法模版 private void back

https://www.cnblogs.com/liaowenhui/p/14771243.html

常见排序算法Java实现

文章目录数组字符串 数组 剑指 Offer 03. 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制： 2 <= n <= 100000 题解 class Solution{ public int