cchangcs

分类

未归档(58) 题解(32)

/ 注册

全部文章（共90篇）

【LeetCode】[删除排序数组中的重复项]和 [移除元素]（python）

写在前面：之所以将这两题放在一块儿写，是因为这两题的解题思路很类似。题目描述 [删除排序数组中的重复项] 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的...

2019-05-21

0 576

【LeetCode】k个一组翻转链表（python）

题目描述给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。示例 : 给定这个链表：1->2->3->4->5 当 k = 2...

2019-05-20

0 597

【剑指offer】机器人的运动范围（python）

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），...

2019-05-16

0 529

【LeetCode】删除链表的倒数第N个节点（python）

题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证...

2019-05-13

0 576

【剑指offer】按之字形顺序打印二叉树（python）

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路对二叉树进行层次遍历，然后在每一层放置一个标志，若当前层是偶数层，则将当前层遍历结果添加到result数组中，否则添加当...

2019-05-12

0 757

【LeetCode】电话号码的字母组合（python）

题目描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例: 输入：“23” 输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “c...

2019-05-12

0 902

【LeetCode】最接近的三数之和（python）

题目描述给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 tar...

2019-05-11

0 1108

【剑指offer】数字序列中某一位的数字（python）

题目描述数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。解题思路采用for循环从1到n不断累加数字的长度length，当累加的长度大...

2019-05-07

0 1183

【剑指offer】复杂链表的复制（python）

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路由于本题对链表的复制增加了一个random指针指向...

2019-05-06

0 516

【剑指offer】顺时针打印矩阵（python）

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 解题...

2019-04-30

0 736