- 博客(9)
- 收藏
- 关注
RSS订阅原创 LeetCode每日一题
69. x 的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。链接：https://leetcode-cn.com/problems/sqrtx/.这道题在leetcode上是一道easy难度的题，因此我们首先可以对其进行暴力求解。暴力求解过程比较简单，遍历1-x，找到平方数大于x的数，最后返回i - 1即可。//暴力求解public int mySqrt(int x) {
2020-05-09 18:23:46
348
原创 LeetCode周赛
LeetCode第187场周赛本次周赛跟前几次周赛对比一下还是有一点进步的，AC了两道题，第三题第一次做RT了，然后之后想到用滑动窗口，但奈何程序不会写。最后一道题连题目都看不懂（自己真的太菜了）。在这里总结一下经验以及分享自己AC前两道题的思路。一、5400. 旅行终点站链接：https://leetcode-cn.com/problems/destination-city/.给你一份...
2020-05-05 22:08:54
449
原创 LeetCode每日一题
98. 验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。本题可以从中序遍历的角度出发，中序遍历顺序------>左中右，遍历完成以后我们可以根据存储的值来判断是不是有效的二叉搜索树。// 中序遍历/** * D...
2020-05-05 18:13:55
230
原创 LeetCode每日一题
45. 跳跃游戏 II给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。链接：https://leetcode-cn.com/problems/jump-game-ii/.在做本题之前，希望大家可以首先做一下leetcode 55. 跳跃游戏链接：https://leetcode-cn...
2020-05-04 21:37:40
590
1
原创 LeetCode每日一题
53. 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。https://leetcode-cn.com/problems/maximum-subarray/.本题是一道较为简单的动态规划的题目，我们可以这样分析：我们需要判断出加该数与不加该数谁比较大，然后我们选择出较大的一个数再将较大的数与我们所创建用来存储最大的数进行比较...
2020-05-03 16:36:45
139
原创 LeetCode 每日一题
3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/.本题考察的知识点为滑动块，此处假设有一个字符串S = “abcabcaaa”，并且有i ,j 分别指向字符串头的位置，当然我们还需要一个存储字符的...
2020-05-02 19:24:39
157
原创 LeetCode每日一题
LeetCode 1095. 山脉数组中查找目标值给你一个山脉数组mountainArr请你返回能够使得mountainArr.get(index)等于target 最小的下标index值。如果不存在这样的下标index就请返回 -1。链接：https://leetcode-cn.com/problems/find-in-mountain-array.在写这道题时，我们首先需要得知什么是山...
2020-04-29 20:59:32
240
原创 LeetCode刷题记
LeetCode 5.最长回文串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。（https://leetcode-cn.com/problems/longest-palindromic-substring/）在分析这道题以前，我们首先需要了解的是什么是回文串：回文串：正着读和反着读是相同的，比如"aba"就是一个回文串。当然，这里也有一个考点是一个字...
2020-04-28 21:57:26
118
原创 异或介绍和使用
异或介绍和使用异或介绍异或实际应用异或介绍异或运算符 “^”, 它表示的实际意义为相同的为0， 不同的为1。即：即 0∧0＝0，0∧1＝1， 1^0=1，1∧1＝0。运算说明0∧0＝0，0∧1＝10 ^ 任何数 = 任何数1^0 = 1，1∧1＝01 ^ 任何数 = 任何数取反a ^ a = 0任何数 ^ 任何数 = 0异或实际应用1、两数交换（...
2020-04-28 20:10:59
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人