算法
沂叶茜云2012
各种技术,各种语言都有所了解,主要搞java开发。
展开
-
java 寻找两个有序数组的中位数
import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;public class MedianSortedArrays{ public static double findMedianSortedArrays(int[...原创 2020-03-06 15:47:24 · 1212 阅读 · 0 评论 -
java 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。
public class PowerOfTwo{ public static boolean isPowerOfTwo(int n) { if (n < 1) { return false; } while (n % 2 == 0) {// 求余为0的话,说明是3的整数倍 n /= ...原创 2020-03-05 15:36:43 · 771 阅读 · 0 评论 -
java 买卖股票的最佳时机只做一笔交易
public class Stock1{ public static int maxProfit(int prices[]) { int minprice = Integer.MAX_VALUE; // 最小的谷值 int maxprofit = 0; //最大的利润 for (int i = 0; i < pr...原创 2020-03-05 15:04:30 · 314 阅读 · 0 评论 -
java 买卖股票的最佳时机
//买卖股票的最佳时机 IIpublic class Stock{ // 方法1 public static int calculate(int prices[], int s) { if (s >= prices.length) return 0; int max = 0; for (i...原创 2020-03-05 14:41:42 · 914 阅读 · 0 评论 -
java 存在重复元素
public class ContainsDuplicate{ public boolean containsDuplicate(int[] nums) { for (int i = 0; i < nums.length; i++) { for (int j = 0; j < i; j++) ...原创 2020-03-05 09:32:46 · 523 阅读 · 0 评论 -
java 反转字符串
public class ReverseStr { public void reverseString(char[] s) { int len = s.length; if (len == 0) return; for (int i = 0; i < len / 2; i++){ ...原创 2020-03-04 16:07:36 · 143 阅读 · 0 评论 -
java 回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。来源:...原创 2020-03-04 15:37:13 · 290 阅读 · 0 评论 -
java 求二叉树中的最大路径和
/*** 树节点* @author Administrator**/public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}...原创 2020-03-04 14:44:45 · 2777 阅读 · 0 评论 -
java 反转一个单链表
/*** 链表节点* @author Administrator**/public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } @Override public String toStri...原创 2020-03-04 10:54:32 · 118 阅读 · 0 评论 -
java 删除链表中的节点
/*** 链表节点* @author Administrator**/public class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}public class LinkDelete { /**...原创 2020-03-04 09:33:17 · 1389 阅读 · 0 评论 -
java 链表 两数相加
/*** 链表节点* @author Administrator**/public class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}public class LinkAdd { public ListNo...原创 2020-03-03 15:51:59 · 277 阅读 · 1 评论 -
java 二叉树两点间最大距离
import java.util.LinkedList;import java.util.Queue;/*** 树两点间最大距离* @author Administrator**/public class BinaryTreeTwoPointMaxDis { // 两点之间最大距离 int sum = 0; //树的最大深度等于当前节点深度 1 ...原创 2020-03-03 15:29:43 · 618 阅读 · 0 评论 -
java 二叉树的最小深度
public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }/*** 二叉树的最小深度* @author Administrator**/public class BinaryTre...原创 2020-03-03 14:47:12 · 263 阅读 · 0 评论 -
java 大数相乘
public class BigNumMultipy { public static String bigNumMultipy(String num1,String num2){ StringBuffer result = new StringBuffer(); int num1l = num1.leng...原创 2020-03-03 10:26:37 · 138 阅读 · 0 评论 -
java 二叉树的最大深度
public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }DFS(深度优先搜索)策略的示例时间复杂度:我们每个结点只访问一次,因此时间复杂度为 O(N)O(N),其中 NN 是结点的数量。...原创 2020-03-03 14:28:38 · 640 阅读 · 0 评论 -
java 大数相加
/*** 大数相加* @author Administrator**/public class BigNumAdd { public static String bigNumMultipy(String num1,String num2){ StringBuffer result = new StringBuffer(); ...原创 2020-03-03 10:49:03 · 250 阅读 · 0 评论