随笔分类 -  算法

摘要：思路如下，使用栈，每次把当前节点入栈，然后右子节点入栈，左子节点入栈。 代码如下： import java.util.*; public class Solution { ArrayList<Integer> list = new ArrayList<Integer>(); public Array 阅读全文

摘要：关键思路从后往前合并 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int idxm=m-1; int idxn=n-1; int sum=m+n-1; while(idxm>=0&&idxn 阅读全文

摘要：使用双指针，由于是单调递增的，所以数对是不可能重复的。 import java.util.ArrayList; import java.util.List; public class TwoNumSum { public static void main(String[] args) { int n 阅读全文

摘要：求一个先升序后降序得数组的最大值 使用遍历的方式，时间复杂度最大O(N),只需要把当前节点和前一个节点、后一个节点进行比较。如果比前一个节点大，也比后一个节点大，那么就是要找的数据。如果数组小于3或者找不到这样的数，返回-1. //使用遍历O(n)的时间复杂度 int findPeak(int nu 阅读全文

摘要：package com.andy.springtransaction.aglorithm; import java.util.ArrayList; import java.util.Arrays; import java.util.List; //面试题 17.14. 最小K个数 class Sol 阅读全文

摘要：细节分析往往是算法代码编写的关键，反转链表的关键是如下两行代码: head.next.next=head; //head=null; //这步一定要注意，不然末尾少了一个指向null的连接。 head.next=null;//如果没有这一步，新链表的最后一个节点会出现环 /** * Definiti 阅读全文

摘要：有时候算法题不知道怎么写代码，往往是因为没有考虑细节，或者细节考虑不全面。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) 阅读全文