發(fā)簡(jiǎn)信
IP屬地：北京
-
JDBC常考知識(shí)點(diǎn)1. sql注入漏洞： jdbc 在使用 statement 傳入 sql 語(yǔ)句時(shí)，如果傳入的參數(shù)中有關(guān)建字單引號(hào)則會(huì)出現(xiàn) sql 的注入漏洞 ...
-
數(shù)組中重復(fù)的數(shù)字題目描述 在一個(gè)長(zhǎng)度為n的數(shù)組里的所有數(shù)字都在0到n-1的范圍內(nèi)。 數(shù)組中某些數(shù)字是重復(fù)的，但不知道有幾個(gè)數(shù)字是重復(fù)的。也不知道每個(gè)數(shù)字重復(fù)幾次...
-
博弈型動(dòng)態(tài)規(guī)劃博弈類問(wèn)題的套路都差不多，下文舉例講解，其核心思路是在二維 dp 的基礎(chǔ)上使用元組分別存儲(chǔ)兩個(gè)人的博弈結(jié)果。掌握了這個(gè)技巧以后，別人再問(wèn)你什么倆...
-
218. 天際線問(wèn)題(leetcode)描述 城市的天際線是從遠(yuǎn)處觀看該城市中所有建筑物形成的輪廓的外部輪廓?，F(xiàn)在，假設(shè)您獲得了城市風(fēng)光照片（圖A）上顯示的所有建筑物的位置和高度，請(qǐng)編...
-
889. 根據(jù)前序和后序遍歷構(gòu)造二叉樹(shù)
返回與給定的前序和后序遍歷匹配的任何二叉樹(shù)。pre 和 post 遍歷中的值是不同的正整數(shù)。示例：輸入：pre = [1,2,4,5,3,6,7...
-
106. 從中序與后序遍歷序列構(gòu)造二叉樹(shù)(leetcode)
根據(jù)一棵樹(shù)的中序遍歷與后序遍歷構(gòu)造二叉樹(shù)。注意:你可以假設(shè)樹(shù)中沒(méi)有重復(fù)的元素。例如，給出中序遍歷 inorder = [9,3,15,20,7]...
-
1008. 先序遍歷構(gòu)造二叉樹(shù)(leetcode)
返回與給定先序遍歷 preorder 相匹配的二叉搜索樹(shù)（binary search tree）的根結(jié)點(diǎn)。(回想一下，二叉搜索樹(shù)是二叉樹(shù)的一種，...
-
124. 二叉樹(shù)中的最大路徑和(leetcode)
給定一個(gè)非空二叉樹(shù)，返回其最大路徑和。本題中，路徑被定義為一條從樹(shù)中任意節(jié)點(diǎn)出發(fā)，達(dá)到任意節(jié)點(diǎn)的序列。該路徑至少包含一個(gè)節(jié)點(diǎn)，且不一定經(jīng)過(guò)根節(jié)點(diǎn)...
-
61. 旋轉(zhuǎn)鏈表(leetcode)
給定一個(gè)鏈表，旋轉(zhuǎn)鏈表，將鏈表每個(gè)節(jié)點(diǎn)向右移動(dòng) k 個(gè)位置，其中 k 是非負(fù)數(shù)。示例 1:輸入: 1->2->3->4->5->NULL, k ...