数据结构
狐松鼠
这个作者很懒,什么都没留下…
展开
-
【Java-8-源码-1】LinkedList、Queue、Deque
环境: java8 MacBook Pro (Retina, 15-inch, Mid 2015) IntelliJ IDEA 2020.1.1 LinkedList Structure 图: Queue介绍: 访问不删除(head)元素方法:peek/element 添加元素方法:offer/add 访问并删除(head)元素方法:poll/remove Deque介绍:(方法太多,不一一细数了,感兴趣看源码) 方法naming分类: peek*/element/get* offer*/add*原创 2020-12-12 21:33:08 · 217 阅读 · 0 评论 -
【LeetCode 树篇一】树对称(101、100)
100. 相同的树 解:(递归) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, Tre原创 2020-12-08 22:50:29 · 123 阅读 · 0 评论 -
【LeetCode 数组篇一】1. 两数之和
LeetCode 1.两数之和 解1: class Solution { public int[] twoSum(int[] nums, int target) { // 暴力遍历: int[] res = new int[2]; for(int i=0; i< nums.length-1; i++) { for (int j=i+1; j< nums.length; j++) { i原创 2020-11-27 10:41:26 · 91 阅读 · 0 评论 -
【LeetCode】92. 反转链表 II(记看多手)
LeetCode 92. 反转链表 解: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode reverseBetween(ListNode head, int m, int n) {原创 2020-11-26 18:32:00 · 71 阅读 · 0 评论 -
【LeetCode】206. 反转链表(记不住,看注解,多练习,手熟尔)
LeetCode 206. 反转链表 解: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode reverseList(ListNode head) { //迭代,翻转.原创 2020-11-24 23:05:43 · 113 阅读 · 0 评论 -
【数据结构】排序算法总结
引子: 最近老东家要阵亡了,出来另谋生路。 排序算法分类: 内部排序 插入排序 1). 直接插入排序 2). 折半插入排序 3). 希尔排序 交换排序 1). 冒泡排序 2). 快速排序 选择排序 1). 简单选择排序 2). 堆排序 归并排序 基数排序 外部排序 置换选择排序 多路归并 1.插入...原创 2018-08-11 11:36:46 · 689 阅读 · 0 评论 -
【面试相关】面试算法收集
语言: 本文主要使用Java语言,尽管上学时C、C++、C#、PHP、Android、Objective-C都学过,一入Java难回头,从此PHP是最好的语言。。。 引子: 老东家要阵亡了,出来碰碰透透气! 1.随机算法: 问题:这么个函数a(), 返回1的概率是P,返回0的概率是1-P;如何实现一个算法,使返回1,0的概率都是50%? 考虑:Java中随机函数...原创 2018-08-12 00:02:27 · 195 阅读 · 0 评论