搜索结果
查询Tags标签： right，共有 1521条记录-
mysql 右连接(right join)
原文链接：这里 0.前言 前面我们已经简单介绍过mysql的左连接left join。这篇文章简单介绍下mysql的右连接right join。1.简单使用 “右连接”，表1右连接表2，以右为主，表示以表2为主，关联查询表1的数据，查出表2所有数据以及表1和表2有交集的数据，如下：DROP TABLE I…
2022/2/1 19:09:42 人评论 次浏览 -
三数之和 java
1.HashSet class Solution {public List<List<Integer>> threeSum(int[] nums) {List<List<Integer>> millionYuanList = new ArrayList<>();if(nums.length < 3) {return millionYuanList;}Arrays.sort(nums); for(int i = 0; i &l…
2022/2/1 17:43:43 人评论 次浏览 -
四数之和 Java
力扣题目链接 双指针 class Solution {public List<List<Integer>> fourSum(int[] nums, int target) {List<List<Integer>> result = new ArrayList<>();Arrays.sort(nums);for (int i = 0; i < nums.length; i++) {if (i > 0 &…
2022/2/1 17:42:55 人评论 次浏览 -
数据结构常用算法总结（一）AVL，Dijkstra，Floyd
一，建立使用AVL树 #include<iostream> #include<queue> using namespace std; struct Node {//二叉树结点Node* left;Node* right;int key;Node(int a) {key = a;left = nullptr;right = nullptr;} }; class AvlTree { public:Node* roots; AvlTree() {ro…
2022/1/31 12:34:18 人评论 次浏览 -
226. 翻转二叉树
226. 翻转二叉树public TreeNode invertTree(TreeNode root) {if (root == null) {return null;}invertTree(root.left);invertTree(root.right);swapChildren(root);return root;}private void swapChildren(TreeNode root) {TreeNode tmp = root.left;root.left = root.…
2022/1/31 6:06:00 人评论 次浏览 -
11.7 三数之和（哈希表）——【LeetCode】
package com.haxitable.java;import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; import java.util.List; import java.util.Set;public class seven {//方法一：哈希法public List<List<Integer>> threeSum(int[] nums) {List…
2022/1/30 23:11:13 人评论 次浏览 -
python turtle虎年来拜年了
1.画个虎# coding=utf-8 from turtle import * import timeCOLOR = #B2814Ddef set_start(x, y, w, c=COLOR):penup()setx(x)sety(y)setheading(towards(0, 0))width(w)pencolor(c)pendown()speed(0)def left_rotate(time, angle, length):for i in range(time):left(angl…
2022/1/30 20:34:24 人评论 次浏览 -
剑指offer Java题解之JZ86 在二叉树中找到两个节点的最近公共祖先
题目： 给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。数据范围：1 \le n \le 10001≤n≤1000，树上每个节点的val满足 0<val \le 1000<val≤100 要求：时间复杂度 O(n)O(n)注：本题保证二叉树中每个节…
2022/1/30 17:10:21 人评论 次浏览 -
Python写春联（turtle版）
Python就好比编程界的瑞士军刀，开箱即用、无所不能。这得益于Python简洁易用的语法，以及丰富的第三方库，你想在电脑上做什么，总能找到事半功倍的第三方库。比如，在这新春佳节之际，用Python来写个春联能做到吗？用Python自带的turtle库便可以实现。turtle写春联一、t…
2022/1/30 14:05:00 人评论 次浏览 -
LeetCode.226. 翻转二叉树
LeetCode.226. 翻转二叉树 难度：easy BFS和DFS两种方法： /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNod…
2022/1/30 6:07:55 人评论 次浏览 -
LeetCode.107. 二叉树的层序遍历 II
LeetCode.107. 二叉树的层序遍历 II BFS 这道题与102层序遍历几乎一致，唯一不同的就是输出的ansList，本题是从底层到上层的，代码中的区别为，在将每层的遍历结果levelList加入ansList时，自顶向下的层序遍历时每次添加在尾部，而本题的方法时添加在头部； /**…
2022/1/29 23:10:47 人评论 次浏览 -
LeetCode_算法入门_移动零
移动零 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出: [0] （上述题目来源于…
2022/1/29 22:04:43 人评论 次浏览 -
JAVACC使用总结（三）：通过四则运算解析，初探语法分析
语法分析 JavaCC 生成的是自上而下，不支持左递归，递归下降的解析器。这种解析器的优点是语法编写简单易懂，方便调试。在语法解析树上可以上下的传递属性，分支间可以也可调用。如图： 左递归是语法解析的递归的一种，详细的可以参考：左递归文法_Chaoer-CSDN博客_左递归…
2022/1/29 20:34:26 人评论 次浏览 -
二叉树的层序遍历，和用堆栈先序遍历
队列实现层序遍历，以及改为堆栈先序遍历 #include<iostream> using namespace std; typedef int ElemType; typedef struct BinTree {ElemType data;struct BinTree* Left;struct BinTree* Right; }BinTree; typedef struct Queue {ElemType data;struct Queue* Fr…
2022/1/28 23:37:36 人评论 次浏览 -
Leetcode1676. Lowest Common Ancestor of a Binary Tree IV [Python]
初步的思路是把长度超过2的node做2分，划分到长度为1 或者2的node sublist，这样就可以拿到LCA里处理。但是这样做会在第54（/57）个TC处TLE。先把这个写法留下，之后写可以全部过的版本。 class Solution:def lowestCommonAncestor(self, root: TreeNode, nodes: List[Tr…
2022/1/28 17:04:18 人评论 次浏览
