Technology sharing

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

💎 欢迎各位大佬互三：mea pagina

1. Reverse coniunctum album

206.Reverse coniunctum album

Cogitans: Si spatium adiectis non aperis et tantum in album originali coniunctum mitiges, quis modus adhibendus est?

Incipe a secundo elemento, et caput inserendo in ordine perficio.

Tunc solum relationem mutare et ultimum elementum nulli monstrare

class Solution {
    public ListNode reverseList(ListNode head) {
        //head为null，直接返回
        if(head == null){
            return head;
        }
 
        ListNode cur = head.next;
        //head变为了末尾元素，指向null
        head.next = null;
        while(cur!=null){
            //curn为cur的next节点，便于往后移动
            ListNode curn = cur.next;    
            cur.next = head;
            head = cur;
            //更新cur
            cur = curn;
        }
        return head;
    }
}

2. Nodus medius coniunctus list

876. Nodus medius coniunctionis index

Primus modus, qui in mentem venit huic quaestioni, definite definire cnt, percurrere semel album coniunctum, deinde medium invenire numerum, et postea percurrere valorem reditus album coniunctum semel tantum nodi medium invenire?

Hic nova notio est: utere indicibus celere et tardis, a capite incipiens. Ieiunium monstratorem duos nodos singulis diebus movet, et tardus monstrator unum nodi se movet omni tempore.

Tum efficiendum illud:

class Solution {
    public ListNode middleNode(ListNode head) {
        if(head == null){
            return null;
        }
        ListNode fast = head;
        ListNode slow = head;
        while(fast!= null&&fast.next!= null){
            fast = fast.next.next;
            slow = slow.next;
        }
        return slow;
    }
}

Hoccine efficacius?

3. Revertere k-th nodi ab ultimo

Colloquium interrogatio 02.02

Primum, quod huic quaestioni occurrit, semel ut totam longitudinem percurras, et inde ab ultimo nodum invenias. Similiter,Ieiunium et lentis indicibus utens, primum ieiunus ibit nodos, et tunc tardus et velox simul perge sit k-th nodi ab imo.

Haec quaestio indicat initus k legalis esse, ideo non addito iudicio opus est. Quomodo iudicare si k illicitum est, et requiritur quod longitudo electronici notae directe inveniri non potest, tam tarda necessitates ad ambulandum iudicandum.

class Solution {
    public int kthToLast(ListNode head, int k) {
        if (head == null) {
            return -1;
        }
        ListNode fast = head;
        ListNode slow = head;
        int cnt = 0;
        while (cnt != k - 1) {
            //判断k的合法性，虽然本题不用判断
            fast = fast.next;
            if(fast == null){
                return;
            }
            cnt++;
        }
        //slow和fast同时移动
 
        while (fast.next != null) {
            fast = fast.next;
            slow = slow.next;
        }
        return slow.val;
    }
}

4. Merge coniunctum lists

21. Merge duo lists iussit coniunctum

Idea:Tantum debes novam nodi novam definire, tum val- de capitis A et capitis B. Ut tandem caput nodi in indice coniunctum immersorum invenias, etiam debes tmp = newH definire, et deinde quisquis minorem habet. tmp.next monstrabit.

class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        ListNode head = new ListNode();
        ListNode tmp = head;
    
        while(list1!=null&&list2!=null){
            if(list1.val < list2.val){
                tmp.next = list1;
                list1 = list1.next;
                tmp = tmp.next;
            }else{
                tmp.next = list2;
                list2 = list2.next;
                tmp = tmp.next;
            }
        }
        //判断剩余的情况
        if(list1!=null){
            tmp.next = list1;
        }else if(list2!=null){
            tmp.next = list2;
        }
        return head.next;
    }
}

5. Coniunctum album split

CM11 coniunctum album split

Haec quaestio de Niuke colloquium est. Sensus quaestionis est album coniunctum dividere. Laevum latus x minor est quam x, dextrum latus maius quam x.

Idea: Definire novam nodi cur percurrendi indicem originale coniunctum (ne in indice originali coniunctum mutetur), omnia maiora quam x in album coniunctum pone, omnia minora quam x in album coniunctum pone, et tandem utrasque coniungas. conexae tabulae.

public class Partition {
    public ListNode partition(ListNode pHead, int x) {
        ListNode bs = null;
        ListNode be = null;
        ListNode as = null;
        ListNode ae = null;
        ListNode cur = pHead;
        while (cur != null) {
            if (cur.val < x) {
                //处理刚开始为null的情况
                if (bs == null) {
                    bs = be = cur;
                }else{
                    be.next = cur;
                    be = be.next;
                }
            }else{
                if(as == null){
                    as = ae = cur;
                }else{
                    ae.next = cur;
                    ae = ae.next;
                }
            }
            cur = cur.next;
        }
        //都是比x大的情况
        if(bs == null){
            return as;
        }
        be.next = as;
        //最后都要置为null，不然可能会报错
        if(as!=null){
            ae.next = null;
        }
        return bs;
    }
}

