Exploring...

102. 二叉樹(shù)的層序遍歷 給你一個(gè)二叉樹(shù)，請(qǐng)你返回其按層序遍歷得到的節(jié)點(diǎn)值。（即逐層地，從左到右訪問(wèn)所有節(jié)點(diǎn)）。 解答 103. 二叉樹(shù)的鋸齒形層序遍歷 給定一個(gè)二叉樹(shù)，返回其節(jié)點(diǎn)值的鋸齒形層序遍歷。（即先從左往右，再?gòu)挠彝筮M(jìn)行下一層遍歷，以此類推，層與層之間交替進(jìn)行）。 解答 其他題：大數(shù)相加 Read More

問(wèn)題1. 下面2句內(nèi)聯(lián)匯編是等價(jià)的么？ asm volatile("s_waitcnt lgkmcnt(%0)" :: "i"(3)); s_waitcnt lgkmcnt(3) 這兩條語(yǔ)句是完全等價(jià)的 立即數(shù)約束的匹配性 "i"(3) 約束強(qiáng)制編譯器將數(shù)值 3 作為立即數(shù)直接嵌入指令編碼中，這與原 Read More

在AMD CDNA架構(gòu)中，s_waitcnt指令用于確保特定類型的指令（如內(nèi)存操作或數(shù)據(jù)共享操作）完成后再繼續(xù)執(zhí)行后續(xù)指令。以下是vmcnt和lgkmcnt后數(shù)字的具體含義及用戶匯編代碼中的用法分析： 1. 計(jì)數(shù)器的定義 AMD CDNA架構(gòu)通過(guò)三個(gè)計(jì)數(shù)器管理指令依賴性： vmcnt（Vector Read More

題目鏈接 解題思路：滑動(dòng)窗口 C++： class Solution { public: unordered_map <char, int> ori, cnt; bool check() { for (const auto &p: ori) { if (cnt[p.first] < p.second Read More

題目鏈接 解題思路： C++： class Solution { public: int compareVersion(string version1, string version2) { int n1 = version1.size(), n2 = version2.size(), end = Read More

題目連接 解題思路： 從左往右層序遍歷一個(gè)二叉樹(shù)，在某一層的節(jié)點(diǎn)隊(duì)列中，如果某個(gè)pop出的節(jié)點(diǎn)為空，并且隊(duì)列中仍然有非空的元素，說(shuō)明這個(gè)二叉樹(shù)不是完全二叉樹(shù)。 C++： /** * Definition for a binary tree node. * struct TreeNode { * in Read More

題目鏈接 解題思路：雙指針 C++： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} Read More

題目鏈接 解題思路： 使用層序遍歷，輸出每一層最右邊的節(jié)點(diǎn)即可。 C++： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * T Read More

題目鏈接 解題思路： 迭代C++： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * Read More

題目鏈接 解題思路： 直接上代碼： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * Read More