高端企业网站建设的核心是什么wordpress改字库

高端企业网站建设的核心是什么,wordpress改字库,网站开发外包 价格,建设旅游网站的功能定位LeetCode 300 最长递增子序列 题目链接#xff1a;300.最长递增子序列 文档讲解#xff1a;代码随想录 视频讲解#xff1a;最长递增子序列 思路与感想#xff1a;这道题目我先根据题意要求最长递增子序列的长度#xff0c;确定了dp值应该就是这个最大长度#xff0c;然…LeetCode 300 最长递增子序列题目链接300.最长递增子序列文档讲解代码随想录视频讲解最长递增子序列思路与感想这道题目我先根据题意要求最长递增子序列的长度确定了dp值应该就是这个最大长度然后考虑dp[i]中的i究竟代表什么意思考虑到递推公式累加的时候肯定是最长递增子序列中新遍历的这个元素可以被合法添入子序列末尾那与之比较的应该是上一个阶段子序列元素中的末尾由此确定要想实现累加取决于子序列中旧末尾元素和可能成为新末尾的元素之间的大小所以我猜想这个dp[i]的含义就是以nums[i]为末尾元素的子序列的最大长度。原本以为明确了dp数组确定递推公式就很简单了后面却想错了目光只局限在了dp[i]和dp[i - 1]上面了还是没有深刻理解到dp数组的含义末尾元素不一定要是当前遍历元素的前一个元素只要是下标0到i-1都是可以的但我们需要求dp[0] 1到dp[i - 1] 1这i个值里面的最大值即最长递增子序列。加一就是把第i个元素也算上然后有一个if条件只有元素i大于元素j才进行递推。在遍历的过程中随时记录dp[i]的最大值这个时候不一定是最后一个元素为末尾的时候最大所以要在所有dp值里面找最大值。收获1.子序列问题的递推公式class Solution { public int lengthOfLIS(int[] nums) { if (nums.length 1) { // 特殊情况处理 return nums.length; } int[] dp new int[nums.length]; // dp[i]表示严格递增子序列中末尾元素为nums[i]的最长长度 Arrays.fill(dp,1); // 初始化dp只有一个元素长度就为1 int result 1; // 记录最大长度 for (int i 1; i nums.length; i) { for (int j 0; j i; j) { // 递推dp[i]需要遍历nums[0]到nums[i - 1] if (nums[i] nums[j]) { // 对于末尾元素小于nums[i]的才进行递推更新dp[i] dp[i] Math.max(dp[i],dp[j] 1); // 这个过程实际上是在遍历0到i - 1末尾元素小于nums[i]的情况下它们各自dp值的最大值即dp[j]的最大值而不是比较dp[i]和dp[j] 1每个1是因为加了元素i这个末尾元素 } } result Math.max(result,dp[i]); //更新最大长度 } return result; } }LeetCode 674 最长连续递增序列题目链接674.最长连续递增序列文档讲解代码随想录视频讲解最长连续递增序列思路与感想这道题目很简单因为子序列是要求连续的。于是我定义了result和size两个变量只要元素i大于元素i-1的话size就自增反之size就重置为1然后每次遍历一个元素处理完size后result都实时更新成最大值。写完这种模拟的方法后再去想动态规划写法其实也一下子就写出来了把dp[i]的下标定义为最后一个元素为nums[i]的时候子序列的长度即可因为是连续的所有只要考虑元素i和它前一个元素i-1大小即可只有当元素i大于i - 1的时候才递推dp[i] dp[i - 1] 1我最初的代码还写了else dp[i] 1其实这步没必要因为初始化的时候每个dp值都为1了。这道题目跟上一道题的区别在于子序列是不是要求连续上一题理解起来很困难而且我一开始的做法只想着比较i和i-1其本质上就是把子序列当成要求连续来写了但实际上上一题是可以不连续的所以才要把i之前的dp值都遍历一遍求最大值。但这一道题要求连续所以只需要比较元素i和i-1即可满足就加1不满足重头再来累计。收获1.子序列连续与不连续递推公式的差别// 动态规划 class Solution { public int findLengthOfLCIS(int[] nums) { int result 1; // 记录最终结果 int size 1; // 记录当前子序列大小 for (int i 1; i nums.length; i) { if (nums[i] nums[i - 1]) { // 如果当前元素比前一个元素大就加入子序列size size; } else { size 1; // 如果不是的话就得重置子序列长度 } result Math.max(result,size); // 每次都更新result保证其为最大值 } return result; } }// 模拟法 class Solution { public int findLengthOfLCIS(int[] nums) { int result 1; // 记录最终结果 int size 1; // 记录当前子序列大小 for (int i 1; i nums.length; i) { if (nums[i] nums[i - 1]) { // 如果当前元素比前一个元素大就加入子序列size size; } else { size 1; // 如果不是的话就得重置子序列长度 } result Math.max(result,size); // 每次都更新result保证其为最大值 } return result; } }LeetCode 718 最长重复子数组题目链接718.最长重复子数组文档讲解代码随想录视频讲解最长重复子数组思路与感想这道题目真的挺难首先也就是这个二维的DP数组的含义虽然经过提示和之前题目的积累可以想出来虽然想出来的比较直接就是以ij结尾但是也可以写出来照理说不过递推公式就没想出来一个是因为这个DP数组含义确实没太理清楚另一个原因是二维DP的题目有段时间没做过有点不习惯后面给我了递推公式我也想了好一会一切都还是要建立在这两层for循环里面理解然后画图才清晰。接下来就是每次获得一个dp值就尝试更新result。卡哥把dp数组定义为以i-1和j-1结尾很巧妙规避了初始化和循环的时候判断边界的操作冗余。这道题也有压缩DP数组的一维滚动数组的解法。相比于二维DP循环内递推的时候要多一个else让dp值为0然后下一轮循环就鉴于上一轮留下了的数组进行计算之所以可以这么做的原因就是每一个dp值是根据他的左上角那个即横纵坐标同时减一后那个dp值递推来的要注意的是内层for循环要倒序避免取到重复的值。收获1.重温二维DP和滚动数组压缩的写法2.递推公式真难想class Solution { public int findLength(int[] nums1, int[] nums2) { int[][] dp new int[nums1.length 1][nums2.length 1]; // dp[i][j]的含义是在nums1数组中以i - 1为结尾在nums2数组中以j - 1为结尾公共长度最长的子数组长度 int result 0; // 记录最长的长度 for (int i 1; i nums1.length; i) { for (int j 1; j nums2.length; j) { if (nums1[i - 1] nums2[j - 1]) { // nums1[i - 1]和nums[j - 1]相同说明按照dp的定义就可以更新dp[i][j]的值了。 dp[i][j] dp[i - 1][j - 1] 1; } result Math.max(result,dp[i][j]); // 每次都更新result的值 } } return result; } }今天算法难度一般前两题都可以手撕最后一题上难度了写不出来序列问题感觉DP数组含义和递推公式都挺难想的还是得慢慢沉淀。下午去健个身晚上回寝室接着学springboot然后看一看明天要讲的ppt以前的内容有点忘了不知道明天能不能讲好。今天花了大概五个小时。