面试题 02.05. 链表求和 [toc] 1、题目描述 1. 给定两个用链表表示的整数,每个节点包含一个数位。 2. 这些数位是反向存放的,也就是个位排在链表首部。 3. 编写函数对这两个整数求和,并用链表形式返回结果。 试题链接:https://leetcode cn.com/problems/ ...
分类:
其他好文 时间:
2020-02-28 11:48:23
阅读次数:
67
难度等级:简单 题目描述: 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", ...
分类:
编程语言 时间:
2020-02-28 00:57:01
阅读次数:
64
题目链接:https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 ...
分类:
其他好文 时间:
2020-02-27 19:22:32
阅读次数:
53
198. House Robber(打家劫舍) 链接 https://leetcode cn.com/problems/house robber 题目 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在 ...
分类:
其他好文 时间:
2020-02-27 19:18:47
阅读次数:
62
213. House Robber II(打家劫舍 II) 链接 https://leetcode cn.com/problems/house robber ii 题目 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是 ...
分类:
其他好文 时间:
2020-02-27 19:08:19
阅读次数:
44
leetcode面试题 02.06. 回文链表,解题心路 [toc] 1、题目描述 编写一个函数,检查输入的链表是否是回文的。如图: 试题链接:https://leetcode cn.com/problems/palindrome linked list lcci/ 2、java语言题解一 看到该题 ...
分类:
其他好文 时间:
2020-02-27 19:02:39
阅读次数:
50
746. 使用最小花费爬楼梯(两数之和) 链接 https://leetcode cn.com/problems/min cost climbing stairs 题目 数组的每个索引做为一个阶梯,第?i个阶梯对应着一个非负数的体力花费值?cost "i" 。 每当你爬上一个阶梯你都要花费对应的体力 ...
分类:
其他好文 时间:
2020-02-27 12:49:44
阅读次数:
58
题目链接:https://leetcode-cn.com/problems/add-two-numbers/ 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表 ...
分类:
其他好文 时间:
2020-02-26 20:49:23
阅读次数:
57
题目: 链接:https://leetcode-cn.com/problems/largest-divisible-subset/ 给出一个由无重复的正整数组成的集合,找出其中最大的整除子集,子集中任意一对 (Si,Sj) 都要满足:Si % Sj = 0 或 Sj % Si = 0。 如果有多个目 ...
分类:
其他好文 时间:
2020-02-26 01:33:16
阅读次数:
56
https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/submissions/ 常规解法: 递归实现,迭代实现 111. Minimum Depth of Binary Tree class Solution { public ...
分类:
其他好文 时间:
2020-02-26 01:16:19
阅读次数:
91