一只程序小洋

分类

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

/ 注册

全部文章（共87篇）

经典动态规划：背包问题-（LC474）

题目：给定 m 个数字 0 和 n 个数字 1，以及一些由 0-1 构成的字符串，求利用这些数字最多可以构成多少个给定的字符串，字符串只可以构成一次。思路：把总共的 0 和 1 的个数视为背包的容量，每一个字符串视为装进背包的物品。这道题就可以使用 0-1 背包问题的思路完成，这里的目标值是...

2021-08-03

0 418

经典动态规划：背包问题-（LC322）

题目：给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可以认为每种硬币的数量是无限的。题解：我们采用自下而上的方式进行思考。仍定义...

2021-08-03

0 369

2021-05-21跨域问题解决

记录跨域问题解决 1.在后端controller类上添加@Crossorigin 2.增加nginx反向代理调用方解决是把跨域请求写为相对路径，被调用方解决跨域请求是绝对路径，被调用方在响应信息中填写设置

2021-07-21

0 340

记录暑假java后端深度底层学习计划

基础知识我把他分为两大部分: 1.后端通用基础知识：（1）计算机网络（后端面试考查的重中之重，IP/TCP/UDP/HTTP相关协议等）推荐书籍：《计算机网络，谢希仁第五版》第4章到第7章网络安全必学，网络层与应用层，http协议是重中之重）推荐深入...

2021-07-21

0 390

记录刷题笔记快慢指针：环形指针

public class Solution { public ListNode detectCycle(ListNode head) { if(head==null){ return null; } ListN...

2021-07-21

0 316

记录最小覆盖子串

1.暴力解法（1）枚举输入字符串s的所有长度大于等于T的子串；（2）逐个判断这些子串中，那些覆盖了字符串T的所有字符；（3）在枚举的过程中，记录符合条件的，长度最短的那个子串 2.带自己备注的滑动窗口解法 class Solution { public String minW...

2021-07-21

0 292

记录递归解数字出现在递增数组的第一次和第二次位置

class Solution { public int[] searchRange(int[] nums, int target) { return recur(0, nums.length - 1, nums, target); } public int...

2021-07-21

0 334

记录在旋转数组中找到目标值（不含重复元素）

思路： 1.是先考虑mid和left的关系，如下可以根据 nums[mid] 和 nums[left] 判断，因为我们的 mid 一定是会落在 left 和 right 之间，那如果 nums[mid] >= nums[left] 时，说明他俩落在一个数组里了，如果 nums[...

2021-07-21

0 297

记录旋转数组中查找特定的值（有重复）

思路：在无重复的基础上加一个条件 if(nums[mid]==nums[left]){ left++; continue; } 当 nums[mid] == nums[left] 时，让 left++，并退出本次循环，其余部分完全相同 class Solution...

2021-07-21

0 296

记录链表快速排序

思路就结合力扣147看代码需要理清链表的前后关系 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode...

2021-07-21

0 343