摘要：
[编程题] lc：面试题 03.05. 栈排序 题目描述 输入输出 思路 主要思路： 利用一个辅助栈来帮助在插入一个元素的时候进行排序，使得我们的主栈内元素始终是有序的（栈底到栈顶大到小），当push一个元素到主栈的时候，实在先看主栈栈顶元素。 如果栈顶元素小于当前val，利用辅助栈将主栈栈顶元 阅读全文
摘要：
[编程题] lc:最小路径和 题目描述 输入输出 思路 原地动态 规划 Java代码 class Solution { //方法：原地dp的动态规划 public int minPathSum(int[][] grid) { for(int i=0;i<grid.length;i++){ for(i 阅读全文
摘要：
[编程题] lc: 面试题 10.09. 排序矩阵查找 时间：2020.07.23 题目描述 给定M×N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。 输入输出案例 思路 从矩阵的右上角的元素开始找，右上角的元素与target比较： 如果右上角的元素和target相等，返回true 如果右 阅读全文
摘要：
单链表快排与数组快排 时间：2020.07.23 一、传统快排思想 思想简介： 传统的快速排序算法使用到递归 快排是对冒泡排序算法的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据小，然后再按照此方法对两部分数据使用**递归**进行如上 阅读全文
摘要：
[编程题] nk:链表中的入环节点 题目描述 输入输出例子 无 思路 方法1、借助哈希表 思想：我们通过一个dummyNode不断遍历每一个节点，当我们每次遍历到这个当前节点的时候就看他在不在哈希表中，不在的话加入进去；在的时候就恰好这个节点就是入环节点。 时间复杂度:O（n） Java代码 imp 阅读全文
摘要：
[编程题] lc:167. 两数之和 II - 输入有序数组 题目描述 .assets/image-20200721115631557.png) 输入输出例子 见上 思路 方法1、暴 阅读全文
摘要：
[编程题] lc:剑指 Offer 14- I. 剪绳子 题目描述 输入输出例子 思路 方法1、从数据公式上探索 Java代码 class Solution { public int cuttingRope(int n) { //情况1：对于两种极端情况先讨论 if(n==1 || n==2){re 阅读全文
摘要：
lc 剑指 Offer 09. 用两个栈实现队列 题目描述 输入输出描述 思路 1、使用传统的栈Stack即可完成 2、使用Deque数据结构堵住一端（堵住首） （addLast(),removeLast） 或者堵住尾（addFirst();removeFirst） 3、使用Deque数据结构堵住一 阅读全文
摘要：
[编程题] lc:20. 有效的括号-考察栈 题目描述 输入输出例子 思路 思路 使用栈结构，用map保存匹配键值对（LinkedList实现Deque接口模拟栈） Java代码 class Solution { public boolean isValid(String s) { //借助栈 De 阅读全文
摘要：
[编程题] lc:24. 两两交换链表中的节点 题目描述 输入输出例子 思路 参考：https://www.bilibili.com/video/BV1VC4y1s75E?from=search&seid=7587439253853836582 先构造一个dummy节点，指向和连接这个链表。再使用这 阅读全文