hupozhiai000-CSDN博客

原创刷题记录8.2 链表反转

反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 之前应该做过，所以思路大体是清楚的：链表要进行反转，那么当前节点的下一个节点就要指向前一个节点，因此我们至少需要两个指针：last表示当前节点的前一个节点，cur表示当前节点；而cur.next的值指向last时，cur的下一个节点与cur的联系就断了，因此我们还需要一个临时节点tem存放cur的下一个节点。 # Definit

2020-08-02 21:59:29 940

原创刷题记录7.20 两数之和 II - 输入有序数组

给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明: 返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted 感觉之前做过。。

2020-07-20 20:52:55 107

原创刷题记录7.20 青蛙们跳台阶

剑指 Offer 46. 把数字翻译成字符串、一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。由于青蛙一次可以跳一格或者两格，所以到达当前状态的途径有两个：从前一个台阶跳过来或者从前数两个台阶跳过来，因此有关系：dp[i] = dp[i-1] + dp[i-2] class Solution: def numWays(self, n: int)

2020-07-20 20:09:57 216

原创刷题记录7.16 剑指13机器人的运动范围

机器人的运动范围地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？来源：力扣（LeetCode）链接：https://leetcode-cn.com

2020-07-16 13:42:23 87

原创刷题记录7.15无重复字符串的最长子串

题目要求：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。按照题解里面的思路写的：双指针遍历字符串，beg为不重复子串开始的位置，end为结束位置，用ooc存放不重复子串的内容，若end指向的字符已经在ooc集合里，则beg向前移动一个位置，end重置为beg之后的位置；当前ooc与历史最大ooc长度的max值即为最长子串的长度。 class Solution: def lengthOfLongestSubstring(self, s: str) -> int:

2020-07-15 17:18:01 114

原创刷题记录7.15 不同的二叉搜索树

给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？首先明确一下二叉搜索树：根节点的值大于其左子树中任意一个节点的值，小于其右节点中任意一节点的值，这一规则适用于二叉查找树中的每一个节点。输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3

2020-07-15 13:19:13 118

原创刷题记录7.15

交点给定两条线段（表示为起点start = {X1, Y1}和终点end = {X2, Y2}），如果它们有交点，请计算其交点，没有交点则返回空值。要求浮点型误差不超过10^-6。若有多个交点（线段重叠）则返回 X 值最小的点，X 坐标相同则返回 Y 值最小的点。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/intersection-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。遇到的第一道困难题，思路比较简单

2020-07-15 11:17:52 274

hupozhiai000的博客