预备知识：什么是分治 分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在计算机科学中，分治法就是运用分治思想的一种很重要的算法。分治法是很多高效算法的基础，如排序算法（快速排序，归并排序），傅立叶变换（快速傅立叶变换）等等。 题1：给表达式加括号难度：Medium链接...
【151-Evaluate Reverse Polish Notation（计算逆波兰式）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another expression. Some examples: ["2", "1", "+", "3", "*"] ->((2 + 1) * 3) ->9["4", "13", "5", "/", "+"] ->(4 + (13 / 5)) ->6题目大意 ...
【137-Single Number II（只出现一次的数字II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? 题目大意 给一个数组，里面只有一个数字一次，其它数字都出现3次，找出这个出现一...
原创作品，可以转载，但是请标注出处地址：https://www.cnblogs.com/V1haoge/p/9104582.htmlLeetCode算法第83题（难度：简单）题目：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。（English：Given a sorted linked list, delete all duplicates such that each element appear only once.）示例 1:输入: 1->1->2 输出: 1->2示例 2:输入: 1->1->2->3->3 输出: 1->2->3简述实现思路：这种题目涉及到链表操作，需...
LeetCode13 罗马数字转整数题目链接：https://leetcode-cn.com/problems/roman-to-integer/解题思路：# 1把罗马数字和对应的数值定义为字典；# 2计算输入字符的长度；# 3判断左边的数值是否小于右边，如果小于，则在总值中减去；反之加上。 1class Solution:2def romanToInt(self, s: str) -> int:3 dict = {‘I‘:1,‘V‘:5, ‘X‘:10, ‘L‘:50, ‘C‘:100, ‘D‘:500, ‘M‘:1000}4 n= len(s)5 sum = 0...
主要的思想类似中序遍历，先构建左子树，再构建当前节点，并构建右子树TreeNode *sortedListToBST(ListNode *head) {int count = 0;ListNode * cur = head;while (cur){count++;cur = cur->next;}return sortedListToBST(head, count);}TreeNode *sortedListToBST(ListNode * (&head), int count) {if (count <= 0) return NULL;TreeNode* left = sortedListToBST(head, count / 2 );TreeNode * root = new TreeNode(head->val);he...
1、给两个字符串s和t，判断t是否为s的重新排列后组成的单词。s = "anagram", t = "nagaram", return true.s = "rat", t = "car", return false.leetcode地址：https://leetcode.com/problems/valid-anagram/description/（1）解法一：排序，O(n*logn) class Solution:def isAnagram(self, s, t):""":type s: str:type t: str:rtype: bool"""ss = list(s)tt = list(t)ss.sort()tt.sort()return ss == tt """ 输入："anagram"、"naga...
1.验证回文字符串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama" 输出: true 示例 2:输入: "race a car" 输出: false因为是字符串，在ASCII 编码中，可显示的字符是在32位（0-31属于不可显）后，而题目中只考虑字母和数字，又把符号等排除了在C++库中，有以下函数判断字符是否是数字和字母 in...
Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in logarithmic time complexity.（您的解决方案应该在对数时间复杂度。）Hide Tags: Math题目要求：给定N，求N！的末尾有多少0。要求算法复杂度为lg解题思路：思路一：想的比较简单，先实用for循环进行阶乘运算，然后mod10计算0的个数，但是在OJ检查时，超时！，显然是没满足算法时间复杂度为lg的要求。（失败）代码如下： publi...
【082-Remove Duplicates from Sorted List II（排序链表中删除重复元素II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example, Given 1->2->3->3->4->4->5, return 1->2->5. Given 1->1->1->2->3, return 2->3. 题目大意 给定一个排好序的单链表，删除所有重复...
在进行位操作算法设计之前，先了解位操作的一些细节知识点：1. 位操作数据溢出的结果2. 数据位提升的隐式转换 http://www.cnblogs.com/grandyang/p/4606334.html原文：http://www.cnblogs.com/stemon/p/4594428.html
一、题目在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明: 如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的元素均为非负数。示例 1:输入: gas = [1,2,3,4,5]c...
这是悦乐书的第288次更新，第305篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第156题（顺位题号是682）。你现在是棒球比赛点记录器。给定一个字符串列表，每个字符串可以是以下4种类型之一：整数（一轮的得分）：直接表示你在这轮中获得的积分数。“+”（一轮的得分）：表示你在这一轮得到的分数是最后两个有效回合分数的总和。“D”（一轮得分）：表示你在这一轮得到的分数是最后一轮有效回合分数的加倍数据。“C”...
1、题目 - Linked List Cycle IIGiven a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up: Can you solve it without using extra space?题目解释：单链表找环的题目，代码中不开辟新的空间，这道题应该是算法面试和一些书籍上常见的题。这道题，在读书的时候就做过了，不过很久没有搞类似的算法，碰到这道题，还捣鼓了一会，所以说呢，思考后，要及时记录下来，思绪很宝贵，可...
题目描述：给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3/ 9 20/ 15 7 返回其自底向上的层次遍历为：[[15,7],[9,20],[3] ]/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NU...