Notandum, quod si majores sint quam x, id est, bs = nulli, tunc directe redibitur, et si as.nexus tandem ad nullum ponatur.

6. Palindrome structura OR36 coniunctum album

OR36 palindrome compages in album coniunctum

Haec quaestio est de Niuke, quia tempus complexionis et complexitatis spatium exigentias habet, id quod significat non potes aperire accessionem ordinatam, alioquin spatium multiplicitas non superabitur, et normales traversales implicationem habebunt O (n)

Idea talis est: primum nodi media nexae tardos inveniunt, deinde partem a medio ad finem convertunt valores diversi sunt, significat non reverti

Indicem coniunctum invertendo et nodi intermedii inveniendo adhibiti sunt

public class PalindromeList {
    public boolean chkPalindrome(ListNode head) {
        if (head == null) {
            return true;
        }
        //找到中间节点
        ListNode fast = head;
        ListNode slow = head;
        while (fast != null && fast.next != null) {
            fast = fast.next.next;
            slow = slow.next;
        }
        //从slow开始到末尾反转
        ListNode cur = slow.next;
        while (cur != null) {
            ListNode curn = cur.next;
            cur.next = slow;
            slow = cur;
            cur = curn;
        }
        //判断回文
        while (head != slow) {
            if (head.val != slow.val) {
                return false;
            }
            //判断偶数节点
            if (head.next == slow) {
                return true;
            }
            head = head.next;
            slow = slow.next;
        }
        return true;
    }
}

Notandum est etiam differentiam esse iudicio indicem nodum numerorum imparium et coniunctionem nodis numerorum numerorum.

Si numerus par nodi ad summum movetur, ansam infinitam efficiet, ut ad nodi numero addito iudicium necessarium sit.

7. Intersectis coniunctum lists

160. intercisae connexae tabulae

Intersecans indicem coniunctum transmutatio "Y" similis est, ut in figura ostensum est

Pictura de qua infra agitur etiam clarissima est.

Idea: Quia sive A brevis est sive B est brevis, differentia eorum est pars ante sectionem nodi identici sunt secent

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode pl = headA;
        ListNode ps = headB;
        int cnta = 0,cntb = 0;
        //计算两个链表的长度
        while(pl!=null){
            pl = pl.next;
            cnta++;
        }
        while(ps!=null){
            ps = ps.next;
            cntb++;
        }
        //如果链表b长，就更新pl,ps
        int len = cnta - cntb;
        //上面求长度时pl,ps都为空了，所以这里再重新指向
        pl = headA;
        ps = headB;
        if(len < 0){
            pl = headB;
            ps = headA;
            len = cntb - cnta;
        }
        //移动差值
        while(len!=0){
            pl = pl.next;
            len--;
        }
        //找到相交节点
        while(pl!=ps){
            pl = pl.next;
            ps = ps.next;
        }
        //链表不相交的情况
        if(pl == null) return null;
        return pl;
    }
}

Denique adiungi condicionem disiunctim necesse est. Etsi hanc quaestionem praeterire possumus non addendo, tamen rigoris causa addere debemus.

8. Circularis coniunctus index

8.1 Utrum ansa sit

141. Index coniunctus circularis

Quomodo evolvatur an index coniunctus habeat cyclum;Adhuc celeritatis monstratorem utuntur, sicut duo homines in terra currunt, unus homo velociter currit et alter tardius currit at si Tamaki non esset, nunquam occurrere posses, sicut dea, quamlibet duram persequeris, capere non possis.

Sed alia est condicio.

Ideo indicibus definitis opus est iudicare quot gradus singulis diebus sumantur.

public class Solution {
    public boolean hasCycle(ListNode head) {
        ListNode fast = head;
        ListNode slow = head;
        while(fast!=null&&fast.next!=null){
            fast = fast.next.next;
            slow = slow.next;
            if(fast == slow) return true;
        }
        return false;
    }
}

8.2 Redde nodi ad ostium anuli

142. Index coniunctorum circularis II

Hoc tempore debes invenire anulum punctum in anulo iudicans an anulus sit in superiore quaestione

public class Solution {
    public ListNode detectCycle(ListNode head) {
        ListNode fast = head;
        ListNode slow = head;
        //判断环
        while(fast!=null&&fast.next!=null){
            fast = fast.next.next;
            slow = slow.next;
            if(fast == slow) break;
        }
        if(fast == null||fast.next == null) return null;
        slow = head;
        //寻找环
        while(slow!=fast){
            slow = slow.next;
            fast = fast.next;
        }
        return slow;
    }
}

Quod addendum est;

Cum anulus minimus est, effectus finalis simplicior fit superius, sed primigenium codicem adhuc minutum est.