- 博客(33)
- 收藏
- 关注
RSS订阅原创 同源策略以及跨域问题
同源策略以及跨域问题同源策略为什么要有同源策略？跨域问题同源策略(1)什么是同源？源就是协议、域名和端口，同源就是协议、域名和端口都相等。(2)什么是同源策略？同源策略是浏览器中的一个安全机制，不同源不可以读写对方资源。(3)不会受同源策略限制的有什么？1)页面中的链接;2)重定向3)表单提交为什么要有同源策略？如果没有同源策略，浏览器里的cookie将会被不同域的DOM操作跨域问题...
2021-04-29 17:50:49
95
原创 JAVA基础知识总结
这里写自定义目录标题基础概念基础概念java语言优点：1）面向对象，继承、多态、封装；2）可靠性；3)平台无关性；4)安全性；5)支持多线程；7)支持网络编程；8)编译与解释并存。什么是字节码?采用字节码的好处是什么?在 Java 中，JVM 可以理解的代码就叫做字节码（即扩展名为 .class 的文件），它不面向任何特定的处理器，只面向虚拟机。Java 语言通过字节码的方式，在一定程度上解决了传统解释型语言执行效率低的问题，同时又保留了解释型语言可移植的特点。所以 Java 程序运行时比较高效，而
2021-03-10 23:10:34
117
原创 回溯算法套路、去重总结
回溯算法模板 public void func(int[] nums,List<Integer> l,int start){ //判断条件、收集数据 两种情况(1、收集的数据是不限制大小；2、需要全部数据都进去) if(l.size() == nums.length) { ll.add(new ArrayList<>(l)); } //这里i的开头如果从0开始是涉及到排列问题，如果是
2021-01-28 10:53:27
575
原创 数据库面试重要知识点总结
事务的四大基本要素(ACID)数据库事务正确执行的四个基本要素：原子性(Atomicity)： 事务开始后，要么全部完成，要么全部不完成，不能停留在某个中间环节。如果事务出错，那么就回滚(Rollback)到事务开始前的状态。一致性(Consistency)： 事务开始前和结束后，数据库的完整性约束不能被破坏。比如A向B转钱，不能出现A扣了，B却没收到。隔离性(Isolation): 同一时间，只允许一个事务请求同一数据，不同的事务直接不能有任何干扰。比如A向银行卡存钱的过程中，B不能向同张银行卡
2021-01-08 22:30:45
540
1
原创 力扣Java版个人代码分享-树篇(199. 二叉树的右视图)
199. 二叉树的右视图给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。例子给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].代码class Solution { List<String> l =
2020-12-18 11:52:48
73
原创 力扣Java版个人代码分享-DFS篇(98. 验证二叉搜索树）
98. 验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。例子示例 1:输入:2/ \1 3输出: true示例 2:输入:5/ \1 4/ \ 3 6输出: false解释: 输入为: [5,1,4,null,null,3,6]。根节点的值为 5 ，但是其右子节点值为 4 。代码
2020-12-18 11:48:55
68
原创 力扣Java版个人代码分享-树篇(199. 二叉树的右视图)
199. 二叉树的右视图给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。例子输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 <--- / \2 3 <--- \ \ 5 4 <---代码 public List<Integer> rightSideView(TreeNode root
2020-09-12 23:08:12
131
原创 力扣Java版个人代码分享-栈篇(20. 有效的括号)
20. 有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。例子示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输出: false示例 5:输入: "{[]}"输出: true
2020-09-12 19:53:23
126
原创 力扣Java版个人代码分享-数组篇(215. 数组中的第K个最大元素)
215. 数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。例子示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4代码 public int findKthLargest(int[] nums, int k) { quickFind(nums,0,nums.len
2020-09-12 19:44:36
136
原创 力扣Java版个人代码分享-链表篇(876. 链表的中间结点)
876. 链表的中间结点给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。例子示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.n
2020-09-11 11:17:23
97
原创 力扣Java版个人代码分享-树篇(剑指 Offer 27. 二叉树的镜像)
剑指 Offer 27. 二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4/ 2 7/ \ / 1 3 6 9镜像输出： 4/ 7 2/ \ / 9 6 3 1例子示例 1：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1] 限制：0 <= 节点个数 <= 1000菜鸡代码。。 public TreeNode mirro
2020-09-10 23:19:55
127
1
原创 力扣Java版个人代码分享-树篇( 111. 二叉树的最小深度)
111. 二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。例子给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.代码 public int minDepth(TreeNode root) { if(root == null) return 0;
2020-09-10 21:42:32
114
原创 力扣Java版个人代码分享-树篇( 107. 二叉树的层次遍历 II)
107. 二叉树的层次遍历 II给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例子例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为：[ [15,7], [9,20], [3]]代码 public List<List<Integer>> levelOrderBo
2020-09-10 21:01:44
896
2
原创 力扣Java版个人代码分享-树篇( 112. 路径总和)
112. 路径总和给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。例子例子1：给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2
2020-09-08 19:10:44
177
原创 力扣Java版个人代码分享-树篇( 二叉树的前序遍历、中序遍历、后序遍历)
94. 二叉树的前序遍历、中序遍历、后序遍历给定一个二叉树，返回它的前序遍历、中序遍历、后序遍历。例子例子1：输入: [1,null,2,3] 1 \ 2 / 3前序：[1,2,3]中序：[1,3,2]后序：[3,2,1]代码//前序遍历 List<Integer> l = new LinkedList<>(); public List<Integer> preorderTraversal(Tree
2020-09-08 00:26:33
86
原创 力扣Java版个人代码分享-树篇( 100. 相同的树)
101. 对称二叉树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。例子例子1：输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输入: 1 1 / \ 2 2 [1,2], [1,null,2]输出: false
2020-09-04 21:44:00
142
原创 力扣Java版个人代码分享-树篇( 101. 对称二叉树)
101. 对称二叉树给定一个二叉树，检查它是否是镜像对称的。例子例子1：二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3代码 public boolean isSymmetric(TreeNode root){ if(root ==
2020-09-04 19:50:21
115
原创 力扣Java版个人代码分享-树篇( 350. 环形链表)
350. 环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。例子例子1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。例子2：输入：head = [1,2], pos = 0输出：true解释：链表中有一个环，其尾部连接到第一个节点。例子3：输入：head = [1], pos
2020-09-03 15:11:57
98
原创 力扣Java版个人代码分享-树篇(104. 二叉树的最大深度)
350. 环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。例子例子1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。例子2：输入：head = [1,2], pos = 0输出：true解释：链表中有一个环，其尾部连接到第一个节点。例子3：输入：head = [1], pos
2020-09-01 15:43:18
164
原创 力扣Java版个人代码分享-哈希篇(350. 两个数组的交集 II)
349. 两个数组的交集 II给定两个数组，编写一个函数来计算它们的交集。例子例子1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]例子2：输入：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]代码 public int[] intersect(int[] nums1, int[] nums2) { LinkedList<Integer> l1 = new Linke
2020-08-31 20:02:53
101
原创 力扣Java版个人代码分享-哈希篇(349. 两个数组的交集)
349. 两个数组的交集给定两个数组，编写一个函数来计算它们的交集。例子例子1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]例子2：输入：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[9,4]代码 public int[] intersection(int[] nums1, int[] nums2) { Map<Integer,Integer> map = new HashM
2020-08-31 16:32:33
122
原创 力扣Java版个人代码分享-栈篇(剑指 Offer 09. 用两个栈实现队列)
206. 字符串解码用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )例子例子1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null,null,3,-1]例子2：输入：[“CQueue”,“deleteHead”,“app
2020-08-29 23:31:33
89
原创 力扣Java版个人代码分享-栈篇(字符串解码)
206. 字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。来源：力扣（LeetCode）链接：https://leetcode-cn.co
2020-08-29 11:17:21
204
原创 力扣Java版个人代码分享-链表篇(反转链表)
206. 反转链表反转一个单链表。例子输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL代码 public ListNode reverseList(ListNode head) { if(head == null) return head; if(head.next == null) return head;
2020-08-28 09:55:38
167
原创 力扣Java版个人代码分享-链表篇(删除排序链表中的重复元素||)
86. 分隔链表给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。例子输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5代码 public ListNode partition(ListNode head, int x) { ListNode temp = ne
2020-08-28 09:27:25
103
原创 力扣Java版个人代码分享-链表篇(删除排序链表中的重复元素||)
83. 删除排序链表中的重复元素II给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。例子例子1：输入: 1->2->3->3->4->4->5输出: 1->2->5例子2：输入: 1->1->1->2->3输出: 2->3代码 public static ListNode deleteDuplicates(ListNode head) { Lis
2020-08-27 16:32:03
105
原创 力扣Java版个人代码分享-链表篇(删除排序链表中的重复元素)
83. 删除排序链表中的重复元素给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。例子例子1：输入: 1->1->2输出: 1->2例子2：输入: 1->1->2->3->3输出: 1->2->3代码 public ListNode deleteDuplicates(ListNode head) { ListNode temp = head; if(temp == null){
2020-08-27 15:18:55
102
原创 力扣Java版个人代码分享-链表篇(两两交换链表中的节点)
61. 旋转链表给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。例子例一：输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5->1->2->3->NULL例二：输入: 0->1->
2020-08-27 15:02:54
91
原创 JavaSe重要知识点总结
标识符的命名规则注：可以用中文Java中的名称命令规范数据类型基本数据类型：整型： byte、short、int、long浮点型：float、double字符型：char布尔型：boolean引用数据类型：类(class)接口(interface)数组(array)整数数据类型以及表示范围：注意：声明long型变量，必须以"l“或"L"结尾。通过定义整型变量是用int型注意：声明float型变量，必须要以"f"或”F“结尾。通常用浮点型变量时，用double。字符类型： c
2020-08-26 23:23:49
704
原创 乐扣Java版个人代码分享-链表篇(两两交换链表中的节点)
24. 两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。例子给定 1->2->3->4, 你应该返回 2->1->4->3.代码public ListNode swapPairs(ListNode head) {ListNode temp = new ListNode();ListNode node = new ListNode();ListNode temp1
2020-08-26 15:07:39
188
原创 乐扣Java版个人代码分享-链表篇(删除链表的倒数第N个节点)
19删除链表的倒数第N个节点题目要求：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。例子给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.代码 public static ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode n1 = head; ListNode n2
2020-08-26 09:46:34
168
原创 乐扣Java版个人代码分享-链表篇(两数相加)
@TOC2.两数相加题目要求：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。例子输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807代码 public static L
2020-08-26 09:01:53
398
原创 力扣Java版个人代码分享-链表篇(合并两个有序链表)
乐扣Java版个人代码分享-链表篇21.合并两个有序链表例子代码注意事项待优化21.合并两个有序链表题目要求：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。例子输入：1->2->4, 1->3->4输出：1->1->2->3->4->4代码public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode temp =
2020-08-24 21:15:41
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人