shura的技术空间

刷题总结leetcode 1.twosum给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]python解法： 将问题转化为寻找 ...

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807python解法 ...

lengthOfLongestSubstring 无重复字符最长子串 给定一个字符串，找出不含有重复字符的最长子串的长度。 输入: “abcabcbb” 输出: 3 解释: 无重复字符的最长子串是 “abc”，其长度为 3。 输入: “bbbbb” 输出: 1 解释: 无重复字符的最长子串是 “b”，其长度为 1。python解法 暴力穷举...

leetcode第5题 longestPalindrome 最长回文子串 python解法给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 输入: “babad” 输出: “bab” 注意: “aba”也是一个有效答案。 输入: “cbbd” 输出: “bb”python解法 动态规划解法：关键是重复利用已...

leetcode第11题盛水最多的容器python解答给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2 输入: [1,8,6,2,5,4,...

removeNthFromEnd 移除链表中倒数第n个节点 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.解题思路：思路简单直接递归向下找到尾部节点，然后返回值加1挡得到倒数第n个数的时候完成删除节点操作python解法# Definition for si...