- 博客(9)
- 资源 (14)
- 收藏
- 关注
原创 LeetCode94. 二叉树的中序遍历
1.题目https://leetcode-cn.com/problems/binary-tree-inorder-traversal/给定一个二叉树,返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶:递归算法很简单,你可以通过迭代算法完成吗?2.思路第一种方法是递归,第...
2019-06-20 14:50:16 167
原创 LeetCode957. N天后的牢房
1、题目链接https://leetcode-cn.com/problems/prison-cells-after-n-days/8 间牢房排成一排,每间牢房不是有人住就是空着。每天,无论牢房是被占用或空置,都会根据以下规则进行更改:如果一间牢房的两个相邻的房间都被占用或都是空的,那么该牢房就会被占用。否则,它就会被空置。(请注意,由于监狱中的牢房排成一行,所以行中的第一个和最...
2019-06-20 10:43:22 665
原创 LeetCode894. 所有可能的满二叉树
1、题目链接https://leetcode-cn.com/problems/all-possible-full-binary-trees/comments/2.解题思路满二叉树的话,肯定是个偶数节点,因为你除了第一个节点之外,都是左右对称的现在这个树一共是N个节点的话,根节点算一个,左子树一共i个,那右子树一共就N-1-i个。然后迭代的时候每次左边+2个,右边-2个。把所有的结果加...
2019-06-17 09:39:16 264
原创 屏幕 ,宽,高,density
android中的dp在渲染前会将dp转为px,计算公式:px = density * dp;density = dpi / 160;px = dp * (dpi / 160);public class FourActivity extends AppCompatActivity { @Override protected void onCreate(Bund...
2019-06-12 10:46:27 159
原创 LeetCode 48. 旋转图像
1.题目https://leetcode-cn.com/problems/rotate-image/solution/xuan-zhuan-tu-xiang-by-leetcode/给定一个 n×n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 ...
2019-06-10 18:00:44 103
原创 LeetCode 19. 删除链表的倒数第N个节点
1.题目https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/2.题解给定一个链表,删除链表的倒数第n个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3-&...
2019-06-10 11:43:24 88
原创 LeetCode 398. 随机数索引
1.题目https://leetcode-cn.com/problems/random-pick-index/2.题解蓄水池抽样其思路就是循环之后先判断一下这个数在数组中的索引,然后随机选出来一个数据,单链3.代码class Solution { int[] nums; public Solution(int[] nums) { thi...
2019-06-06 17:12:24 373
原创 自定义view资料
主要学习资料https://www.gcssloop.com/customview/CustomViewIndex/启舰的自定义view
2019-06-03 13:52:14 125
原创 Leecode 61
题目给定一个链表,旋转链表,将链表每个节点向右移动k个位置,其中k是非负数。示例1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4-...
2019-06-03 12:00:26 150
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人