qq_22717543的博客

【代码】算法基础之二分查找之四。

【代码】算法基础之二分查找之三。

【代码】算法基础之二分查找之二。

【代码】算法基础之二分查找。

【代码】算法基础之前缀和数组。

【代码】算法基础之插入排序。

【代码】算法基础之选择排序。

【代码】算法基础之阶乘。

【代码】算法基础之冒泡排序。

/** * 先、中、后序遍历二叉树 */public class Code03 { public static class TreeNode{ private Integer val; private TreeNode left; private TreeNode right; public TreeNode(Integer val) { this.val = val; } }.

public class Code07 { public static class Node<V> { public V value; public Node<V> last; public Node<V> next; public Node() { } public Node(V v) { value = v; last

啥意思：计算加法：比如：9->9->9->9 + 1->9->7 = 0->9->7->0->1精髓：就是抠好链表的长度，找出谁是长链表，因为长链表肯定得留到最后/** * 两个链表相加 */public class Code06 { public static class Node<V> { public V value; public Node<V> last;

题意：啥意思，一听就懵，那么是这样的，给你一个链表，再给你一个整数，你就在这条链表上面数，数到k个节点，就把这几个节点反转 比如：链表：1->2->3->5->7->8->4->98 k=3调整后：3->2->1->8->7->5->4->98/** * K个节点的组内逆序调整 */public class Code05 { public static class Node<V> {

知己知彼，百战不殆，那么双端队列的特色是啥：（1）头部添加，头部取 （2）尾部添加，尾部取 （3）头部添加，尾部取 （4）尾部添加，头部取 总之就是想怎么加就怎么加，想怎么取就怎么取/** * 用双链表双端队列 */public class Code04 { public static class Node<V> { public V value; public Node<V> last; public Node

知己知彼，百战不殆，队列有啥特色：先进先出写的糙，多担待/** * 用链表模仿队列 */public class Code03 { public static class Node{ private Integer value; private Node next; public Node(Integer value) { this.value = value; } public

首先要明白栈有什么特色，毕竟知己知彼，百战不殆，那么栈有什么特色呢：先进后出/** * 用链表模仿栈 */public class Code02 { public static class Node{ private Integer value; private Node next; public Node(Integer value) { this.value = value; }

/** * 单链表和双链表反转 * 链表反转的精髓：在反转节点之前，记下当前节点的前后节点 */public class Code01 { //单链表节点类 public static class Node{ private Integer value; private Node next; public Node(Integer value) { this.value = value; }

题目描述题目地址：https://leetcode-cn.com/problems/two-sum/给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + n