leetcode
喜欢刷dp的菜菜
这个作者很懒,什么都没留下…
展开
-
回文串(三种方法)
参考力扣题解原创 2022-07-20 11:43:17 · 1851 阅读 · 0 评论 -
哲学家进餐(力扣)
涉及到操作系统中的多线程并发操作知识点1.Semaphore(信号量),维护一个许可集,同一时间最多允许多少线程去访问资源 线程可以通过acquire()拿到许可,或release()归还许可如果许可全部发放分配,则其他线程进入等待状态2.ReentrantLock[],可重入锁,类似于synchronized独占锁且可重入的class DiningPhilosophers { private final ReentrantLock[] lock = ...原创 2022-03-12 23:02:30 · 1443 阅读 · 0 评论 -
二叉树深度
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int treeDepth(TreeNode* root) .原创 2022-03-08 19:29:46 · 769 阅读 · 0 评论