AcKei

分类

设计模式(10) 题解(20)

/ 注册

TA的专栏 23篇文章 0人订阅

剑指Offer题解

12篇文章 645人学习

字节算法题解

11篇文章 937人学习

全部文章（共6篇）

题解 | #丑数# 来自专栏

33、丑数解题思路：我们先看到题目，把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。有了上面的定义我们就可以知道，丑数的形式就是2x3y5z所以我们可以定义一个数组res，存储第n个丑数。因为...

题解

2021-06-20

68 3969

动态规划求最长公共子序列

这是一道很经典的动态规划题目。求解步骤确定状态与选择状态是LCS的长度。如果S[i] == T[j]，LCS的长度 + 1; 当不等时，必须选择一个存在于LCS中的字符，但是我们当前肯定不知道哪个是属于LCS里的字符，所以就拿LCS的长度来比较。这里就有两个选择。明确dp...

题解

2021-04-17

0 585

剪绳子来自专栏

使用动态规划，dp[i]表示长度为i的绳子的最大乘积 public class Solution { public int cutRope(int target) { /*创建数组并初始化*/ int[] dp = new int[target+1]; ...

题解

2021-02-03

7 833

滑动窗口的最大值来自专栏

双指针向右滑动，然后遍历比较找出滑动窗口里面的最大值 public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> res = new ArrayLi...

题解

2021-02-03

2 732

正则表达式匹配来自专栏

思路：就是分类讨论，把所有可能出现的情况列出来然后问题就迎刃而解了~ 解决方法：两个字符数组各自维护一个指针，表示当前比较到的数组下标大体上分为两种大情况：当前比较的字符的下一个是* （1）这种情况下，假设当前i,j都等于0，所以str[i] = 'a',pattern[j] = '.'因...

题解

2021-02-01

2 616

Java版《单链表排序》

值排序，不是真正做到链表排序，直接遍历整个链表，用一个数组存储所有的val，然后进行排序，最后将排序完的值赋值给链表 import java.util.*; public class Solution { public ListNode sortInList (ListNode head) { ...

题解

2020-12-06

73 2479