为了转行程序员而努力的第四十四天-二叉树,MAC系统virtual box无法启动问题
今天提前醒了,但是因為太冷了,也沒起來,挨到上班時間才起床。中午下雪了,冒著大雪去了銀行,還算比較順利,只是額度沒有了,購買看好的結構性存款要等明天了。自從開始學習項目類課程以來,深深地體會到了軟件開發的博大精深,現在刷題也不再那么恐懼了,因為想想還有虛擬機配置,各種Linux語句這樣更讓我覺得陌生恐懼的事情,好歹刷題是有題解的,多看幾個總有能看懂的,有的報錯甚至不知道去哪里搜索答案,這么一想,刷題的時候反而精神放松了。
由于上班的時候沒有辦法配置環境,只能先利用空閑時間學習Linux的基本操作,下班回去之后再在電腦上實現,可能進度比較緩慢,但是每天前進一點,把發現的問題報錯都記錄下來,也是很有收獲的。
今日進度:
1.抽時間去銀行重新授權了,至少現在在手機上就可以嘗試理財了
2.想清楚了積極的態度對于實現遠大目標的重要性,有時候恰恰是害怕努力之后無法實現目標這樣消極的態度本身,導致了最終走向不好的結局,抱著積極正向的態度,每一天都為實現目標而努力一點點,萬一有一天真的實現了呢
3.堅持聽網課,堅持刷題
4.堅持鍛煉,發現一個強度比較高的3分鐘瘦肚子訓練,非常適合每天堅持做,也不會花太多時間,正好可以和肩頸鍛煉組合起來
5.堅持錄小王子,今天說什么也要錄一篇了,否則都快忘記有這回事了
6.配置環境的時候發現了一個bug解決了,雖然整體相當于還沒開始,但還是有收獲
學習筆記:
1.Linux文件類型,第一個符號(-文件,d目錄,l軟鏈接文件)
2.chmod u+x 文件名賦予權限
chmod u=rwx 文件名,不用獲取之前的權限,直接賦予權限
chmod 755 文件名
3.權限對文件的作用
r:讀取文件內容,cat,more,head,tail
w:編輯,新增,修改文件內容(vi,echo),不包括刪除文件
x:可執行
4.權限對目錄的作用
r:可以查詢目錄下文件名(ls)
w:修改目錄的權限,如新建,刪除,重命名,剪切(touch,rm,mv,cp)
x:可以進入目錄(cd)
5.對文件,最高權限是x;對目錄,最高權限是w
6.MAC系統virtual box無法啟動
Kernel driver not installed (rc=-1908)
Make sure the kernel module has been loaded successfully.
where: suplibOsInit what: 3 VERR_VM_DRIVER_NOT_INSTALLED (-1908) - The
support driver is not installed. On linux, open returned ENOENT.
是由Mac系統升級導致的,需要卸載virtual box再重新安裝,安裝時需設置安全與隱私-通用
點擊仍要打開,虛擬機就可以正常啟動了。
7.112. 路徑總和
給你二叉樹的根節點 root 和一個表示目標和的整數 targetSum 。判斷該樹中是否存在 根節點到葉子節點 的路徑,這條路徑上所有節點值相加等于目標和 targetSum 。如果存在,返回 true ;否則,返回 false 。
葉子節點 是指沒有子節點的節點。
輸入:root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22
輸出:true
解釋:等于目標和的根節點到葉節點路徑如上圖所示。
解題思路:從上往下的遞歸,分別順著左子樹與右子樹往下走,沒經過一個節點,用target減去當前的值,直到葉子節點等于target,就找到了。
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val = val;* this.left = left;* this.right = right;* }* }*/ class Solution {public boolean hasPathSum(TreeNode root, int targetSum) {if(root == null){return false;}if(root.left==null && root.right==null){return root.val==targetSum;}return hasPathSum(root.left, targetSum-root.val) || hasPathSum(root.right, targetSum-root.val);} }8.404. 左葉子之和
計算給定二叉樹的所有左葉子之和。
3
/ |
9 20
/ |
15 7
在這個二叉樹中,有兩個左葉子,分別是 9 和 15,所以返回 24
解題思路:如果左節點為葉子節點,sum直接加上,否則加上對左節點進行遞歸找出左節點左葉子的和;如果右節點不為葉子節點,sum加上對右節點進行遞歸找出右節點左葉子的和
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val = val;* this.left = left;* this.right = right;* }* }*/ class Solution {public int sumOfLeftLeaves(TreeNode root) {if(root==null){return 0;}else{return sumOfL(root);}} public int sumOfL(TreeNode root){int s = 0;if(root.left!=null){s += isLeaf(root.left) ? root.left.val : sumOfL(root.left);}if(root.right!=null && !isLeaf(root.right)){s += sumOfL(root.right);}return s;}public boolean isLeaf(TreeNode root){if(root.left==null && root.right==null){return true;}else{return false;}} }明天繼續配置centOS,明天繼續更新。
總結
以上是生活随笔為你收集整理的为了转行程序员而努力的第四十四天-二叉树,MAC系统virtual box无法启动问题的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 磁盘阵列服务器安装操作系统,板载RAID
- 下一篇: 常用第三方APP 的url scheme