码迷,mamicode.com
首页 >  
搜索关键字:解题思路    ( 6521个结果
剑指Offer:合并列表(25)
题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解题思路: 我们可以用迭代的方法来实现上述算法。当 l1 和 l2 都不是空链表时,判断 l1 和 l2 哪一个链表的头节点的值更小,将较小值的节点添加到结果里,当一个节点被添加到结果里之后,将... ...
分类:其他好文   时间:2020-08-26 18:35:46    阅读次数:51
LeetCode 632. Smallest Range Covering Elements from K Lists(632. 最小区间)
题目地址:632. 最小区间 You have k lists of sorted integers in ascending order. Find the smallest range that includes at least one number from each of the k li ...
分类:其他好文   时间:2020-08-26 17:10:59    阅读次数:46
爬楼梯
题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入:2 输出:2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入: 3 输出: ...
分类:其他好文   时间:2020-08-21 16:42:32    阅读次数:145
面试题39:数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 解题思路 排序后遍历(相当于简化后的暴力)O(logn) 数组特点O(n) 上代码(C+ ...
分类:编程语言   时间:2020-08-20 19:17:56    阅读次数:74
面试题 08.12. 八皇后
题目描述链接:https://leetcode-cn.com/problems/eight-queens-lcci/ 解题思路:DFS。要求不同行,不同列,不同对角线。对于不同行每搜索完一行,则 继续搜索下一行,即可保证不位于同一行。对于不同列和不同对角线需用一个数组记录 每一行当中皇后的列值,对于 ...
分类:其他好文   时间:2020-08-17 17:23:04    阅读次数:55
LeetCode——合并K个排序链表
题目地址:https://leetcode-cn.com/problems/merge-k-sorted-lists/ 解题思路:简单的分治算法 /** * Definition for singly-linked list. * struct ListNode { * int val; * Lis ...
分类:编程语言   时间:2020-08-15 22:27:55    阅读次数:64
《剑指offer》面试题10:链表中倒数第k个节点
题目描述 输入一个链表,输出该链表中倒数第k个结点。 解题思路: 这个题目也延续了剑指offer题目当中信息不给全的传统,其中代码当中的第一个参数head表示链表的表头Node,k表示的是一个数字。我们只需要遍历所有Node,将这些Node放进一个栈当中即可(用列表来代替栈),然后找到栈当中的倒数第 ...
分类:其他好文   时间:2020-08-13 22:15:19    阅读次数:52
二叉树的层序遍历
题目描述: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。(即逐层地,从左到右访问所有节点)。 示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 解题思路: 首先我们要 ...
分类:其他好文   时间:2020-08-12 15:48:20    阅读次数:51
蛇形矩形(HJ35)
一:解题思路 二:完整代码示例 (C++版和Java版) C++代码: #include <iostream> using namespace std; int main() { int k = 0; int N = 0; int num = 0; while (cin >> k) { num = ...
分类:其他好文   时间:2020-08-05 22:14:18    阅读次数:96
统计每个月兔子的总数(HJ37)
一:解题思路 这道题目的本质就是求斐波那契数列的第n项。 二:完整代码示例 (C++版和Java版) C++代码: #include <iostream> using namespace std; int main() { int months = 0; while (cin >> months) ...
分类:其他好文   时间:2020-08-05 19:41:00    阅读次数:68
6521条   上一页 1 ... 9 10 11 12 13 ... 653 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!