05 2020 档案
摘要:https://leetcode-cn.com/problems/max-consecutive-ones-iii/ 这个题一看就是滑动窗口的题,但是滑动窗口也有不同的优化方法。 class Solution { public int longestOnes(int[] A, int K) { if
阅读全文
摘要:https://leetcode-cn.com/problems/group-the-people-given-the-group-size-they-belong-to/ 这个题一开始还没看懂啥意思。。看了我几分钟 说白了就是给一个数组,数组里的数字代表他所在的分组中最多有多少人。 那么我们就很容
阅读全文
摘要:https://leetcode-cn.com/problems/encode-and-decode-tinyurl/ 这个题没啥意思,直接返回URL都能过。。。不过还是不要搞这种抖机灵的算法吧,毕竟是要准备面试的- -这里放一个异或的计算,我自己在做异或的时候会出现乱码,不知道为啥。。 /** *
阅读全文
摘要:https://leetcode-cn.com/problems/max-increase-to-keep-city-skyline/这个题没啥意思,标着medium,其实就是easy难度。一开始我分别用了两个循环去找行最高值和列最高值,提交之后才意识到其实这两个可以合在一起找。但是效率好像并没有提
阅读全文
摘要:https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 这个题没有做啥要求,暴力也能过。 其实这个题有点像接雨水一样,看题解有人用扫描法也做出来了。但是还是用单调栈的方法吧,(明明22天前做出来了,今天却做不出来???) pu
阅读全文
摘要:https://leetcode-cn.com/problems/house-robber/ 经典dp问题. /** * 打家劫舍问题,这个是这类问题中最简单的一题 * @param nums * @return */ public int rob(int[] nums) { int length
阅读全文
摘要:https://leetcode-cn.com/problems/decode-string/ 这个题做过很多次了,没啥难度,利用栈存储前面出现过的操作就可以了。 /** * 执行用时 : * 1 ms * , 在所有 Java 提交中击败了 * 90.09% * 的用户 * 内存消耗 : * 37
阅读全文
摘要:https://leetcode-cn.com/problems/subarray-sums-divisible-by-k/ 第一眼,子数组问题,以为是滑动窗口,但是仔细想想做不了。 然后看了眼数据规模 30000,私以为可以暴力法过,但是死在了第69个测试用例。 class Solution {
阅读全文
摘要:https://leetcode-cn.com/problems/linked-list-cycle-ii/ 这个题跟今天LeetCode的每日一题是相同的思路,注意判断传入的链表是否为空以达到bug free~ /** * Definition for singly-linked list. *
阅读全文
摘要:https://leetcode-cn.com/problems/find-the-duplicate-number/ 这个题跟剑指Offer有一题寻找重复数差不多,但是这个题要求更高一点,要求不能修改原数组的元素,一开始的我要求都没看完就做了,我佛了。。。 public int findDupli
阅读全文
摘要:https://leetcode-cn.com/problems/lru-cache/ 这个题在Java可以偷鸡,直接用LinkedHashMap可以直接秒杀 import java.util.LinkedHashMap; import java.util.Map; class LRUCache {
阅读全文
摘要:https://leetcode-cn.com/problems/degree-of-an-array/ 这个题跟昨天做的子串很相似哈,哈希表+滑动窗口完成。 class Solution { public int findShortestSubArray(int[] nums) { HashMap
阅读全文
摘要:https://leetcode-cn.com/problems/minimum-window-substring/ 很典型的滑动窗口题,但是有隐藏了很多的杀机。先上代码吧。 class Solution { public String minWindow(String s, String t) {
阅读全文
摘要:https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 这个题的思想其实很容易理解,我们的前序遍历数组中,第一个元素肯定是当前这棵树的根节点,然后我们再中序遍历中找到这个根
阅读全文
摘要:又要到期末了,软件测试最后一个实验要求我们拿一个系统来进行系统测试,我只好搬出我的数据库课设来完成了。 之前我把数据库的项目上传到GitHub上的时候,GitHub提醒我说我的spring版本过时,存在安全漏洞,所以机器人提交了一个pr给我让我更新版本。 谁知道这一更新就出了大问题,Tomcat启动
阅读全文
摘要:https://leetcode-cn.com/problems/spiral-matrix/ 这个题应该也是剑指offer上的原题吧,难点觉得就是在怎么解决边界值的问题,就是你每次在寻找元素的时候应该在哪里开始、在哪里结束。这个题我做了三次,感觉都不是特别的熟练,在找边界的时候还是花了点时间。 第
阅读全文
摘要:https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts/ 这个是今天的每日一题,菜鸡的我又没有作出来 QAQ 只能乖乖去看花花酱的视频了,贴一下代码吧 public in
阅读全文
摘要:https://leetcode-cn.com/problems/count-number-of-teams/ 这个题目虽然是中等题,但是给的测试用例很少,最大才200个,所以直接暴力三循环也可以过,时间复杂度O(n^3),代码就不贴了。 后来看了花花酱的题解,学到个更加牛逼的技巧? 我们固定一个i
阅读全文
摘要:本文记录2020-05-19的阅文Java方向笔试复盘,有些题目不是很记得了,把自己记得的写一下吧。 单选题 多播的IP地址是哪一类? 说实话这个题一开始我也懵逼,虽然自己有点记忆但是不是很敢选,后来结束后查了一下是D类地址,还好选对了。 多选题 DNS顶级域名有哪些? 这个题做的时候一直不敢选.c
阅读全文
摘要:1. 可以使用IF(条件,选择1,选择2)来实现类似于java中的三元表达式,如LeetCode数据库题目中有交换性别的,我们可以这么写: UPDATE STUDENT SET GENDER = IF(GENDER='M','F','M'); 2. 可以使用DATEDIFF来判断表中两个日期之间的差
阅读全文
摘要:125题:https://leetcode-cn.com/problems/valid-palindrome/ 这个题就是一个很标准的验证回文字符串,但是这个字符串又有点不一样,它有数字,有大写,有小写,甚至还有空格和非数字字符,根据题目意思,空格,非数字符号是不会被纳入评价范围的,同时判定的时候也
阅读全文
摘要:https://leetcode-cn.com/problems/rearrange-words-in-a-sentence/ 非常简单的题目,首先先将字符串按照空格进行分割,然后将第一个字符串的首字母转成小写。 然后对字符串数组进行排序,按照字符串的长度进行排序,因为题目要求要保持原有的顺序,所以
阅读全文
摘要:https://leetcode-cn.com/problems/maximum-product-subarray/ 看到题目一开始想着用滑动窗口去做,但是遇到了负数和0,直接pass想法。 然后采用暴力解,发现爆内存了。 再想着暴力的优化,结果过了,击败了5%的人。 class Solution
阅读全文
摘要:内存分配的两种方式 指针碰撞法 维护一个指针,指针左边为已分配的内存,右边为空闲内存,动态调整指针。在右边进行分配。 要求内存规整。 空闲表法 维护一张表,记录哪里分配了哪里没有分配。分配的时候找能存放对象的空间分配即可。 要求内存不规整。 内存分配并发问题(补充内容,需要掌握 在创建对象的时候有一
阅读全文
摘要:https://leetcode-cn.com/problems/course-schedule-ii/ 唉一开始没想到怎么做,就暴力解了,结果到最后几个地方冒出个2000门课直接把我TLE了,我人都傻了你特么大学上2000门课? 马上就改了思路,想了下大三上算法设计与分析的时候老师讲的拓扑排序算法
阅读全文
摘要:https://leetcode-cn.com/problems/reverse-nodes-in-k-group/ 链表题,这个是基于翻转链表魔改而来,我们可以搭配翻转链表那题来食用。 题目要求k个一组,我们就是用一个计数器去技术,每当计数器到达k后,就把slow.next置为空,使得它单独成为一
阅读全文
摘要:https://leetcode-cn.com/problems/subarray-sum-equals-k/ 这个题第一眼看以为是滑动窗口,直接用滑动窗口做被坑了,负数一出现就人没了。。。 后来直接暴力解,结果被 [0,0,0,0,0,0,0,0,0,0] 0 这个测试用例上了一堂课,乖乖把优化步
阅读全文
摘要:https://leetcode-cn.com/problems/successor-lcci/ 这个题不是特别难,就是比较绕,按照中序遍历的当前节点的下一个结点分为两种 1.当前节点有右孩子,这种比较简单,直接找到右孩子的最左边的孩子就可以。 2.当前节点没有右孩子,要找到当前节点是父节点的左孩子
阅读全文
摘要:https://leetcode-cn.com/problems/number-of-atoms/ 哎我不想说这个题,这个题和394题有异曲同工的地方,可惜我自己的做法爆内存了,我服了。。。 最后只能靠偷鸡后面几个才能AC,我枯了。。。。。。。 class Solution { public Str
阅读全文
摘要:https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/ 滑动窗口就可以解决这个题目 class Solution { public int[][] findContinuousSequence(int ta
阅读全文
摘要:221: https://leetcode-cn.com/problems/maximal-square/ 1277: https://leetcode-cn.com/problems/count-square-submatrices-with-all-ones/ 今天在攻坚DP问题,刷到这两道十分
阅读全文
摘要:https://leetcode-cn.com/problems/subtree-of-another-tree/ 我们需要借助一个helper方法,这个思想就是双递归,即判断每个大树的节点和小树的根节点的值是否相等,如果相同就进入子树判断方法。否则就在大树节点的左节点和右节点查找。 helper方
阅读全文
摘要:https://leetcode-cn.com/problems/minimum-cost-for-tickets/ 2020-05-06的每日一题 一个很典型的dp问题,果然细节决定一切啊。我在纸上写dp数组的时候已经寻找出来规律了,但是就是没想好怎么处理没有访问的日子和三张门票之间的关系。。dp
阅读全文
摘要:https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/ 这个题没啥好说的,就是靠思路,因为是后序遍历,数组最右边的一定是根节点,我们先向前找比根节点小的第一个数。那么这个数以及其左手边就是左
阅读全文
摘要:我们都知道一般判断奇偶都是使用 n 对2取余之后看是0或者1,其实我们有更快的方法,就是位运算。 我们可以使用n&1来达到相同的效果,但是由于采用了位运算,在计算机上的效率会更高。
阅读全文
摘要:https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/ 这个题如果借栈来做的话,简直就是秒杀,但是我这里用了一个不借助栈的方法来实现。 class Solution { public boolean validateSt
阅读全文
摘要:https://leetcode-cn.com/problems/longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit/ 一道滑动窗口的题目,滑动窗口还很容易想到,就是这个测试用例很烦人。 这个全部都是1
阅读全文
摘要:https://leetcode-cn.com/problems/validate-binary-search-tree/ 树题,没什么好说的,直接递归就完事了。 第一种,使用中序遍历将输出值保存在list中,然后检查这个list是否升序的就可以AC.不过这个方法比较慢,3ms,java上只击败了1
阅读全文
摘要:https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof/ 这个是剑指offer的题目。我他吗一拿到手直接把概率放到dp数组中了,导致算的时候要有很多的地方去思考,最后勉勉强强写了个大概的代码结果算n=2的时候还有部分数据是错的,我醉了
阅读全文