LeetCode算法心得——二进制字符串(StringBuilder用法)

发布时间:2022-11-26 LEETCODE 算法 职场和发展
大家好,我是你们的晴天学长,在一些数据量及其大的运算中,转化成数据类型会出现溢出的问题,这时要考虑可以用到字符串的运算,StringBuilder就是一个用于字符串拼接的类,需要的小伙伴请自取哦!💪💪💪 1 ).二进制求和 给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。 2 ) . 代码示例 class Main { public String addBinary(String a, String b) { StringBuilder ans = new ...

LeetCode简记---二叉树

发布时间:2022-11-26 LEETCODE 算法
前序和后序 前序只能获得根节点传过来的信息,一旦你发现题目和子树有关,那大概率要给函数设置合理的定义和返回值,在后序位置写代码了。 543. 二叉树的直径 - 力扣(Leetcode) (所有子树的) 左右子树最大深度之和 116. 填充每个节点的下一个右侧节点指针 - 力扣(Leetcode)   654. 最大二叉树 - 力扣(Leetcode) 递归构建105. 从前序与中序遍历序列构造二叉树 - 力扣(Leetcode) 递归构建,找出root,然后构建左右子树889. 根据前序和后序遍历构造二...

LeetCode刷题---141. 环形链表(双指针-快慢指针)

一、编程题:141. 环形链表(双指针-快慢指针)) 1.题目描述   给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。   注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环 ,则返回 true 。 否则,返回 false 。 LeetCode题目链接。 2.示例1: ...

LeetCode刷题---142. 环形链表 II(双指针-快慢指针)

一、编程题:142. 环形链表 II(双指针-快慢指针) 1.题目描述   给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。   如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。   不允许修改 链表。...

【每日一题Day8】LC862和至少为K的最短子数组

发布时间:2022-11-28 LEETCODE JAVA 算法 每日一题
*和至少为K的最短子数组【LC862】 给你一个整数数组 nums 和一个整数 k ,找出 nums 中和至少为 k 的 最短非空子数组 ,并返回该子数组的长度。如果不存在这样的 子数组 ,返回 -1 。 子数组 是数组中 连续 的一部分。 今天只能想到超时的做法,想到用单调栈却不知道怎么维护,看题解有C++用单调栈,再结合官题的双端队列,终于写出来了0.0 思路:将数组的前i个数字之和记为sum,如果数组中从第i+1个数字开始到第j个数字结束的子数组之和大于等于k,那么数组的前i个数字之和小于等...

力扣300题

发布时间:2022-12-01 LEETCODE
现在开始刷力扣题。这里记录不会的题 https://leetcode.cn 665. 非递减数列 总结思想:利用贪心算法,当i>i+1时,要不缩小i的值到i+1,要不放大i+1的值到i,并且保证尽量不放大i+1的值。 具体思想: 总结:这种数组考虑顺序(递增)的题,在纸上画向上的箭头理解。 724. 寻找数组的中心下标 思路:前缀和:当遍历到i时,左侧sum_l = 右侧total-sum_l-nums[i],若相等就返回 747. 至少是其他数字两倍的最大数 能否一次遍历完成? 1. 贪心算法...

LeetCode刷题:树1

发布时间:2022-11-26 LEETCODE 算法 深度优先
四种基本遍历 前中后序遍历都是属于dfs 层序属于bfs 本文主要涉及类型:后序遍历的状态转移,有返回值的dfs,通过左右孩子推出中间节点的值或者状态然后继续上推 前序后序层序遍历见树2 前序 public void preTraversal(Node node){ if (node == null) //很重要,必须加上 当遇到叶子节点用来停止向下遍历 return; System.out.print(node.getValue()+ ); ...

leetcode python刷题记录(三) 21~30

发布时间:2022-11-30 LEETCODE 算法 链表
21. 合并两个有序链表 class Solution: def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[ListNode]: # 当变为空列表时结束递归,返回列表 if not list1: return list2 if not list2: return list1 ...

代码随想录刷题记录day07

发布时间:2022-12-01 LEETCODE JAVA 算法
代码随想录刷题记录day07 昨天应该是day06 中间的休息天是day05,今天倒在了三数之和 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 示例 1: 输入:nums1 = [1,2], nums2 = [-2...

代码随想录day21|530.二叉搜索树的最小绝对差|501.二叉搜索树中的众数|236. 二叉树的最近公共祖先|Golang

代码随想录day21 坚持好累啊 目录 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236、二叉树的公共祖先 530.二叉搜索树的最小绝对差         给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。 示例: 提示:树中至少有 2 个节点 思路:         题目中要求在二叉搜索树上任意两节点的差的绝对值的最小值。         注意是二叉搜索树,二叉搜索树可是有序的。         遇到在二叉搜索树上求什么最值啊,差值之类的,就把它想成...

11.9 至 11.17 四道典型题记录: Counter 弹出 | map函数 | 子集求取 | 有序字符桶分装

11.9 至 11.17 四道典型题记录: Counter 弹出 | map函数 | 子集求取 | 有序字符桶分装    昨天休息的时候一直在想应该学习哪种语言,我想这也是好多人发愁无法下手的原因之一,今年找工作的时候发现更多的研究岗位需要的是 C 语言 或 C++ 语言,而对于一些大型互联网企业则更喜欢 Java 语言,对于我而言,我更想做一些深度学习相关的工作,单纯地觉着这个行业有意思,能够支持我更长久的学习下去,虽然 搞电路和硬件设备的走得更稳定长久,不过对于我而言,我更相信学习新的、有趣的、更能激...

【leetcode 704 二分查找】

发布时间:2022-11-27 LEETCODE LEETCODE刷题 职场和发展 算法
题目描述 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 解题思路 暴力求解 遍历数组nums 利用for循环遍历数组下标,对每一个下标对应的元素判断是否等于target,若等于跳出循环,返回对应小标;循环结束返回-1. 这种方法时...

剑指 Offer II 022. 链表中环的入口节点【0】

发布时间:2022-11-30 算法 剑指OFFER # 链表 LEETCODE 职场和发展
难度等级:中等  上一篇算法:  剑指 Offer 18. 删除链表的节点【链表】 力扣此题地址: 剑指 Offer II 022. 链表中环的入口节点 - 力扣(LeetCode) 1.题目:链表中环的入口节点 给定一个链表,返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点。如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1...

剑指 Offer II 021. 删除链表的倒数第 n 个结点【109】

发布时间:2022-11-30 算法 剑指OFFER # 链表 LEETCODE 链表
难度等级:中等 上一篇算法:  82. 删除排序链表中的重复元素 II【链表】 力扣此题地址: 剑指 Offer II 021. 删除链表的倒数第 n 个结点 - 力扣(LeetCode) 1.题目:删除链表的倒数第 n 个结点 给定一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 2.解题思路: 用快慢指针的方式: 1.先创建一个头结点dummy指向链表第一个结点head        2.创建fast、slow快慢指针,为了方便后面的删除,fast指向第...

我的年度状态总结(Informal ver. )

发布时间:2022-12-01 算法 LEETCODE C++ PYTHON 程序人生
写在前面 本人承接算法辅导/笔试编程辅导,私信联系。(本人写题常用语言: C++, Python) 本人的LeetCode主页:https://leetcode.cn/u/ujimatsu_chiya 正文 为了获取自己LeetCode周赛的战绩,我在我的LeetCode的Profile(网页:https://leetcode.cn/u/ujimatsu_chiya)上进行了如下操作: 按F12后,观察到这个请求返回的东西恰好是和主页中折线图相关的数据,因此右键复制请求(注意是以cURL(Bash)格式...

Leetcode刷题手札——MySQL

发布时间:2022-11-27 LEETCODE MYSQL 职场和发展
长期没接触SQL,忘记的一干二净,本篇仅作为「个人刷题笔记」,记录一些简单的SQL学习过程。欢迎指正批评。 SQL Leetcode-584. 寻找用户推荐人 SQL 简单(Simplist) Question Answer: select name from customer where referee_id is NULL OR referee_id <> 2; Note: is NULL VS = NULL : 在SQL中,NULL是一种特有的数据类型,其等价于没知有任何值、是未知...

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

发布时间:2022-11-28 LEETCODE 算法
LeetCode 704 二分查找(binary search) 考点: 对corner case 的考察 这是二刷二分了,决定用倒叙的方法来想如何决定左右开闭区间: 首先不出意外,大家第一个会停顿的地方就是在while循环截止处,到底在等于的时候需不需要考虑进循环?这样就分为了两个情况进 OR 不进: 第一个也是我自己比较习惯的就是进!这种情况侧面说明了我采用了左右都是闭区间的想法(closed interval),即数字皆有意义。那么这就意味着在最后一个情况下,也就是left == right 时,依...

leetcode27 移除元素

发布时间:2022-11-27 LEETCODE 数据结构 LEETCODE刷题 算法
题目描述 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 输入:nums = [3,2,2,3], val = 3 输出:2, nums = [2,2] 解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如,函数返回的...

力扣LeetCode算法题第2题-两数之和

难度系数:简单 要求: nums ={1, 2, 3, 4, 5, 6, 7} targer=5 传入一串数组,求出数组之和等于目标值,则返回下标。 我这里用了两种方法,第一种最为浪费时间,时间复杂度为:O(n²) /* * 暴力愚蠢的办法 * */ //nums ={2,4,5,6,7,3,8} targer=5 public static int[] backSunIndex(int[] nums, int targer) { int[] arr_in...

【Leetcode】两道经典链表面试OJ题之环形链表

发布时间:2022-11-26 链表 数据结构 面试 LEETCODE
一、判断是否有环 入口:OJ 题目描述: 给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。 如果链表中存在环 ,则返回 true 。 否则,返回 false 。 思路: 用快慢指针,即慢指针一次走一步,快指针一次走两步,两个指针...

【代码随想录刷题笔记】704二分查找、27移除元素

发布时间:2022-11-29 LEETCODE 数据结构 算法
704 二分查找 题目链接: https://leetcode.cn/problems/binary-search/ 文章讲解: https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html 视频讲解: https://www.bilibili.com/video/BV1fA4y1o715 注意事项 1,使用二分查找,数组必须是有序的。此题已经排序,否则需要自己进行排序。 2,题目已经假设,数组中的数都是不重复的,因为...

【华为OD机试真题 Python】打印任务排序

前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:nansun0903@163.com;备注:CSDN。 题目描述 某个打印机根据打印队列执行打印任务。打印任务分为九个优先级,分别用数字1-9表示,数字越大优先级越高。打印机每次从队列头部取出第一个任务A,然后检查队列余下任务中有没有比A优先级更高的任务,如果有比A优先级高的任务,则将...

代码随想录刷题记录day03

发布时间:2022-11-27 链表 数据结构 LEETCODE
代码随想录刷题记录day03 leetcode:203. 移除链表元素 思想 找到要移除元素得节点,将该节点得上一个节点得next指针指向该节点得下一个节点。引入一个虚拟节点,是的所有得操作(头节点、非头节点)一致,不加虚拟节点得话头节点得情况得另外讨论 头节点:头节点得下一个节点变成头节点非头节点:如前所述的思想 代码 class Solution { public ListNode removeElements(ListNode head, int val) { //删除元素 将目...

Leetcode_C++笔记之155. Min Stack(最小栈)

发布时间:2022-11-29 LEETCODE JAVA 算法 C++
题目名称 Min Stack 题目描述 Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. Implement the MinStack class: MinStack() initializes the stack object. void push(int val) pushes the element val onto the stack. void pop...

leetcode(1.算数之和)【简单】

发布时间:2022-11-30 LEETCODE JAVA LEETCODE(疯狂注水ING)
一、题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 示例 2: 输入:nums = [3,2,4]...

leetcode(2.两数相加)【中等】

一、题目 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例 1: 输入:l1 = [2,4,3], l2 = [5,6,4] 输出:[7,0,8] 解释:342 + 465 = 807. 示例 2: 输入:l1 = [0], l2 = [0] 输出:[0] 示例 3: 输入:l1 = [9,...

leetcode(5、最长回文子串)【中等】

发布时间:2022-11-30 LEETCODE JAVA LEETCODE(疯狂注水ING)
一、题目 给你一个字符串 s,找到 s 中最长的回文子串。 示例 1: 输入:s = babad 输出:bab 解释:aba 同样是符合题意的答案。 示例 2: 输入:s = cbbd 输出:bb 提示: 1 <= s.length <= 1000s 仅由数字和英文字母组成 二、题解 string转为chararray方便标记和对比先开一个boolean二维数组dp,长、宽均为s的长度,dp[i][j]表示i到j之间为回文利用for循环遍历两遍,从左端逐步扩大范围,范围内...

leetcode(3、无重复字符的最长子串)【中等】

发布时间:2022-11-30 LEETCODE JAVA LEETCODE(疯狂注水ING)
一、题目 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = abcabcbb 输出: 3  解释: 因为无重复字符的最长子串是 abc,所以其长度为 3。 示例 2: 输入: s = bbbbb 输出: 1 解释: 因为无重复字符的最长子串是 b,所以其长度为 1。 示例 3: 输入: s = pwwkew 输出: 3 解释: 因为无重复字符的最长子串是 wke,所以其长度为 3。      请注意,你的答案必须是 子串 的长...

leetcode(4、寻找两个正序数组的中位数)【困难】

发布时间:2022-11-30 LEETCODE JAVA LEETCODE(疯狂注水ING)
一、题目 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = [1,2,3] ,中位数 2 示例 2: 输入:nums1 = [1,2], nums2 = [3,4] 输出:2.50000 解释:合并数组 = [1,2,3,4] ,中位数 (2 +...

java题库(letcode)

发布时间:2022-11-27 LEETCODE JAVA 算法 数据结构
1、两数之和 题目描述: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例: 输入:nums = [3,2,4], target = 6输出:[1,2] 题目解答 方法一:暴力枚举 class Solution { public int[] twoSum(int[] nums, int t...

3.leetcode--数组

发布时间:2022-11-30 LEETCODE JAVA 算法 LEETCODE面试
双指针:左右 快慢 前缀和:数组不变,区间查询  prefix[i] 就代表着 nums[0..i-1] 所有元素的累加和 差分数组:数组区间修改,单点查询  diff[i] 就是 nums[i] 和 nums[i-1] 之差 1.两数之和 题目要求: 难度:🌟🌟 解答: 左右双指针法由于数组有序,仅需将两指针从左右两端开始向中间异步移动(若两数之和<目标值 左指针向右移动)(若两数之和>目标值 右指针向左移动)class Solution { public int[] twoSum...

24. 两两交换链表中的节点【48】

发布时间:2022-11-30 链表 数据结构 LEETCODE # 链表
难度等级:中等 上一篇算法: 面试题 02.04. 分割链表【链表】(划分链表) 力扣此题地址: 24. 两两交换链表中的节点 - 力扣(LeetCode) 1.题目:两两交换链表中的节点 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 2.解题思路: 1.创建哑结点 dummyHead,令 dummyHead.next = head。令 temp 表示当前到达的节点,初始时 temp = d...

LeetCode HOT 100 —— 3.无重复字符的最长子串

发布时间:2022-12-01 LEETCODE JAVA 算法 LEETCODE 热题 HOT 100
题目 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度 提示: 0 <= s.length <= 5 * 104 s 由英文字母、数字、符号和空格组成 思路 首先要注意的是: 子串要求连续子序列可以不连续 本题的主要思路是:滑动窗口 滑动窗口:其实就是一个队列,比如例子中的abcabcbb,进入这个队列为abc时满足题意,当再进入a,窗口中变成了abca,不满足要求所以要移动这个队列,只需要将队列左边的元素移出就行了,知道满足题意为止 一直维持这样的队列,找出队列...

力扣 15. 三数之和

发布时间:2022-11-26 LEETCODE C++ 算法 开始C++吧
题目来源:https://leetcode.cn/problems/3sum/description/  C++题解:主要分两块,一个是排序,一个是“所有和为 0 且不重复的三元组”的查找。 先把AC的代码直接放这: class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { int len = nums.size(); vector&l...

leetcode每天5题-Day43(二叉树8)

发布时间:2022-12-03 LEETCODE 数据结构 算法 LEETCODE刷题笔记
1. 二叉树的最近公共祖先 236. 二叉树的最近公共祖先-中等 讲解 思路:遍历顺序很重要,因为要把左子树和右子树的结果返回给根节点,所以要自底向上遍历,只能采用后序遍历(即回溯)。 var lowestCommonAncestor = function(root, p, q) { // 1. 确定递归的函数 const travelTree = function(root,p,q) { // 2. 确定递归终止条件 if(root === null || r...

代码随想录算法训练营第八天| 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

发布时间:2022-11-26 LEETCODE 代码随想录训练营 算法
Leetcode 344.反转字符串 思路分析: 反转字符串直观思路是对称交换两端的字符。 代码实现: class Solution {public: void reverseString(vector<char>& s) { int i=0, j=s.size()-1; while (i <= j) { swap(s[i],s[j]); i++; j--; } ...

力扣刷题(代码回忆录)——单调栈部分

发布时间:2022-11-28 LEETCODE 数据结构 LEETCODE刷题日记
单调栈:每日温度单调栈:下一个更大元素I单调栈:下一个更大元素II单调栈:接雨水单调栈:柱状图中最大的矩形单调栈总结 单调递增栈:从 栈底 到 栈顶 递增,栈顶大 单调递减栈:从 栈底 到 栈顶 递减,栈顶小 1:什么时候使用单调栈? 通常是一维数组,要寻找任一元素右边(左边)第一个比自己大(小)的元素,且要求 O(n) 的时间复杂度 2:模板套路 1): 当前项向右找第一个比自己大的位置 —— 从右向左维护一个单调递减栈 def nextGreaterElement_01(nums: list): ...

LeetCode刷题---160. 相交链表(双指针-对撞指针)

一、编程题:160. 相交链表(双指针-对撞指针) 1.题目描述   给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保持其原始结构 。 自定义评测: 评测系统 的输入如下(你设计的程序 不适用 此输入): intersectVal - 相交的起始节点的值。如果不存在相交节点,这一值为 0l...

剑指 Offer 32 - II. 从上到下打印二叉树 II(LeetCode 102. 二叉树的层序遍历)(BFS层序遍历变形)

题目: 链接:剑指 Offer 32 - II. 从上到下打印二叉树 II;LeetCode 102. 二叉树的层序遍历 难度:简单(剑指 Offer 32.)/中等(LeetCode 102.) 上一题博文:剑指 Offer 32 - I. 从上到下打印二叉树(BFS层序遍历) 下一题博文:剑指 Offer 32 - III. 从上到下打印二叉树 III(BFS层序遍历变形) 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 例如: 给定二叉树: [3,9,20,null...

代码随想录刷题|LeetCode 70. 爬楼梯(进阶) 322. 零钱兑换 279.完全平方数 139.单词拆分

目录 70. 爬楼梯 (进阶) 思路 爬楼梯 1或2步爬楼梯 多步爬楼梯 322. 零钱兑换 思考 1、确定dp数组及其含义 2、确定递推公式 3、初始化dp数组 4、确定遍历顺序 零钱兑换 先遍历物品,再遍历背包 先遍历背包,再遍历物品 279.完全平方数 思路 完全平方数 创建完全平方和数组,套用公式 将完全平方和融入到公式中 139.单词拆分 思路 1、确定dp数组的含义 2、确定递推公式 3、dp数组如何初始化 4、确定遍历顺序 5、打印dp...