刷题
追随者永远是胜利者
坚韧皮实,行稳致远
展开
-
leetcode题解(257) Binary Tree Paths(打印所有二叉树根节点到叶节点的路径)
题目描述: Given a binary tree, return all root-to-leaf paths. Note:A leaf is a node with no children. Example: Input: 1 / \ 2 3 \ 5 Output: ["1->2->5", "1->3"] Explanation: ...原创 2019-10-23 22:19:29 · 276 阅读 · 0 评论 -
Leetcode(85)maximal-rectangle(最大矩形面积)
题目描述: Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. Example: Input: [ ["1","0","1","0","0"], ["1","0","1","1","1"], ["...原创 2019-10-23 20:35:55 · 244 阅读 · 0 评论 -
leetcode题解(46) Permutations(全排列)
题目描述:Given a collection of distinct integers, return all possible permutations. Example: Input: [1,2,3] Output: [ [1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1] ] 解题思路:与剑指offer第27题相似,求一个数组的全排列。...原创 2019-10-19 10:27:42 · 206 阅读 · 0 评论 -
leetcode题解(1217) Play with Chips
1217.Play with Chips There are some chips, and the i-th chip is at positionchips[i]. You can perform any of the two following types of movesany number of times(possiblyzero)on...原创 2019-10-06 13:53:40 · 671 阅读 · 0 评论 -
leetcode题解:376. Wiggle Subsequence(摆动序列的最大长度)
题目描述: A sequence of numbers is called awiggle sequenceif the differences between successive numbers strictly alternate between positive and negative. The first difference (if one exists) may be eit...原创 2019-09-25 17:28:51 · 184 阅读 · 0 评论 -
leetcode题解:91.Decode Ways(解码方式数量)
题目描述: A message containing letters fromA-Zis being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Given anon-emptystring containing only digits, dete...原创 2019-09-24 21:27:19 · 141 阅读 · 0 评论 -
int型转换为long型遇到的一个小问题
LeetCode上有一道题:给出一个数 n ,求(0, n)之间素数的个数。然后我采用埃拉托斯特尼筛法在每次找到一个素数时,将能被素数整除的数排除掉。但是,在进行int类型转换的时候会报:java.lang.ArrayIndexOutOfBoundsException 代码如下: public int countPrimes(int n) { boolea...原创 2019-07-09 12:51:59 · 2010 阅读 · 0 评论 -
Leetcode 之 First Bad Version (第一个错误的版本)
题目描述:给定一个元素 n 代表有 [1, 2, ..., n] 版本,在第 x 位置开始出现错误版本,导致后面的版本都错误。可以调用 isBadVersion(int x) 知道某个版本是否错误,要求找到第一个错误的版本。 解题思路:本题采用二分法来实现,二分法中低位为l,高位为h。中间数的取法有两种: 1、m = (l...原创 2019-05-14 23:12:04 · 158 阅读 · 0 评论 -
八大排序算法中的归并排序
归并排序其实就是分治思想的应用。分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。即一种分目标完成程序算法,简单问题可用二分法完成。 如下图:对数组进行排序,先按二分法拆分数组,然后依次对每一个单元进行拆分。直到拆分到单个元素。 代码如下: public class Test_A...原创 2019-04-29 20:35:08 · 159 阅读 · 0 评论 -
剑指offer(机器人的运动范围)
一、题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子? 二、解答 解题思路:这个方格也可以...原创 2019-04-22 08:50:14 · 255 阅读 · 0 评论 -
剑指offer(二叉搜索树转换为双向链表)
一、题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 二、解题思路 非递归思路:中序遍历二叉搜索树,就是对节点的顺序遍历。依次把节点存储到集合中,然后让集合中的前一个元素指向后一个元素,同时后一个元素指向前一个元素。 //把二叉搜索树转变为排序的双向链表 public static TreeNod...原创 2019-04-14 14:11:04 · 221 阅读 · 0 评论 -
剑指offer(字符串的排序)
一、题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 二、解题思路 回溯法: 如上图 1、让第一个字符和自身以及右边的每一个字符依次交换,形成第一级。 2、然后,让第二个字符和自身以及右边的每一个字符依次交换,形成第二级。 3、同上步骤2,依次执...原创 2019-04-14 13:42:32 · 191 阅读 · 0 评论 -
剑指offer【二叉搜索树的后序遍历序列】(java版)
题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路: 二叉搜索树又叫二叉排序树,它的父节点总是大于左子节点(如果左子节点不为空),总是小于右子节点(如果右子节点不为空)。且对二叉搜索树进行中序遍历,得到一个有序升序序列。 (1).基于此性质,我们可知对一个二叉搜素树进行后续遍历,则最后...原创 2019-04-09 23:36:24 · 106 阅读 · 0 评论 -
剑指offer矩阵中的路径问题
一、题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因...原创 2019-04-08 20:46:56 · 189 阅读 · 0 评论 -
LeetCode刷题笔记——LeetCode使用介绍
转载自http://blog.csdn.net/tostq 又到了一年毕业就业季了,三年前的校招季我逃避了,可这一次终于还是要轮到我了=_=||。 作为要准备踏入码农行业的人来说,要准备校...转载 2019-04-08 14:46:06 · 180 阅读 · 0 评论