- 博客(15)
- 收藏
- 关注
RSS订阅原创 leetcode 496下一个更大元素
解题思路1.建立单调栈，记录nums2中每一个元素的右边第一个大值2.栈为空表示初始最末尾元素，或者没有右边大于当前值元素,3.如果当前值大于右边值，则也没有更大值，将栈中元素出栈，4.始终保持栈中元素单调递增，且大于当前值5.hash_map直接查找对应值的最右边元素代码class Solution {public: vector<int> nextGreaterElement(vector<int>& nums1, vector<int&g.
2021-10-26 11:44:12
118
原创 妙算2-C由ubuntu16升级为18记录
妙算2-C由ubuntu16升级为18记录妙算2-C刷Ubuntu18.04系统新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入妙算2-C刷Ubuntu18.04系统由于妙算2c或者2g均是默认为Ubuntu16系统，但
2021-09-09 21:23:01
1001
1
原创 LeetCode05 最长回文子串 区间DP
LeetCode05 最长回文子串 区间DP题目描述题目描述package LC05_Longest_text;import java.util.*;public class Longest_text_string { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); String str=sc.nextLi
2020-09-12 20:19:21
97
原创 腾讯8.23第一题 区间DP
package Tecent;import java.util.*;public class First { public int count=0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); String input=sc.nextLine(); //用于接受［］判断 Stack<Character> stack
2020-08-25 10:56:33
389
原创 字节8.16第一题前序中序构造二叉树
package Zijie;import java.util.*;class BinTreeNode { private char data; private BinTreeNode leftChild; private BinTreeNode rightChild; public BinTreeNode(char data) { this.data = data; } public char getData() { r
2020-08-21 21:32:18
236
原创 JZ62 二叉搜索树的第k个节点
package JZ62_search_tree;/*二叉树由根结点及左、右子树这三个基本部分组成, * 对应每个节点有:⑴访问结点本身（N） * ⑵遍历该结点的左子树（L） * ⑶遍历该结点的右子树（R） * * 二叉搜索树，是指一棵空树或者具有下列性质的二叉树： * 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值； * 若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值； * 任意节点的左，右子树也分别为二叉搜索树； * 没有键值相等的节点。
2020-08-18 10:47:36
167
原创 笔试题:美团8.15第二题小团的旅行线路
美团笔试第二题小团的旅行线路题目理解:这个判断闭合行程主要是根据起点和终点是否是同一个地点,每行输入一段行程(该段的起点和终点),那么我们把每一段闭合行程的第一行的起点记录下来,根据每段行程后面输入的终点进行比较就可以判断是否是一段闭合行程,比如nanjin shanghai;shanghai nanjin;我们把第一段行程nanjin作为起点插入到双端队列的队头,然后shanghai从双端队列队尾,再把shanghai nanjin也从双端队列的队尾插入,这样就可以比较队头和队尾,判断该段行程是否闭
2020-08-16 19:54:33
603
原创 JZ64 滑动窗口最大值
package JZ64;import java.util.*;public class Max_sliding_window { public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out.print("Enter a Matrix size:"); int size=sc.nextInt();// System.out.print("En
2020-08-13 09:38:38
150
原创 JZ65 矩阵中的路径
package JZ65;import java.util.Scanner;import java.util.*;public class DFS { public int[] dir={1,0,-1,0,1}; public boolean dfs(int x,int y,int rows,int cols, int pos,int[] mark,char[] matrix,String str) { //可以观察 深度度优先的遍历顺序 System.out.println("x
2020-08-11 19:57:57
184
原创 剑指offer机器人运动范围 JZ66
/* * dfs(下一次) * 回溯 */public class Dfs_Move { /*四个方向 * x+dir[i] y+dir[i+1] * x+1 y+0 右 * x+0 y-1 上 * x-1 y+0 左 * x+0 y+1 下 * 想把右,下,左,上排列出来,但是尝试了下,会出现重复 */ public int[] dir= {1, 0 ,-1 ,0 ,1}; public static int count=0; //下表转化 如35转成5
2020-08-09 11:34:53
114
原创 剑指offer 剪绳子JZ67
剑指offer 剪绳子目录题目描述题目理解暴力递归无记忆有记忆递归动态规划目录本文是参考牛客网的官方题解结合自己理解写的，官方题解：牛客官方题解题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述：输入一个数n，意义见题面。（2 <=
2020-08-08 10:22:08
157
原创 最详细的Ubuntu18配置px4_ros_gazebo仿真
本教程将在Ubuntu18安装ros, px4工具链, 以及gazebo仿真环境参考此教程可以在Ubuntu16的环境安装ros, px4工具链, 以及gazebo仿真环境首先，我们来看下Ubuntu各版本对应的gazebo关系，在Ubuntu18中已经安装gazebo9.0各版本的对应关系如下：请注意ubuntu18对应melodic,ubuntu16对应kineticUbuntu 14...
2020-02-27 13:37:26
11417
14
原创 机器学习的一些概念
机器学习的一些概念：1**.**有监督学习（Supervised Learning）****：我们给学习算法一个数据集，这个数据集由“正确答案”组成2。无监督学习（Unsupervised Learning）：无监督学习中没有任何的标签或者是有相同的标签或者就是没标签。针对数据集，无监督学习就能判断出数据有两个不同的聚集簇。无监督学习算法可能会把这些数据分成两个不同的簇，所以也叫做聚类算法...
2019-05-12 20:29:44
473
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人