算法
zhangxiaomin19921
这个作者很懒,什么都没留下…
展开
-
岛屿问题~数量~面积~不同岛屿
【代码】岛屿问题~数量~面积~不同岛屿。原创 2022-08-30 16:11:45 · 230 阅读 · 0 评论 -
二分查找变形
不同于二分查找,找到一个升序数组中第一个出现目标值的下标索引比如:1, 2, 2, 3, 4 返回下标位置1,不是2package com.my.java.suanfa;public class erfenchazhao { public static void main(String[] args) { int[] nums = new int[]{1, 1, 2, 3, 4}; System.out.println(search(nums, 2))原创 2022-05-20 17:12:53 · 213 阅读 · 0 评论 -
给定一颗二叉树和两个任意节点,请求解出这两个节点的最小公共父节点
package com.my.java.suanfa.treeNode;import com.alibaba.fastjson.JSONObject;import org.assertj.core.util.Lists;import java.util.*;/** * 功能描述: 给定一颗二叉树和两个任意节点,请求解出这两个节点的最小公共父节点, * 如果其中一个节点本身是另外一个的父类,那么就返回这个父节点, * 否则,就返回距离他们俩最近的公共父节点。此题给定的两个节点肯定在这颗二.原创 2022-05-14 11:03:08 · 202 阅读 · 0 评论 -
层次打印二叉树,一层换一行
package com.my.java.suanfa.treeNode;import java.util.LinkedList;import java.util.Queue;public class MyTreeNodeTest { public static void main(String[] args) { MyTreeNode2 head7 = new MyTreeNode2(7,null,null); MyTreeNode2 head4 = ne.原创 2022-05-13 17:31:08 · 188 阅读 · 0 评论 -
有效字符算法
package com.my.java.suanfa.String;import java.util.HashMap;import java.util.Stack;/** * 功能描述: 判断是否是有效字符 */public class isValid { public static void main(String[] args) {// String str = "[{()}]"; String str = "[]{}({[]})";// .原创 2022-05-13 11:27:45 · 505 阅读 · 0 评论 -
垂直遍历二叉树,返回各个等级的列表
给定一个二叉树,返回其结点垂直方向(从上到下,逐列)遍历的值。如果两个结点在同一行和列,那么顺序则为从左到右。示例:思路:假设跟节点的位置是0,跟节点左孩子的位置减1就是-1,右孩子的位置加1,跟节点左孩子的右孩子位置就是0,-1+1=0,那么1,5节点就是同一个等级的。源码:package com.my.java.suanfa.ListNode;public class MyListNode { int val; MyListNode left..原创 2021-07-05 12:03:00 · 153 阅读 · 0 评论 -
K链表反转一次和多次
呃呃,一个单向链表,给定一个K,实现k+1和K的反转,这个只是反转一次已经降低难度了,貌似没打算考我递归我擦嘞,当时竟然没考虑到K-1,你是怎么一回事啊,提示好多次了,好多问题买考虑全可能需要我考虑一下几点1.链表长度小于传过来的参数K2.链表为空3.k参数不合法public static class ListNode { int data;原创 2017-12-19 11:10:44 · 379 阅读 · 1 评论 -
java反转字符串,不改变标点符号位置,多空格显示为一个的最优写法
String Str = " zhangmin am i ,hi";String result = ""; //方式一,完全ok String [] array = Str.split(" +"); for(int i=array.length-1;i>=0;i--) { String temp = array[i]; if(temp.contains(",")) {原创 2017-07-21 10:10:28 · 1792 阅读 · 0 评论