摘要: 交错字符串 dp 定义一个二维的dp数组,表示s1选取 i 个字符和s2选取 j 个字符组成s3的前 i+j 个字符能否成立。 dp递归方程: 如果i == 0 && j == 0,表示没有任何字符,true 如果i == 0,那么dp[i][j] = dp[i][j-1] && s2.charAt 阅读全文
posted @ 2022-08-23 21:09 xzh-yyds 阅读(38) 评论(0) 推荐(0)
摘要: 删除有序数组中的重复项 II class Solution { public int removeDuplicates(int[] nums) { int cnt = 0, index = 0; for(int i = 0; i < nums.length; i++){ if(i == 0){ cn 阅读全文
posted @ 2022-08-23 10:02 xzh-yyds 阅读(22) 评论(0) 推荐(0)
摘要: 文本左右对齐 模拟 先对所有字符串进行一次遍历,保证每个字符串之间有一个空格,然后对字符串分组,确定字符串的位置。 然后对每一组的字符串分配空格:遍历这一组的字符串长度,计算出剩余的空格总数,并根据空格总数分配出固有的空格和多出来的空格数量,依次添加。 注意:最后一行字符之间只能有一个空格,需要单独 阅读全文
posted @ 2022-08-23 09:49 xzh-yyds 阅读(20) 评论(0) 推荐(0)