fuwa fuwa-CSDN博客

原创 LeetCode_167. 两数之和 II - 输入有序数组

给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, inde

2020-07-20 21:20:53 111

原创 LeetCode_350.两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2:输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。进阶：如果给定的数组已经排好序呢？你将如何优化你的算法？如果 nums1 的大小比 nums2 小很多，哪种方法更优？如果 nums2

2020-07-13 21:06:30 124

原创 LeetCode_17.13恢复空格

哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!“已经变成了"iresetthecomputeritstilldidntboot”。在处理标点符号和大小写之前，你得先把它断成词语。当然了，你有一本厚厚的词典dictionary，不过，有些词没在词典里。假设文章用sentence表示，设计一个算法，把文章断开，要求未识别的字符最少，返回未识别的字符数。注意：本题相对原题稍作改动，只需返回

2020-07-09 21:27:22 123

原创 LeetCode_16.11跳水板

你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例：输入：shorter = 1longer = 2k = 3输出： {3,4,5,6}提示：0 < shorter <= longer0 <= k <= 100000来源：力扣（LeetCode）链接：https://leetcode-cn.co

2020-07-08 21:49:52 118

原创 LeetCode_112.路径总和

给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5-&

2020-07-07 20:05:31 87

原创 LeetCode_32.最长有效括号

给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-parentheses著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。在这里利用栈也可以做，当对于

2020-07-04 21:36:57 170

原创 LeetCode_108.将有序数组转换为二叉搜索树

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业

2020-07-03 18:36:45 76

原创 LeetCode_378.有序矩阵中第k小元素

给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。示例：matrix = [[ 1, 5, 9],[10, 11, 13],[12, 13, 15]],k = 8,返回 13。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix著作权归领扣网络所有。商业

2020-07-02 18:37:40 133 1

原创 LeetCode刷题_1.两数之和

/*给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]*/暴力法：public class Solution { public static void main(String[] a

2020-07-02 09:36:04 89

原创可以事半功倍的cmd常用命令

1、-calc——打开计算器2、-notepad —— 打开记事本3、-winver —— 查看Windows操作系统的版本4、-taskmgr ——打开任务管理器5、-shutdown——关机命令，如果你想在一段时间后电脑自动关机，可以这样：shutdown -s -t 3600, 其中3600代表3600秒，也就是说3600秒后系统将会关机。6、-ipconfig ——...

2020-04-14 20:35:48 147

原创初识Java——课堂笔记

学习Java的三个阶段第一阶段:A:走出校园，迈进社会，走进企业成为了一名程序员B：懂得团队协作，懂得项目版本如何控制、我们写的代码如何进行测试，项目如何上线运行等等基本功。当你掌握了这些东西之后就可以迈入第二阶段，一般在2~5年，薪资在10-25k进入第一阶段需要掌握哪些知识A：前端知识（作为一个后端工程师，要懂得前端。但是前端可以不懂后端）1、Html（表单的各种请求）、CSS（绝...

2020-04-14 19:10:04 285

qq_43617368的博客