随笔分类 - LeetCode
摘要："题目" 翻转列表
阅读全文
摘要："题目"
阅读全文
摘要："题目" 题意：求[1 n)中的质数。 题解：判断一个数是否是素数，很简单，
阅读全文
摘要："题目"
阅读全文
摘要："题目" 题意：给你两个数n,m 0=0;i ) { if(x=a[i]) { return 0; } if(x =a[i]&&y =a[i]) { return a[i]; } } return 0; } }; ```
阅读全文
摘要："题目" 题意：在一个二维矩阵里，找到全是1相连的块，有几个。 题解：使用并查集，将相连的1设为同一个祖先，最后在统计一下就可以了。
阅读全文
摘要："题目" 题意：假如你在一棵二叉树的右边，往左看，能看到哪些元素。 题解：广搜，每一层的最右边元素即可。
阅读全文
摘要："题目" 题意：将一个数组旋转k位， 用O(1)空间的算法去解决。找到nums[x]旋转之后对应的位置，交换二者，然后得到的数字再找下去。知道找到一开始的数字，形成一个闭环了，然后x++，直到交换次数==nums.size
阅读全文
摘要："题目" 题意：给你一个数组表示一个街道，每个数字表示一个房子里有多少钱，你可以打劫获得这些钱，但是不能同时打劫相邻的房子，问你最多可以得到多少钱， 题解：动态规划，DP[i][0]表示第0个房子没有打劫，DP[i][1] 表示第1个房子打劫了。
阅读全文
摘要："题目" 题意：求一个数的二进制形式里有多少个1，我们可以用位运算一位一位的去取，但是还有更高级的方法。 x&( x) 得出的x的从右往左第一个1，形成的十进制数。我们每次让x x&( x)，不断的减1，就好了。
阅读全文
摘要："题目" 很简单的位运算题目
阅读全文
摘要："https://leetcode.com/problems/shortest palindrome/" 好题目啊！ 题目： Given a string s, you are allowed to convert it to a palindrome by adding characters in
阅读全文
摘要："题目"
阅读全文
摘要："题目" 用hash，比较两个字符串数组的每个字符的hash值
阅读全文
摘要："题目" 不想多说
阅读全文
摘要："题目" 1349. Maximum Students Taking Exam Add to List Share Given a m n matrix seats that represent seats distributions in a classroom. If a seat is bro
阅读全文
摘要："题目" 双周赛最后一题 题意：从起始点开始走，每次只能往前走一步，或者往后走一步，或者直接跳到数值一样的格子。求跳到最后一个格子的最小步数 题解： 一开始以为是动态规划，后来发现用BFS更加简单。动态规划也是可以解的。
阅读全文
摘要："题目" 题意：给你一个字母组成的矩阵，和一些单词，问你在矩阵中能否找到这些单词。 题解：这道题目的数据范围大概是，单词很多！矩阵倒不大。这么多单词，一个一个拿来暴搜肯定超时，把他们变成hash 效率也很低。最好的办法，把这些单词组成一个字典树（前缀树），然后在矩阵里DFS时同时从树上匹配单词。
阅读全文
摘要："题目" 题意：给你一个数组代表每天的股价。你有k次买入和卖出的机会，问你最多能赚多少钱。买入之前必须卖出已有股份。同一天是可以先买，再卖，或者先卖再买的。 题解：题目没有说数据范围，但是经过我实际测试 k 最大为10^8 ，n最大为10^4。当然k最多只需要取n/2就好了，因为当天买当天卖是没有意
阅读全文
浙公网安备 33010602011771号