搜索结果
查询Tags标签： pre，共有 376条记录-
力扣-剑指Offer II 038题 每日温度（C++）- 单调栈
题目链接：https://leetcode-cn.com/problems/iIQa4I/ 题目如下： 注意：一半单调栈能解的题，都能暴力求解，只是后者的时间复杂度偏高。 class Solution { public:vector<int> dailyTemperatures(vector<int>& temperatures) {stack<int> stk;ve…
2022/1/23 1:05:17 人评论 次浏览 -
通过先序和中序数组生成后序数组（Java）
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请轻击http://www.captainbed.net package live.every.day.DataStructure.Tree.BinaryTree;import java.util.Arrays; import java.util.HashMap;/*** 题目：* 通过先序和中序…
2022/1/22 21:06:04 人评论 次浏览 -
第4期：自训 2022/1/12
1 P3367 【模板】并查集 参考资料 #include<bits/stdc++.h> using namespace std; const int M=2e5+10,N=1e4+10; int n,m,x,y,z; int pre[N]; int rk[N]; int find(int x){if(pre[x]==x) return x;return pre[x]=find(pre[x]); } bool isSame(int x,int y){return …
2022/1/18 23:40:51 人评论 次浏览 -
第4期：自训 2022/1/12
1 P3367 【模板】并查集 参考资料 #include<bits/stdc++.h> using namespace std; const int M=2e5+10,N=1e4+10; int n,m,x,y,z; int pre[N]; int rk[N]; int find(int x){if(pre[x]==x) return x;return pre[x]=find(pre[x]); } bool isSame(int x,int y){return …
2022/1/18 23:40:51 人评论 次浏览 -
双向循环链表(线性表 栈 队列)
我们在上期学习了链表的概念与结构。了解到单向链表和单向循环链表，我们在这里继续扩展一下，有单向则就就有双向。所以我们这期学习双向循环链表。乃什么是什么循环链表呢？ 概念双向循环链表: 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别…
2022/1/17 6:08:12 人评论 次浏览 -
双向循环链表(线性表 栈 队列)
我们在上期学习了链表的概念与结构。了解到单向链表和单向循环链表，我们在这里继续扩展一下，有单向则就就有双向。所以我们这期学习双向循环链表。乃什么是什么循环链表呢？ 概念双向循环链表: 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别…
2022/1/17 6:08:12 人评论 次浏览 -
Java实现二叉搜索树的插入、删除
前置知识 二叉树的结构public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode() {}TreeNode(int val) {this.val = val;}} 中序遍历中序遍历：从根节点开始遍历，遍历顺序是：左子树->当前节点->右子树，在中序遍历中，对每个节点来说：只有当它的…
2022/1/15 17:08:23 人评论 次浏览 -
Java实现二叉搜索树的插入、删除
前置知识 二叉树的结构public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode() {}TreeNode(int val) {this.val = val;}} 中序遍历中序遍历：从根节点开始遍历，遍历顺序是：左子树->当前节点->右子树，在中序遍历中，对每个节点来说：只有当它的…
2022/1/15 17:08:23 人评论 次浏览 -
LeetCode刷题笔记 Java 腾讯 链表 反转链表
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。不停的变换当前指针（指向上一级）即可 class Solution {public ListNode reverseList(ListNode head) {ListNode pre=null,curr=head;while(curr!=null){ListNode next = curr.next;curr.next=pre;pre=curr…
2022/1/15 11:04:04 人评论 次浏览 -
LeetCode刷题笔记 Java 腾讯 链表 反转链表
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。不停的变换当前指针（指向上一级）即可 class Solution {public ListNode reverseList(ListNode head) {ListNode pre=null,curr=head;while(curr!=null){ListNode next = curr.next;curr.next=pre;pre=curr…
2022/1/15 11:04:04 人评论 次浏览 -
SQL注入及PreparedStatement
1. Statement 在连接建立后，需要对数据库进行访问，执行命名或是SQL语句，可以通过 Statement[存在SQL注入]PreparedStatement[预处理]CallableStatement[存储过程] 2.SQL注入 1=1永远成立Statement stmt = conn.createStatement();ResultSet rs = stmt.executeQuery(&q…
2022/1/12 19:05:26 人评论 次浏览 -
SQL注入及PreparedStatement
1. Statement 在连接建立后，需要对数据库进行访问，执行命名或是SQL语句，可以通过 Statement[存在SQL注入]PreparedStatement[预处理]CallableStatement[存储过程] 2.SQL注入 1=1永远成立Statement stmt = conn.createStatement();ResultSet rs = stmt.executeQuery(&q…
2022/1/12 19:05:26 人评论 次浏览 -
线索二叉树(中序)
线索二叉树的抽象数据类型1 enum PointerTag{ Link, Thread }; 2 typedef struct ThreadNode 3 { 4 char data; 5 enum PointerTag LTag; 6 enum PointerTag RTag; 7 struct ThreadNode* Lchild; 8 struct ThreadNode* Rchild; 9 }BiThrNode, *BiThrT…
2022/1/12 6:03:59 人评论 次浏览 -
线索二叉树(中序)
线索二叉树的抽象数据类型1 enum PointerTag{ Link, Thread }; 2 typedef struct ThreadNode 3 { 4 char data; 5 enum PointerTag LTag; 6 enum PointerTag RTag; 7 struct ThreadNode* Lchild; 8 struct ThreadNode* Rchild; 9 }BiThrNode, *BiThrT…
2022/1/12 6:03:59 人评论 次浏览 -
413. 等差数列划分
如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。 给你一个整数数组 nums ，返回数组 nums 中所有为等差数组的 子数组 个数。 子数组 是数组中的一个连续序列。来源：…
2022/1/11 6:05:03 人评论 次浏览
