题目字典树。class WordDictionary { public:int map[100005][26];int tag[100005];int num;/** Initialize your data structure here. */WordDictionary() {memset(map,0,sizeof(map));memset(tag,0,sizeof(tag));num=0;}/** Adds a word into the data structure. */void addWord(string word) {Add(word,0,0);}void Add(string word,int i,int pos){if(i==word.length()){tag[pos]=1;return;}if(map[pos][word[i]-'a']==0){map[...
1.两数相加 https://leetcode-cn.com/problems/add-two-numbers/ 自己的代码能力果然很差，写出来直接超时。 1 # Definition for singly-linked list.2 3 class ListNode(object):4 def __init__(self, val=0, next=None):5 self.val = val6 self.next = next7 8 class Solution(object):9 def addTwoNumbers(self, l1, l2): 10 """ 11 :type l1: ListNode 12 :type l2: ListNode...
leetcode35.搜索插入位置 题目描述 /*** 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。* 如果目标值不存在于数组中，返回它将会被按顺序插入的位置。* <p>* 你可以假设数组中无重复元素。*/ 思路分析：看到要查找数组中的元素值，新手考虑到的肯定是遍历查找，及暴力查找，而有经验的程序员考虑到的则是二分查找，时间复杂度为O（log n）,如果是查找目标元素，可以直接使用二分查找，但是题目还要求如果查找的...
/** @lc app=leetcode.cn id=312 lang=cpp** [312] 戳气球** https://leetcode-cn.com/problems/burst-balloons/description/** algorithms* Hard (67.72%)* Likes: 715* Dislikes: 0* Total Accepted: 45.1K* Total Submissions: 66.6K* Testcase Example: [3,1,5,8]** 有 n 个气球，编号为0 到 n - 1，每个气球上都标有一个数字，这些数字存在数组 nums 中。* * 现在要求你戳破所有的气球。戳破第 i 个气球，你可以获得 n...
872. 叶子相似的树 请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个例子，如上图所示，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。 如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。 如果给定的两个根结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false 。 示例 1：输入：root1 = [3,5,1,6,2,9,8,null,null,7,4], root2 = [3,5,1,6,7,4,2,null...
解法1 class Solution:def findMaxConsecutiveOnes(self, nums: List[int]) -> int:str_ = ''for item in nums:str_ += str(item)li = str_.split('0')max = 0for item in li:if len(item) > max:max = len(item)return max
题目的链接在这里:https://leetcode-cn.com/problems/longest-increasing-subsequence/ 目录 题目大意一、示意图二、解题思路动态规划题目大意给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。一、示意图二、解题思路 动态规划 代码如下： class Solution {//这个最长子序列的...
一、题目 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 二、示例 示例 1: 输入: “A man, a plan, a canal: Panama” 输出: true 示例 2: 输入: “race a car” 输出: false 说明： 本题中，我们将空字符串定义为有效的回文串。 三、解法 解法1 提前处理 class Solution:def isPalindrome(self, s: str) -> bool:s = [x.lower() for x in s if x.isalnum()]left = 0right = len(s) - 1while...
LeetCode Week Contest #235 A. Truncate Sentence 思路简单，按空格作为单词的分隔符，返回前k个单词（注意包含空格） class Solution:def truncateSentence(self, s: str, k: int) -> str:return " ".join(s.split(' ')[:k])B. Find the Users Active Minutes 本题实际上是一个implementation的题，思路简单。 为了代码的简洁，可以使用map<int, set<int>>该数据结构进行讨论。 #define vt std::vector class Solution { public:...
Leetcode546给定一个整数序列，每次删除其中连续相等的子序列，得分为序列长度的平方 求最高得分。dp方程如下： memo[l][r][k] = max(memo[l][r][k], dfs(boxes,memo,l,i,k+1) + dfs(boxes,memo,i+1,r-1,0));意思是在序列的l-r部分后接k长度的 r值序列 所能得到的最大得分。代码很简单class Solution { public:int removeBoxes(vector<int>& boxes) {int n=boxes.size();int memo[100][100][100] = {0};return dfs(boxes,memo,0,n...
1.四数之和 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意：答案中不可以包含重复的四元组。 https://leetcode-cn.com/problems/4sum/ 思路：类似三数求和,但是三数求和是和为0，因此不必排除重复，此处需要，故要求：每一种循环枚举到的下标必须大于上一重循环枚举到的下标 特别的本题还...
思路：不论是几进制加法，方法都是从两个字符串的末尾开始遍历，将个位数加进 stringbuilder，若有进位则记录（供下次两字符相加时加上这个进位），最后再将 stringbuilder 反转。 技巧：不需要判断字符串的谁长谁短，只需要用 i、j(当前遍历字符的下标)，当 i或 j 下标越界，即不满足>=0的时候（不再对该字符串进行操作即可：不加上字符串中的字符、不对 i、j 进行增减操作）；415. 字符串相加 难度简单350 给定两个字符串形式的非...
LeetCode刷题篇—206.反转链表 题目思路求解方法 题目 反转一个单链表。 思路 最近因为很多链表里的问题都涉及到了递归的方法，所以又重新深入思考了一些递归的问题，今天这道题分享迭代和递归两种思路。 在链表类型的题目当中，经常用到的一个小技巧就是创建一个dummy节点，和一个记录head节点的cur节点。 一、迭代法 （1） 原本的顺序是1->2->3，初始dummy节点为NULL，即（dummy，1->2->3）*cur = head记录头节点，指向1。 当cu...
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。知识点：java的优先队列(PriorityQueue)，最小堆 /**PriorityQueue，一个基于优先级堆的无界优先级队列。实际上是一个堆（不指定Comparator时默认为最小堆），可以通过传入自定义的Comparator函数来实现储存不同数据类型的二叉堆。 */ PriorityQueue<Integer> minHeap = new PriorityQueue<>(); // 最小堆，...
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. class Solution {public ListNode swapPairs(ListNode head) {if(head==null||head.next==null) return head;ListNode next=head.next;head.next=swapPairs(next.next);next.next=head;return next;} }/*** Definition for singly-linked list.* publ...