java算法
Lsh_2017
这个作者很懒,什么都没留下…
展开
-
LeetCode算法《程序员面试金典(第6版)》 刷题记录(持续更新)
题目1.实现一个算法,确定一个字符串 s 的所有字符是否全都不同。示例 1:输入: s = “leetcode”输出: false示例 2:输入: s = “abc”输出: true限制:0 <= len(s) <= 100如果你不使用额外的数据结构,会很加分。题解java代码class Solution { public boolean isUniqu...原创 2020-04-11 20:30:53 · 580 阅读 · 0 评论 -
Java实现快速排序
先上代码,贴到IDE中就能看到结果package sort;public class QuickSort { public static void main(String[] args) { int[] arry = {5,7,9,1,4,6}; mySort(arry,0,arry.length-1); for(int i = 0;i&lt;arry.length;i++) ...原创 2018-11-29 20:24:17 · 124 阅读 · 0 评论 -
Java实现重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。代码/** * Definition for binary tree * public class TreeNode { * int v...原创 2019-02-16 13:33:19 · 372 阅读 · 0 评论 -
Java用两个栈实现队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。代码import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new ...原创 2019-02-16 13:58:42 · 111 阅读 · 0 评论 -
Java实现斐波那契数列
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。递归实现使用递归,如果n的值很大,可能会发生Stack Overflowpublic class Solution { public int Fibonacci(int n) { if(n==0){ return 0; } ...原创 2019-02-16 14:32:51 · 120 阅读 · 0 评论 -
Java实现青蛙跳台阶问题
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。实际上还是斐波那契数列代码public class Solution { public int JumpFloor(int target) { if(target == 1){ return 1; ...原创 2019-02-16 15:12:16 · 334 阅读 · 0 评论 -
Java 求二进制数中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。public class Solution { public int NumberOf1(int n) { int count = 0; if(n<0){ n = n & 0x7FFFFFFF; count++; ...原创 2019-02-16 15:51:05 · 638 阅读 · 0 评论 -
反转链表
题目描述输入一个链表,反转链表后,输出新链表的表头。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Rev...原创 2019-02-16 16:58:48 · 97 阅读 · 0 评论 -
HashMap详解
1.什么是哈希表进行增删改查操作时,使用哈希函数进行定位,在不考虑哈希冲突的情况下,其操作的时间复杂度都为O(1)(哈希函数:存储位置=f(关键字))2.哈希冲突(碰撞)定义:使用哈希函数进行定位时,不同的元素映射到了相同的地址解决办法:a.开放定址法(发生冲突,继续寻址) b.再散列函数法 c.链地址法(数组+链表)HashMap使用的就是数组+链表的结构transient Node...原创 2019-07-07 22:10:09 · 87 阅读 · 0 评论