一只程序小洋

分类

java底层学习(4) java总结知识点(5) js(2) 刷题经验(32) 力扣刷题(33) 学习路线总结(3) 学习问题解决(4) 记录跨域问题解决(3) 读书笔记(1)

/ 注册

全部文章（共87篇）

经典动态规划：二维（02）

题目：给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。两个相邻元素间的距离为 1 题解：对于矩阵中的任意一个 1 以及一个 0，我们如何从这个 1 到达 0 并且距离最短呢？根据上面的做法，我们可以...

2021-08-03

0 440

经典动态规划：分割类题型——01（LC279）

题目：给定一个正整数，求其最少可以由几个完全平方数相加构成。输入是给定的正整数，输出也是一个正整数，表示输入的数字最少可以由几个完全平方数相加构成。题解：首先初始化长度为 n+1 的数组 dp，每个位置都为 0 如果 n 为 0，则结果为 0 对数组进行遍历，下标为 i，每次都将当前数...

2021-08-03

0 417

经典动态规划：分割类问题-02（LC91）

题目：已知字母 A-Z 可以表示成数字 1-26。给定一个数字串，求有多少种不同的字符串等价于这个数字串。输入是一个由数字组成的字符串，输出是满足条件的解码方式总数题解：对于给定的字符串 s，设它的长度为 n，其中的字符从左到右依次为 , s[n]s[1],s[2],⋯,s[n]。我们可以使...

2021-08-03

0 447

经典动态规划：分割类问题-03（LC139）

题目：给定一个字符串和一个字符串集合，求是否存在一种分割方式，使得原字符串分割后的子字符串都可以在集合内找到。题解：类似于完全平方数分割问题，这道题的分割条件由集合内的字符串决定，因此在考虑每个分割位置时，需要遍历字符串集合，以确定当前位置是否可以成功分割。注意对于位置 0，需要初始化值为...

2021-08-03

0 393

经典动态规划：二维-03（LC221）

题目：给定一个二维的 0-1 矩阵，求全由 1 构成的最大正方形面积题解：使用动态规划降低时间复杂度。我们用 dp(i,j) 表示以 (i,j) 为右下角，且只包含 1 的正方形的边长最大值。如果我们能计算出所有 dp(i,j) 的值，那么其中的最大值即为矩阵中只包含 1 的正方形的边长最大...

2021-08-03

0 650

经典动态规划：子序列问题-01（LC300）

题目：输入是一个一维数组，输出是一个正整数，表示最长递增子序列的长度注意：按照 LeetCode 的习惯，子序列（subsequence）不必连续，子数组（subarray）或子字符串（substring）必须连续。题解：对于子序列问题，第一种动态规划方法是，定义一个 dp 数组，其中 d...

2021-08-03

0 367

经典动态规划：子序列-02（LC1143）

题目：给定两个字符串，求它们最长的公共子序列长度。题解：对于子序列问题，动态规划方法是，定义一个 dp 数组，其中 dp[i] 表示到位置 i 为止的子序列的性质，并不必须以 i 结尾。这样 dp 数组的最后一位结果即为题目所求，不需要再对每个位置进行统计。我们可以建立一个二维数组 dp，其...

2021-08-03

0 323

经典动态规划：背包问题！！（结合LC416官方视频解释！！）

题目：给你一个只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。题解：给定一个只包含正整数的非空数组 nums[0]，判断是否可以从数组中选出一些数字，使得这些数字的和等于整个数组的元素和的一半。因此这个问题可以转换成「0−1...

2021-08-03

0 478

常用Git命令总结！！

字体颜色加粗的为常用命令（当然基本都需了解）： git branch 查看本地所有分支git status 查看当前状态 git commit 提交 git branch -a 查看所有的分支git branch -r 查看远程所有分支git commit -am "init"...

2021-08-03

0 371

学习记录套接字

应用层通过传输层进行数据通信时，TCP和UDP会遇到同时为多个应用程序进程提供并发服务的问题。多个TCP连接或多个应用程序进程可能需要通过同一个TCP协议端口传输数据。为了区别不同的应用程序进程和连接，许多计算机操作系统为应用程序与TCP／IP协议交互提供了称为套接字 (Socket)的接口，区分...

2021-08-03

0 317