June1993

数据结构与算法

java基础(51) linux(3) spring(14) springboot(7) springmvc/mybatis(8) Tomcat/Jmeter(4) UML(2) 一些小工具(5) 分布式中间件(15) 前端(3) 多线程与并发编程(9) 大数据(9) 数据库(19) 未归档(12) 环境及一些报错问题(14) 综合(6) 计算机基础(4) 计算机网络(5) 设计模式(10)

/ 注册

全部文章 / 数据结构与算法（共29篇）

链表相关

leetcode 2. 两数相加给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示...

2019-08-08

0 550

滑动窗口问题

leetcode 3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入...

2019-08-07

0 529

01背包与完全背包问题

1.递归解法 public static int knapsack(int capacity, int[] weights, int[] values) { int n = weights.length; //递归的套路，加一个index索引，控制递归到了哪一层 ...

2019-07-29

0 607

搜索

给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 1100...

2019-07-26

0 627

数学类

不均匀硬币等概率问题一利用不均匀硬币产生等概率问题描述：有一枚不均匀的硬币，抛出此硬币后，可用foo()表示其结果。已知foo()能返回0和1两个值，其概率分别为0.6和0.4。问怎么利用foo()得到另一个函数，使得返回0和1的概率均为0.5。问题分析：分析连续抛出两次硬币的情况，...

2019-07-23

0 1462

双指针

leetcode209】长度最小的子数组 public class MinSubArrayLen { public int minSubArrayLen(int s, int[] nums) { if (nums == null || nums.length == 0) ...

2019-07-20

0 553

贪心算法

LeetCode455. 分发饼干 ------------------------- leetcode 45. 跳跃游戏 II public int jump(int[] nums) { int cnt = 0; if (nums == null || nu...

2019-07-19

0 641

leetcode 剑指offer刷题归类之六位运算专题

常用的位运算技巧如下 [LeetCode-191] Number of 1 Bits（判断一个整数中有多少个1） Write a function that takes an unsigned integer and returns the number of ’1’ bits it ha...

2019-07-06

0 589

leetcode 剑指offer刷题归类之五大数据专题

1.布隆过滤器

2019-06-17

0 480

leetcode 剑指offer刷题归类之四经典算法题

目录约瑟夫环问题寻找第k小的数 2sum 3sum问题数组中超过一半或者超过1/3的数约瑟夫环问题 /** * https://blog.csdn.net/weixin_38214171/article/details/80352921 ...

2019-06-11

0 893