剑指offer
文章平均质量分 56
简单1024
本科大连理工大学,目前同济大学控制科学工程系博士在读,研究无人机的无GPS情况下定位,导肮,控制,避障,路径规划等算法
展开
-
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 · 193 阅读 · 0 评论 -
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 · 147 阅读 · 0 评论 -
JZ62 二叉搜索树的第k个节点
package JZ62_search_tree;/*二叉树由根结点及左、右子树这三个基本部分组成, * 对应每个节点有:⑴访问结点本身(N) * ⑵遍历该结点的左子树(L) * ⑶遍历该结点的右子树(R) * * 二叉搜索树,是指一棵空树或者具有下列性质的二叉树: * 若任意节点的左子树不空,则左子树上所有节点的值均小于它的根节点的值; * 若任意节点的右子树不空,则右子树上所有节点的值均大于它的根节点的值; * 任意节点的左,右子树也分别为二叉搜索树; * 没有键值相等的节点。原创 2020-08-18 10:47:36 · 288 阅读 · 0 评论 -
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 · 281 阅读 · 0 评论 -
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 · 222 阅读 · 0 评论 -
剑指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 · 156 阅读 · 0 评论 -
剑指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 · 195 阅读 · 0 评论