- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Leetcode题解-算法-搜索
文章目录1、BFS1.1 将一个数分解为整数的平方和1、BFS1.1 将一个数分解为整数的平方和279. Perfect Squares(Medium)Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, …) which sum to...
2019-08-28 16:02:51
405
原创 Leetcode题解-算法-哈希表
文章目录1、两数之和2、判断数组中是否有重复的数3、最长和谐序列1、两数之和1. Two Sum(Easy)给一个无须数组，找出两个下标，下标对应的数之和等于给定值，两下标不能相同。Example:Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1]....
2019-08-28 15:57:49
391
原创 抓住这头牛
问题描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点 (0<=N<=100000)，牛位于点 K(0<=K<=100000)。农夫有两种移动方式：从X移动到X-1或X+1，每次移动花费一分钟从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？问题分析假设农夫起始位于点3，牛位...
2019-08-15 21:05:59
372
原创 36-踩方格
问题描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；走过的格子立即塌陷无法再走第二次；只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步(n<=20)，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。思路：用递归解决从 (i, j) 出发，走 n 步的方案数，等于以下三项之和...
2019-08-13 20:04:09
509
原创 35-城堡问题
问题描述如图是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成 m×n(m≤50，n≤50) 个方块，每个方块可以有 0~4 面墙。数据保证城堡四周都是墙输入程序从标准输入设备读入数据。第一行是两个整数，分别是南北向、东西向的方块数。在接下来的输入行里，每个方块用一个数字 (0≤p≤50) 描述。用一个数字表示方块周围的墙，1 表示西墙，2 ...
2019-08-12 19:45:23
323
原创 Leetcode题解-算法-数组与矩阵
文章目录1、把数组中的0移动到数组尾部2、改变矩阵分维度3、数组中连续1的最大个数4、有序矩阵中查找目标数1、把数组中的0移动到数组尾部283. Move Zeroes(Easy)Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order...
2019-08-11 21:19:39
614
1
原创 Leetcode题解-数据结构-树(BST)
文章目录1、修剪二叉查找树2、1、修剪二叉查找树669. Trim a Binary Search Tree(Easy)给定一个二叉树，和一个范围 [L, R] (R >= L)，只保留结点值在该范围中的结点。Example 1:Input: 1 / \ 0 2 L = 1 R = 2Output: 1 ...
2019-08-09 16:30:44
368
原创 Leetcode题解-算法-链表
文章目录1、找出两个链表的交点1、找出两个链表的交点160. Intersection of Two Linked Lists(Easy)给两个链表，找出链表的交点，没有交点输出NULL。设置指针 l1 指向链表 A 头节点，当访问到链表 A 的尾节点时，从链表 B 头部开始访问。设置指针 l2 指向链表 B 头节点，当访问到链表 B 的尾节点时，从链表 A 头部开始访问。设链表 A...
2019-08-02 23:29:07
564
jieba-master.zip
2020-04-02
BCC 5.5.1.7z
2019-11-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人