sherry001 - 博客园

2021年9月11日

摘要：轨迹碰撞：给你一个数组，只能从右上左下走，如果能撞上返回true 否则返回false 右上左下 3 4 2 1 1 0 1 2 3 4 分析： 0位置会不会撞上？不会，和谁撞呢 1位置会不会撞上？不会，它和0位置是垂直的，和谁撞呢 2位置会不会撞上？不会，它和0位置是平行的，只是方向相反 if(ar 阅读全文

posted @ 2021-09-11 13:33 sherry001 阅读(106) 评论(0) 推荐(0)

56. 合并区间

摘要：以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例 1：输入：intervals = [[1,3],[2,6],[8,10],[ 阅读全文

posted @ 2021-09-11 08:45 sherry001 阅读(53) 评论(0) 推荐(0)

19. 删除链表的倒数第 N 个结点

摘要：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2：输入：head = [1], n = 1输出：[]示例 3：输入：head = [1,2], n = 阅读全文

posted @ 2021-09-11 00:24 sherry001 阅读(35) 评论(0) 推荐(0)

2021年9月10日

15. 三数之和 (二数之和，四数之和)

摘要：先看一下两数之和的解：给一个有序数组，返回组成和为指定值的元组 public static void main(String[] args) { int[] arr={2, 2 ,4, 5 ,9 ,10 ,12}; getPair(arr,14); } public static void get 阅读全文

posted @ 2021-09-10 22:42 sherry001 阅读(106) 评论(0) 推荐(0)

11. 盛最多水的容器

摘要：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。输入：[1,8,6,2 阅读全文

posted @ 2021-09-10 21:07 sherry001 阅读(26) 评论(0) 推荐(0)

2021年9月5日

236. 二叉树的最近公共祖先

摘要：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例 1：输入：root = [3,5,1,6,2 阅读全文

posted @ 2021-09-05 16:33 sherry001 阅读(49) 评论(0) 推荐(0)

字符串是否交错

摘要： 3个字符串str1,str2,-->aim 这个是一个做行，一个做列的模型str1 1 2 3 4 str2 a b c d aim a 1 2 3 b c 4 d 1 2 3 a b c d 4 以上都是str1,str2的交错组成判段aim是否str1,str2的交错组成 1、先判段长度是否是阅读全文

posted @ 2021-09-05 16:32 sherry001 阅读(36) 评论(0) 推荐(0)

RobatWalk

摘要： /** * * @param n 总共N个位置 1~n * @param index 从index位置开始 * @param k 走k步 * @param p 目标 * @return 从index位置开始走k步到达p的方法数 */ public static int getWalkWays(int 阅读全文

posted @ 2021-09-05 16:31 sherry001 阅读(28) 评论(0) 推荐(0)

MoneyWays

摘要： public class MoneyWays { /** * 面值为：3,5,7,1 f * 每个面值可以用无数张 * 100 * 从左往右尝试 * f(index,res) * 0张3元的 f(index+1,res)+ * 1张3元的 f(index+1,res-3*1)+ * 33...... 阅读全文

posted @ 2021-09-05 16:29 sherry001 阅读(41) 评论(0) 推荐(0)

纸牌问题

摘要： public static int getWin(int[] arr){ return Math.max(f(arr,0,arr.length-1),s(arr,0,arr.length-1)); } public static int f(int[] arr,int l,int r){ //只有一阅读全文

posted @ 2021-09-05 16:25 sherry001 阅读(46) 评论(0) 推荐(0)

sherry

公告