原创 一個Ajax和servlet的坑
使用idea創建一個java web 項目後，誤把01.html 放到 js 文件夾下，導致前端頁面發送ajax請求時，後端ajaxServlet.java 無法接收並響應。
2020-06-19 21:00:33
原创 PTA甲級1115，Counting Nodes in a BST
分析：分爲建樹和DFS兩步進行，注意使用數組記錄每一層的結點數 #include<bits/stdc++.h> using namespace std; struct Node{ int val; Node *l
2020-06-19 21:00:33
原创 PTA乙級1035，插入與歸併
分析：參考柳婼的代碼 #include<bits/stdc++.h> using namespace std; int main(){ int n,a[100],b[100],i,j; cin>>n; f
2020-06-19 21:00:33
原创 leetcode993
分析：dfs /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *
2020-06-19 21:00:33
原创 1008，從前序遍歷與中序遍歷序列構造二叉樹
分析：該問題是經典問題，混亂點在於運用遞歸解題時如何去維護變量和邊界，這也是編程的難點。 1、邊界無效的判定 2、利用前序左邊界初始化根結點 3、利用循環找到中序遍歷數組中根結點的索引 4、計算中序遍歷數組中是左子樹的元素個數 5
2020-06-19 21:00:33
原创 235，二叉搜索樹的最近公共祖先
分析： 充分利用二叉搜索樹的特性以及遞歸解決問題 class Solution{ public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, Tr
2020-06-19 18:44:30
原创 leetcode107,二叉樹的層次遍歷2
之所以記錄下這題，是因爲找一個奇怪的問題好久，見註釋 /** * Definition for a binary tree node. * struct TreeNode { * int val; * Tr
2020-06-19 18:44:30
原创 leetcode215.數組中的第k個大的數
依舊使用快排中的 Partion解決問題（分治） 需要注意的是，本題如果不對Partion進行隨機優化，那麼有些樣例通過時間複雜度較高，所以在Partion中加入了隨機優化。 class Solution{ public
2020-05-12 01:56:17
原创 面試題39. 數組中出現次數超過一半的數字
1、解法一：哈希表 時間O(n)，空間O(n/2)； import java.util.HashMap; import java.util.Map; class Solution { public int majorit
2020-05-12 01:56:17
原创 leetcode面試題40.最小的k個數
import java.util.Arrays; class Solution{ public int[] getLeastNumbers(int[] arr, int k) { if (k == 0 |
2020-05-07 10:53:17
原创 leetcode島嶼問題
leetcode200島嶼數量 分析： 典型的島嶼之類的問題，代碼框架應是 ① inArea() 方法，判斷點是否在區域內部 ② dfs() 方法，遞歸函數，要對上下左右4個方向進行遞歸調用，同時對已訪問的格子進行標記 ③ 已給出
2020-05-03 02:59:22
原创 尚學堂馬士兵java多線程部分筆記
一、線程進程的基本概念 略…… 二、線程調用方式 1、繼承Thread類 public class Test { public static void main(String[] args) { // 執
2020-04-20 05:32:23
原创 LeetCode70. 爬樓梯
動態規劃 import java.util.Scanner; public class Solution{ public int climbStairs(int n){ if (n == 1)
2020-03-07 02:31:44
原创 LeetCode343，整數拆分
/*暴力搜索 class Solution { public int integerBreak(int n) { if(n == 2){ return 1; }
2020-02-24 07:09:27