2020年12月_JianSinShen

12月

原创记录一个错误

今天在写代码时，跟着视频敲，可运行时，视频中运行出来了，自己总是报错，折腾了半天，还以为是自己的mysql版本和mysql-connector-java版本不对，换了mysql-connector-java版本，又还是报错，最后才发现，原来数据库的配置文件中多写了两个分号；错误原因：代码中错误的地方：driver和url后面的两个分号不需要;解决后：可以成功运行出来了！...

2020-12-30 19:36:54 70

发现了一个特别有意思的事情，以前认为是很简单的，昨天下午到今天发现，事情原来不是那么的简单,原题链接见：根据部分题解，我以为这道题主要是考察单调栈，分别从两个数组中找出各自最大的单调队列，然后将两个单调递减合并就可以得到结果值。首先，我的思路是：先将两个数组进行合并成为一个大的数组值，然后从中删除num1.length+num2.length-k位数字就可以得到结果，当然这个思路是错误的，因为它没有考虑到，如果一个数组为：arr1 = {5,6,3,9,2};arr2 = {8,3,5,4};k

2020-12-24 15:12:58 986 1

原创网络程序总结之大小端

大端：和我们正常写的一样；（虽然解释起来相反，低字节在高位，高字节在低位，可以参考下图来理解);小端：低字节在低位，高字节在高位；该图来自添加链接描述我们可以这么考虑，在存储的时候，我们左边为低地址，右边为高地址，因此当我们使用将低字节存储在高位时，恰好放在了右边，使得和我们阅读习惯刚好相同。计算机中按字编址，一个字中可能会存在多个字节，我以前给理解错了，以为是整个程序按照低字放在高位或者低位，原来是字的存储顺序大小端没有区别，在字内，大端是按照字节，低字节放在字的高位字节，高字节放在字的低位字节

2020-12-24 11:03:19 116

原创刷题记录之单调栈

这次记录的是这道题：添加链接描述移掉K位数字，使得剩下的数字最小;看到这道题我本来想的是算法课上那道测试题和周赛上那道题的思想，既然要求最小，那么我就从后往前删，先从倒数第k位往0找最大的，来删除，再从倒数第k-1位往0找最大的，再删除，不断递推，直到已经删除了k位，按理说这个思想应该是可以行得通的，但是没有考虑到如果删除后如果有前缀0会使数字少一位，更加的小，越想越麻烦！而且复杂度也特别特别的大，应该会达到O(n^2)时间复杂度!接下来再来看官方题解的思路，虽然很好理解，但是不好想到，需要记录一下，

2020-12-23 14:51:03 70

原创刷题记录之递减，递增序列

刷题遇到一个很有意思的解法，递减序列/递增序列；问题详情见：https://leetcode-cn.com/problems/sliding-window-maximum/抄的官方解答：https://leetcode-cn.com/problems/sliding-window-maximum/solution/hua-dong-chuang-kou-zui-da-zhi-by-leetcode-3/在本题中，自己的思路原来是：构造一个容量为k的大顶堆，从第k个往nums.length遍历，每次dp

2020-12-22 15:46:47 769 1

原创双指针(滑动窗口)模板

这个题得注意一下，使用滑动窗口时千万不要使用left<=right作为循环判断条件，当存在两个相等的值时，会导致因为哈希表中存在，左指针持续右移，使得left>right，从而跳出判断条件，不能够将整个数组遍历完，因此只是用一个right+1 < nums.length即可;详细链接见：https://leetcode-cn.com/submissions/detail/132736871/https://leetcode-cn.com/problems/maximum-erasure

2020-12-21 23:40:26 211