算法
it-java
这个作者很懒,什么都没留下…
展开
-
LeetCode:非递归实现二叉树后序遍历
后序遍历二叉树:思路:借助栈public static void postOrderTraverse(TreeNode1 root) { Stack<TreeNode1> stack = new Stack<>(); TreeNode1 cur = null, pre = null; //栈中当前节点与栈中已出栈的上一个...原创 2020-03-08 17:43:44 · 206 阅读 · 0 评论 -
java实现归并排序 时间复杂度O(log n) 的稳定算法
思路:对于给定的一组记录,首先将每两个长度为一的子序列进行归并,得到 n/2 个长度为一 2 或 1 的有序子序列,再将其两两归并,反复此过程,知道得到一个有序子序列。package sortTest;public class MergeSort { //递归实现归并 public static void mergeSort(int[] a , int sta...原创 2019-11-13 21:43:26 · 345 阅读 · 0 评论 -
对两个有序数组,合并排序
思路:建立新数组接收两个数组的元素,把小的元素先写入新数组package sortTest;/*** 对两个有序数组合并排序* @author Administrator**/public class Merge { public static int[] merge(int[] a , int[] b) { int[] arr = ...原创 2019-11-13 21:22:11 · 1195 阅读 · 0 评论 -
LeetCode Sort a linked list 对一个链表排序
在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。思路:先计算链表长度,以链表长度构造数组,将链表的节点的val存入数组,对数组进行排序(调用Arrays.sort() 时间复杂度为O(n log n)),再重新构造链表java实现代码如下:package linklist;import java.util.Arrays;class ListNod...原创 2019-11-12 17:16:38 · 178 阅读 · 0 评论 -
LeetCode 对于给定的n个位于同一二维平面上的点,求最多能有多少个点位于同一直线上
java求解:LeetCode 对于给定的n个位于同一二维平面上的点,求最多能有多少个点位于同一直线上思路:斜率相同的点在同一直线上。 相同位置的点也在同一直线上。最多能有多少个点位于同一直线上 : 即 斜率相同的点 + 相同位置的点package tree;class Point { //点的数据结构 ...原创 2019-11-09 10:59:24 · 1269 阅读 · 0 评论 -
LeetCode 计算逆波兰式(后缀表达式)的值
java: 计算逆波兰式(后缀表达式)的值运算符仅包含"+","-","*"和"/",被操作数可能是整数或其他表达式["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9↵ ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6思路:将所有的数字和符号按顺序压入栈中,然...原创 2019-11-08 16:55:50 · 266 阅读 · 0 评论 -
LeetCode: 求二叉树的最小深度
java代码 求解二叉树的最小深度package tree;import java.util.LinkedList;import java.util.Queue;class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }...原创 2019-11-08 16:01:35 · 118 阅读 · 0 评论 -
层次遍历
//树节点/**class treeNode{ int data; treeNode left = null; treeNode right = null; public treeNode(int data) { this.data = data; }}*/思路:先将根节点放入队列,然后每次从队列中取值打印,若这...原创 2019-10-31 11:52:54 · 106 阅读 · 0 评论 -
二叉排序树 先序,后序,中序遍历
package sortTest;// 树节点class treeNode{ int data; treeNode left = null; treeNode right = null; public treeNode(int data) { this.data = data; }}public class sortT...原创 2019-10-30 11:27:11 · 342 阅读 · 0 评论