2023年12月13日 星期三

[111] Minimum Depth of Binary Tree

嗯 ....好吧其實我覺得我現在無法思考中  囧
找最小的深度,和找最深的差別在於,
當深度是0 (就沒有child的時候)需要return 另一個child的長度
舉例為,一個root 一路往右長,root-> left == NULL 的情況

[110] Balanced Binary Tree

如果兩邊的樹有高度相差超過1的就return false
嗯.....感覺不是很能馬上想到Orz 
先回去"感覺"了一下單純求最深的那題(104. Maximum Depth of Binary Tree)
然後就照著抄了一下XD 偷偷塞了一個 &ans 進去,一旦它途中有相差超過一,就直接return了,
(return 的高度不重要,反正它已經是false了!!!而且ans 已經偷偷藏在裡面了!)
那就降Orz

/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
int height(struct TreeNode* root, int h, bool *ans)
{
if (root == NULL)
return h;
int left = height(root->left, h+1, ans);
int right = height(root->right, h+1, ans);
if (abs(left-right)>1)
{
*ans = false;
return 0;
}

return (left> right)? left:right;
}

bool isBalanced(struct TreeNode* root) {
bool ret = true;
height(root, 1, &ret);
return ret;
}

[1582] Special Positions in a Binary Matrix

總覺得這題要考的,反而是直覺解法嗎?!
就是在雙迴圈裡面,當matrix[i][j] 是1的時候,再分別跑它的 row 跟column 回圈,
看別人是不是都是零!但總而言之Orz 別人有給厲害的解法,我們就來寫一寫 XD
然後就發現 int array 初始值好像還是用 calloc or memset 去寫好了 orz

2023年12月12日 星期二

[1493] Longest Subarray of 1's After Deleting One Element

嗯,之一是根據題意,最後還要多減一個一。

2023年12月11日 星期一

[1248] Count Number of Nice Subarrays

經過了前面幾題滑窗戶的荼毒之後,想當然耳這題也是用atMost 的滑窗戶解決
但是Hint 有提示,可以把奇數設成1,偶數設成0,然後再用prefix sum ???!!!

2023年12月10日 星期日

[443] String Compression

感覺是一個沒什麼技巧、只是考細心跟一些基本轉換的題目?!

[930] Binary Subarrays With Sum

其實我真的不是很懂Orz 窗戶怎麼這麼難滑 囧
一樣,來不及了,先背答案再說Orz

2023年12月9日 星期六

[424] Longest Repeating Character Replacement(TBD)

真糟糕~時間快到了我還是無法自己想出來XD (慌)

2023年12月7日 星期四

[1004] Max Consecutive Ones III

(看完解答以後XD) 把 if else 好好拆開的寫可以,但比較醜!

[485] Max Consecutive Ones

可愛的題目(發送愛心)