摘要: 该题在两个数组排序后使用双指针求解。 public int[] intersect(int[] nums1, int[] nums2) { Arrays.sort(nums1); Arrays.sort(nums2); int i=0,j=0; List<Integer> res=new Linke 阅读全文
posted @ 2021-09-23 19:07 毅毅毅毅毅 阅读(17) 评论(0) 推荐(0)
摘要: 因为服务器图片的映射路径改了,所以需要把数据库里对应图片的url统一修改。记录一下: https://www.cnblogs.com/ZHENGJUNupperclassman/p/10985455.html 阅读全文
posted @ 2021-09-22 23:33 毅毅毅毅毅 阅读(83) 评论(0) 推荐(0)
摘要: 记录一下,前端传入List<>等类型时的写法。 https://blog.csdn.net/qq_41107231/article/details/106981432?utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTR 阅读全文
posted @ 2021-09-21 20:31 毅毅毅毅毅 阅读(705) 评论(0) 推荐(0)
摘要: 该题较为简单,合并排序即可。 public void merge(int[] nums1, int m, int[] nums2, int n) { List<Integer> res=new ArrayList<>(); for(int i=0;i<m;i++) res.add(nums1[i]) 阅读全文
posted @ 2021-09-21 19:12 毅毅毅毅毅 阅读(41) 评论(0) 推荐(0)
摘要: 我们可以创建一个哈希表,对于每一个 x,我们首先查询哈希表中是否存在 target - x,然后将 x 插入到哈希表中,即可保证不会让 x 和自己匹配。 public int[] twoSum(int[] nums, int target) { Map<Integer,Integer> hs=new 阅读全文
posted @ 2021-09-21 17:04 毅毅毅毅毅 阅读(41) 评论(0) 推荐(0)
摘要: 动态规划:每次算出以i结尾的连续子串的最大值,之后对dp[i]进行比较就可以得到最长子串。 public int maxSubArray(int[] nums) { int [] dp=new int [nums.length]; int max=nums[0]; dp[0]=nums[0]; fo 阅读全文
posted @ 2021-09-20 17:15 毅毅毅毅毅 阅读(28) 评论(0) 推荐(0)
摘要: 法一: 简单的做法就是先排序,再遍历整个数组寻找是否有相同元素。 public boolean containsDuplicate(int[] nums) { Arrays.sort(nums); for(int i=0;i<nums.length-1;i++) { if(nums[i+1]!=nu 阅读全文
posted @ 2021-09-20 16:05 毅毅毅毅毅 阅读(51) 评论(0) 推荐(0)
摘要: 找到环的起点需要做一些不同于快慢指针的处理,我们可以在快慢指针第一次相遇后,将其中一个指针再次指向头结点,并以相同的速度使两个指针再次向前推进,再次相遇时,就是对应的环起点。 public ListNode detectCycle(ListNode head) { ListNode fast=hea 阅读全文
posted @ 2021-09-19 23:50 毅毅毅毅毅 阅读(22) 评论(0) 推荐(0)
摘要: HTTPS=http+SSL,即在http传输上加入了SSL协议的加密能力。 在进行https连接后,所有的信息发送都是通过对称加密的方式进行的,又因为对称加密的密钥在第一次传输时需要确保足够安全,所以我们使用非对称加密对密钥进行加密后再传输。因为非对称加密和解密的耗时长,所以我们只选择密钥传输时进 阅读全文
posted @ 2021-09-18 20:09 毅毅毅毅毅 阅读(59) 评论(0) 推荐(0)
摘要: 这是一道easy题,但是思路还是有点意思,需要判断是否相交我们下意识的能想到我们需要用到双指针,但如何让两个指针能够在链表的相交位置上相遇?我们可以同时让两个指针两个链表的头结点开始遍历,如果到达了链表的尾部则跳到另一个链表的头结点,最终通过返回两个链表相同到达的节点。(如果有相交就是相交节点,如果 阅读全文
posted @ 2021-09-15 12:58 毅毅毅毅毅 阅读(61) 评论(0) 推荐(0)