tplink
phoenix_xqq
已经不写代码很多年。
展开
-
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof/submissions//** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) {原创 2020-08-03 16:03:41 · 105 阅读 · 0 评论 -
剑指 Offer 68 - II. 二叉树的最近公共祖先
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNod.原创 2020-08-03 16:01:58 · 121 阅读 · 0 评论 -
最大连续1的个数
1004. 最大连续1的个数 III给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长(连续)子数组的长度。示例 1:输入:A = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出:6解释:[1,1,1,0,0,1,1,1,1,1,1]粗体数字从 0 翻转到 1,最长的子数组长度为 6。示例 2:输入:A = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3原创 2020-06-27 09:33:36 · 591 阅读 · 0 评论 -
849. 到最近的人的最大距离
在一排座位( seats)中,1 代表有人坐在座位上,0 代表座位上是空的。至少有一个空座位,且至少有一人坐在座位上。亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。返回他到离他最近的人的最大距离。示例 1:输入:[1,0,0,0,1,0,1]输出:2解释:如果亚历克斯坐在第二个空位(seats[2])上,他到离他最近的人的距离为 2 。如果亚历克斯坐在其它任何一个空位上,他到离他最近的人的距离为 1 。因此,他到离他最近的人的最大距离是 2 。.原创 2020-08-03 15:44:21 · 88 阅读 · 0 评论 -
使用函数rand5()来实现函数rand7()
int Rand5(){ return rand()%5+1;}int Rand7(){ int ret; while(1) { ret = (Rand5()-1)*5 + Rand5(); ////产生[1,25]的整数区间 if(ret >= 22) // //将[1,25]整数区间控制于[1,21] continue; else return ret%7+1; // //将[1,21]映射到[1,7] }}https://www.cnblo.原创 2020-08-03 13:56:56 · 772 阅读 · 0 评论 -
12. 路径总和
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为存在目标和为...原创 2020-08-03 13:40:43 · 148 阅读 · 0 评论 -
判断是否是3的幂次方
public boolean isPowerOf3_2(int n) { if (n == 1) return true; if (n >= 3 && n % 3 == 0) return isPowerOf3_2(n / 3); return false; }转载 2020-08-03 13:07:24 · 516 阅读 · 0 评论 -
22. 括号生成
https://leetcode-cn.com/problems/generate-parentheses/submissions/输入:n = 3输出:[ "((()))", "(()())", "(())()", "()(())", "()()()" ]class Solution { private List<String> res = new ArrayList<>(); ...原创 2020-07-20 18:08:42 · 92 阅读 · 0 评论 -
151. 翻转字符串里的单词
给定一个字符串,逐个翻转字符串中的每个单词。示例 1:输入: "the sky is blue"输出: "blue is sky the"示例 2:输入: " hello world! "输出: "world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。示例 3:输入: "a good example"输出: "example good a"解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。...原创 2020-08-03 12:27:54 · 87 阅读 · 0 评论