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篇）

旋转链表

61. 旋转链表 public ListNode rotateRight(ListNode head, int k) { if (head == null || k == 0) { return head; } ListNod...

2019-09-01

0 696

字符串类

leetcode 49. 字母异位词分组方法一：将字符串按字符排序好作为key public List<List<String>> groupAnagrams(String[] strs) { if (strs == null || strs.lengt...

2019-09-01

0 616

递归回溯中的一些套路

从一个题说起 leetcode 39. 组合总和 class Solution { public List<List<Integer>> combinationSum(int[] candidates, int target) { } }...

2019-08-29

0 675

数组问题之二分查找专题

leetcode 33. 搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数...

2019-08-27

0 664

树的递归专题

leetcode 543. 二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 : 给定二叉树 1 / \ 2 3 / \ ...

2019-08-27

0 600

链表快慢指针

leetcode 19. 删除链表的倒数第N个节点 public ListNode removeNthFromEnd(ListNode head, int n) { ListNode res = new ListNode(-1); res.next = head;...

2019-08-26

0 689

斐波那锲数问题

leetcode 70 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 ...

2019-08-26

0 588

01背包类算法题

关于背包问题的概念可以参考此处 leetcode 416. 分割等和子集给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例 1: 输入: [1, 5, 11, 5]，输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]....

2019-08-25

0 647

栈的应用

leetcode 20. 有效的括号 public boolean isValid(String s) { if(s.length() < 1){ return true; } if(s.length()%2!=0){...

2019-08-10

0 485

回文问题

leetcode 9. 回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。从右向左读, 为 121- ...

2019-08-08

0 784