题目链接 127. 单词接龙 题目描述 解题思路 题目中有个关键词:最短转换序列的长度,我们知道常见的搜索算法有两种:DFS和BFS,那么本题适用哪种算法呢?两种都适用吗? 记住题目中如果出现最短关键字一定要采用BFS搜索算法去解决,而不是采用和我一样采用DFS(一开始死磕DFS,搞了一下午还是没有 ...
分类:
其他好文 时间:
2020-11-13 13:14:15
阅读次数:
19
int numSpecial(int** mat, int matSize, int* matColSize){ int i,j,k,n,sum=0; int rows[100]={0}; int cols[100]={0}; for(i=0; i<matSize; i++) { for(j=0; ...
分类:
其他好文 时间:
2020-11-13 13:09:28
阅读次数:
9
今天给大家分享一份【Java 面试 + Java 后端技术学习指南】:一份通向理想互联网公司的面试指南,包括 Java,技术面试必备基础知识、Leetcode、计算机操作系统、计算机网络、系统设计、分布式、数据库(MySQL、Redis)、Java 项目实战等,新鲜出炉! 此手册内容专注 Java面 ...
分类:
编程语言 时间:
2020-11-13 12:21:49
阅读次数:
7
###题目 Jump Game ###解题方法 这道题可以用贪心算法的思想解决,类似于Jump Game II。 ###代码 class Solution: def canJump(self, nums: List[int]) -> bool: curEnd = 0 curFarthest = 0 ...
分类:
其他好文 时间:
2020-11-12 13:58:21
阅读次数:
5
题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 来源:力扣(LeetCode) 解答 C语言 通过递归的思想,如果给定的两个链表有一个是空,就返回另一个链表 ...
分类:
其他好文 时间:
2020-11-12 13:49:16
阅读次数:
9
一、分割类问题 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 ...
分类:
其他好文 时间:
2020-11-12 13:24:07
阅读次数:
8
##问题描述 给你 root1 和 root2 这两棵二叉搜索树。 请你返回一个列表,其中包含 两棵树 中的所有整数并按 升序 排序。 示例 1: 输入:root1 = [2,1,4], root2 = [1,0,3] 输出:[0,1,1,2,3,4] 示例 2: 输入:root1 = [0,-10 ...
分类:
其他好文 时间:
2020-11-11 16:51:33
阅读次数:
26
1. 题目描述 2. 代码 1 # Definition for singly-linked list. 2 # class ListNode: 3 # def __init__(self, val=0, next=None): 4 # self.val = val 5 # self.next = ...
分类:
其他好文 时间:
2020-11-11 16:47:05
阅读次数:
24
题目连接 82. 删除排序链表中的重复元素 II 题目思路 这个题要求我们把所有重复出现的元素都删除,与前面的题目不一样的是这里不要求保留其中一个。 在看示例的时候发现如果连续出现两个重复元素的话,正常的双指针会出现重复元素。 那么我们要进行判断 当前位置是重复元素 当前位置元素只出现一次 对于第二 ...
分类:
编程语言 时间:
2020-11-11 16:44:19
阅读次数:
15
题目连接 92. 反转链表 II 题目分析 题目要求我们用一趟扫描完成旋转,我们只需要先把[m,n]这段区间内的链表定位了就容易做了。当我们完成定位后就是普通的三指针反转链表 代码实现 /** * Definition for singly-linked list. * public class L ...
分类:
其他好文 时间:
2020-11-11 16:43:05
阅读次数:
18