用两个栈实现队列 描述 用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。 解题思路： 借助栈的先进后出规则模拟实现队列的先进先出 1、当插入时，直接插入 stack1 2、当弹出时，当 stack2 不为空，弹出 stack2 栈顶元素，如果 stack2 为空，将 stack1 中的全部数逐个出栈入栈...

import java.util.*; public class Solution {     public int lowestCommonAncestor (TreeNode root, int p, int q) {         //空树找不到公共祖先         if(root == null)              return -1;         //pq在该节点两边说明这就是最近公共祖先         if((p >= root.val && q <= root.val) || (p <= root.val &&...

二分查找 请实现无重复数字的升序数组的二分查找 给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1 数据范围：0 \le len(nums) \le 2\times10^50≤len(nums)≤2×105 ， 数组中任意值满足 |val| \le 10^9∣val∣≤109 进阶：时间复杂度 O(\log n)O(logn) ，空间复杂度 O(1)O(1) 代码实现： publ...

二分查找是对系统资源的一种优化结果，其作用主要是为了将一次遍历整个数组的过程变得轻量化，其具体实现代码如下： 定义l和r为数组的左右两个节点的下标值，再运用中间值下标的值与目标值作比较，要是比目标值大，就将r移动到m-1节点，要是比目标值小，就将l移动到m+1节点，如此循环，实现利用er'fen'cha'zh public class Solution {     public int search(int[] nums, int target) { &n...

本题难度不大，是上一道题的扩展，思路代码如下： 首先，创建一个虚拟节点，并把它接在原链表的头结点之前，为后面删除重复头结点做准备 public ListNode deleteDuplicates (ListNode head) {        ListNode res=new ListNode(0);        res.next=head;   &nb...

此题依旧使用双链表节点进行操作，具体操作如下： 首先判断head是否为空或者链表大小是否为1，若是，则直接返回头结点即可，然后chuang'jian  public ListNode oddEvenList (ListNode head) {         if (head==null||head.next==null){          &nb...

判断一个链表是否为回文结构 一开始我的思路是，将整个链表反转，但修改了半天代码依然出现报错问题，没有办法只能看了看大佬的解题思路，利用了快慢指针找到中间节点，再反转中间节点后面的链表，在跟原链表进行比较，如果值都相等，则为回文结构，代码如下:   public boolean isPail (ListNode head) {         // write code here   &n...

今日做的较难的一道算法题，贴上解题思路和代码以供后续学习参考 首先，运用反转链表将两个链表反转，可以顺位得到个十百千位，再创建虚拟头结点，以及进位计数器carry  public ListNode addInList(ListNode head1, ListNode head2) {         ListNode h1 = ReverseList(head1);   &nb...

此题难度太小，但有很多可以使用的简单办法，看完感到自己的方法可以再进步，特此分享   public ListNode FindKthToTail(ListNode pHead, int k) {         int n = len(pHead);         if (n < k)&...

此题依旧是上道题的变种类型，难度不大，贴出代码和思路以供参考和之后的学习 public class Solution {     public ListNode EntryNodeOfLoop(ListNode pHead) {         if (hasCycle(pHead)==false) {       &...

此题较为简单，贴出代码，讲下思路即可 运用快慢指针，判断是否有环，如果无环，指向null，有环两个指针会重叠 public class Solution {     public boolean hasCycle(ListNode head){         if (head==null)return false;       &nbs...

此题使用递归方法较为简单，解题思路如下 首先，创建头结点和前置空节点，并创建cur后节点CurNext   public ListNode reverse(ListNode head, int k) {         ListNode pre = null;         ListNode cur&n...

对链表局部反转的心得 今天来反转链表中的一个分支，反转链表的局部区间反转 一开始的思路是对中间段反转链表的进行反转即可，随着代码的写入发现，反转链表所需要的不仅如此，还要考虑前后节点的衔接，因此特地在网上寻找各大解题步骤，将此题克服 代码如下： 首先创建虚拟头结点，并让其成为头结点的前节点   public  ListNode ReverseList2(ListNode head,int m,int n){      &nbsp...

关于反转链表的题型解析 每日刷题个人总结：反转链表作为oj中最基础的题型，可以使用的方法有很多，笔者暂且只想出以下两种方案以供参考 1.利用栈的先进后出特性 代码如下：   public ListNode ReverseList(ListNode head) {         Stack<ListNode> stack=new Stack<>();   &n...