本文首发于我的个人博客:尾尾部落 链表是面试过程中经常被问到的,这里把剑指offer 和 LeetCode 中的相关题目做一个汇总,方便复习。 1. 在 O(1) 时间删除链表节点 题目描述:给定单向链表的头指针和一个节…
标签:LeetCode
[剑指offer] 矩阵中的路径
本文首发于我的个人博客:尾尾部落 题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路…
[Leetcode]23. 合并K个排序链表
题目描述: 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2-…
Leetcode 230. Kth Smallest Element in a BST
Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Note: You may…
Compute sum of digits in all numbers from 1 to n
Description: Compute sum of digits in all numbers from 1 to n Example: Input: n = 5 Output: Sum of digits in n…
[剑指offer] 合并两个排序的链表
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解题思路 两种解法:递归和非递归 参考代码 /* public class ListNode { int val; …
[Mac]secureCRT私钥转换为mac ssh私钥
工作环境从win迁移到mac后,win上原来用secureCRT生成的key,在mac的iterm2中不能兼容使用,导致无法再mac下登录。报错如下: key_load_public:invalid format loa…
LeetCode javascript 解题列表
本文不再更新,如果需要查看解题,直接进入https://github.com/Arnold134777/LeetCode-LintCode/tree/master/javascript 查看。 一方面熟悉javascri…
Leetcode109——Convert Sorted List to Binary Search Tree
文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. 问题描述 Given a singly linked list where elemen…
sum-root-to-leaf-numbers
描述: Given a binary tree containing digits from0-9only, each root-to-leaf path could represent a number. An exa…
LeetCode | 7. Reverse Integer
题目链接:https://leetcode.com/problems/reverse-integer/ 题目难度:Easy 题目描述: Given a 32-bit signed integer, reverse dig…
374. Guess Number Higher or Lower
**Description**Hints**Submissions**Solutions Total Accepted: 46483 Total Submissions: 133710 Difficulty: Easy …