leetcode刷题
文章平均质量分 57
通过敲代码练习下大脑思维
东心十
做一个实现梦想的自由人!!Java软件开发十年老兵!!
展开
-
校招之字节跳动提前批4道编程题复盘
1、字节跳动推荐部门放假出去玩,其中有个赛跑的项目,每队出m个人并且知道该m个人的速度。比赛规则如下:每次两队分别挑出一人比赛,赢一局得1分,平局不得分,根据已知条件,算出你放能得的最大分数。输入:31 17 98 13 6输出:1思路:两队按速度大小排序,用我方最快的和对方最快的人比较,如果比的过就比拿一分;如果比不过,反正要输一局,用我方最慢的选手和对方最快的选手比,耗掉他的最...原创 2019-07-21 09:22:46 · 938 阅读 · 2 评论 -
leetcode刷题(6~10)
leetcode刷题(6-10)原创 2022-10-26 23:41:24 · 246 阅读 · 1 评论 -
leetcode刷题(1~5)
leetcode刷题原创 2022-10-25 23:06:37 · 676 阅读 · 0 评论 -
Leetcode刷题值字符串之leetcode5(Z形字符串)
一、Z字形字符串共两种方法:一:模拟法最开始能想到的是摆一个矩阵,然后将字符串中一个个字符摆到矩阵中合适的位置。最后按行收集。这样做的缺点是按行收集的时候需要过滤空格。该方法的升级,可以知道每个字符会放到哪一行,直接将该字符收集到指定的行。二:找规律,计算这个建议开始这个具体的例子算一下,总结规律。还有一点就是,先抓住第一行和最后一行的规律,然后在总结中间行的规律。感觉方法二比方法一好,想明白了之后,得到的愉悦感更强。最近感觉TDD是个好东西,由测试驱动,笔者更有兴趣完成功能。packag原创 2021-03-30 20:20:04 · 243 阅读 · 0 评论 -
leetcode72:编辑距离(动态规划)
题目描述给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例 1:输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> rorse (将 'h' 替换为 'r')rorse -> ro...原创 2020-03-02 11:09:26 · 342 阅读 · 2 评论 -
leetcode164-无序数组排序后的最大相邻差值
刷这道题是因为网上一篇文章《漫画算法:无序数组排序后的最大相邻差值》感兴趣,其中方法一先排序,遍历求解时间复杂度为N*log(N)过高不合适,方法二用计数法因为空间复杂度过高也不合适,方法三用到的同桶排序,看文章的时候觉得非常合理,现实刷题过程中发现文章有很多的细节问题,比如作者认为桶的个数为len+1,最大距离必定产生在一个空桶的左右,这些只有在刷题的过程中才会发现细节问题。本题最大的一个思路...原创 2019-06-05 10:20:58 · 2392 阅读 · 1 评论 -
leetcode37-解数独
本题是在leetcode36 题的基础上加深了难度,本题用到了回溯递归的思想,也就是当一个格子中验证1-9这9个数发现都无效时,会回溯到上一个格子,让它找到一个合适的值,为后面的格子找到合适的值开路。本题目发现递归的算法,非常难调试,尤其是当数据量大的时候,该代码62行少写了个return然后花费了大量的时间调试这道题的一个很大的收获就是从细节对递归回溯有进一步的理解package...原创 2019-05-19 17:48:34 · 665 阅读 · 1 评论 -
leetcode42--计算一排柱子盛水量
解析本体主要是思路,思路理顺了,代码很简单,思路如下:对于每个柱子,找到其左右两边最高的柱子,该柱子能容纳的面积就是min(max_left,max_right) - height。其中height是每个柱子的高度所以,从左往右扫描一遍,对于每个柱子,求取左边最大值;从右往左扫描一遍,对于每个柱子,求最大右值;再扫描一遍,把每个柱子的面积并累加。package no1_50;...原创 2019-05-17 21:56:31 · 785 阅读 · 1 评论 -
leetcode 36
```javapackage no1_50;public class subject036 {class Solution {public boolean isValidSudoku(char[][] board) {boolean[] used = new boolean[10];//对行、列进行检查for(int i=0; i<9; i++) {//对行进行检查for(...原创 2019-05-17 15:57:27 · 466 阅读 · 1 评论 -
leetcode 60
package no51_100;public class subject060 { class Solution { public String getPermutation(int n, int k) { boolean[] used = new boolean[n]; StringBuffer result = new StringBuffer...原创 2019-05-08 15:20:18 · 173 阅读 · 1 评论 -
leetcode 31
package no1_50;public class subject031 { class Solution { public void nextPermutation(int[] nums) { int len = nums.length; if(len<=1) return ; int index1 = len-2 ; //第一个逆...原创 2019-05-08 13:12:57 · 259 阅读 · 3 评论 -
leetcode 454 - 4Sum II
紧跟着leetcode 18题目刷454题,题目类似。 此题简单的是不用输出具体结果,只用将所有结果的数量给出来即可。下面给出了两个代码,第二个代码实在第一个代码的基础上改进的,从思路上来讲第一个更好理解一点。package no451_500;import java.util.HashMap;import java.util.Map;public class subject454 ...原创 2019-05-07 20:38:38 · 350 阅读 · 0 评论 -
leetcode18
Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of tar...原创 2019-05-06 22:05:31 · 237 阅读 · 2 评论 -
leetcode刷题:第8题(数论)
一、题目描述Implement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting fr...原创 2018-10-01 18:18:33 · 1797 阅读 · 2 评论 -
关于leetcode刷题详细介绍
虽然刷题一直饱受诟病,不过不可否认刷题确实能锻炼我们的编程能力,相信每个认真刷题的人都会有体会。现在提供在线编程评测的平台有很多,比较有名的有 hihocoder,LintCode,以及这里我们关注的 LeetCode。 LeetCode收录了许多互联网公司的算法题目,被称为刷题神器,我虽然早有耳闻,不过却一直没有上面玩过。 据了解,LeetCode 是一个非常棒的 OJ(Online J...原创 2018-10-01 14:39:12 · 90108 阅读 · 5 评论 -
广度优先搜索(BFS)--leetcode200:求孤岛个数
200.Number of IslandsGiven a 2d grid map of '1’s (land) and '0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vert...原创 2019-09-07 12:04:27 · 922 阅读 · 0 评论 -
深度优先遍历(dfs)-leetcode51:经典的八皇后问题
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all distinct solutions to the n-queens puzzle.Each s...原创 2019-09-07 10:37:28 · 875 阅读 · 0 评论