这是悦乐书的第154次更新，第156篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第13题（顺位题号是53）。给定一个整数数组nums，找出一个最大和，此和是由数组中索引连续的元素组成，至少包含一个元素。例如：输入：[-2, 1, -3, 4, -1, 2, 1, -5,4] 输出：6 说明：[4，-1,2,1]具有最大的和为6输入：[1, 2, 3] 输出：6 说明：[1, 2, 3]具有最大的和为6本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是w...
20. Valid Parentheses 有效的括号 解题思路 将括号比较后者后，不同的入栈，相同的出栈，最后字符串遍历结束后栈为空则匹配成功。public bool IsValid(string s) {//声明字典，括号匹配键值对Dictionary<char, char> dict = new Dictionary<char, char>();dict.Add(), ();dict.Add(], [);dict.Add(}, {);Stack<char> stack = new Stack<char>();//遍历字符s，直到遍历s所有字符结束循环for (int i = 0; i < s.Length; i++){//栈空...
题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3/ 9 20/ 15 7 返回 true 。示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4] 1/ 2 2/ 3 3/ 4 4返回 false 。 分析： 既然平衡二叉树的定义是任意一颗树的左右子树的高度差不超过1，那么做这一道题目...
leetcode 直播视频讲座录像 九章算法视频录像，PPT 算法班，算法强化班，java入门与基础算法班，big data项目实战班，Andriod项目实战班 九章算法下载 九章算法面试 九章算法leetcode 九章算法答案 九章算法mitbbs 九章算法班 九章算法ppt 九章算法录像 九章算法培训 九章算法微博 leetcode 视频 九章算法偷录 算法培训 算法班课程大纲： 1 从strStr谈面试技巧与Coding Style（免费试听） 2 二分搜索与旋转排序数组 Binary Search ...
合并 k 个有序链表，返回一个新的有序链表。 示例： Input: [ 1->4->5, 1->3->4, 2->6 ] Output: 1->1->2->3->4->4->5->6 思路 使用归并排序，思路与Leetcode算法——21、合并两个有序链表相似。 维护 k 个指针，每次提取 k 个数中最小的数，然后此指针+1，继续循环。 使用了优先队列（最小堆），每次提取最小数的复杂度由O(k)变为了O(logk)。 整体时间复杂度为O(nlogk)。 python实现 class ListNode:def __init__(self, x):if isi...
题目描述 Given a binary tree, return the preorder traversal of its nodes values. For example: Given binary tree{1,#,2,3}, 12/3 return[1,2,3]. Note: Recursive solution is trivial, could you do it iteratively? 递归方法是无价值的，能不能使用迭代来完成 解法一：递归>_</*** 递归实现* 根据先序遍历的特点，根->左->右* @param root* @return*/public List<Integer> preorderTraversalRecursive(TreeNode root) {...
快慢指针简述 快慢指针经常用于链表(linked list)中环(Cycle)相关的问题。快指针(fast pointer)和慢指针(slow pointer)都从链表的head出发。 slow pointer每次移动一格，而快指针每次移动两格。 如果快慢指针能相遇，则证明链表中有环；否则没有。快慢指针的具体代码(C++, Python, Java版本)可以参考这个链接。 LeetCode中对应题目分别是：141. Linked List Cycle 判断linked list中是否有环 142. Linked List Cycle II 找到环的起...
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3/ 9 20/ 15 7 返回 true 。示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4] 1/ 2 2/ 3 3/ 4 4返回 false 。 思路：就是求二叉树深度的一个应用/*** Definition for a binary tree node.* public class TreeNo...
给定一个字符串，找出不含有重复字符的最长子串的长度。 示例1： 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。示例2： 输入: "bbbbb" 输出: 1 解释: 无重复字符的最长子串是 "b"，其长度为 1。示例3： 输入: "pwwkew" 输出: 3 解释: 无重复字符的最长子串是 "wke"，其长度为 3。请注意，答案必须是一个子串，"pwke" 是一个子序列 而不是子串。这个题目其实是简单的，滑动窗算法是很好的解决方法，...
还是老老实实 的 从基础的 算法开始练习吧 基础不牢 地动山摇 。。 所以 。。开始刷LeetCode 上的 基础算法 并且学习大佬的做法字符串中的第一个唯一字符 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = “leetcode” 返回 0. s = “loveleetcode”, 返回 2. 注意事项：您可以假定该字符串只包含小写字母。有个坑呐 这个题目没有提及的是 。。 如果没找到返回 - 1 大体上的思路是...
这是悦乐书的第146次更新，第148篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第5题（顺位题号是14），给定一个随机的字符串数组，查找这些字符串元素的公共前缀字符串，如果没有则返回空串。其中，字符串数组中的元素都是由小写字母a-z之间随机组合而成。例如：输入：["flower","flow","flight"] 输出："fl"输入: ["dog","racecar","car"] 输出: ""输入：["c"] 输出："c"本次解题使用的开发工具是eclipse，jdk使用...
这是悦乐书的第144次更新，第146篇原创 今天这道题和回文有关，即从前往后和从后往前是一样的，如“上海自来水来自海上”就是一个回文字符串，如整数121就是回文数，这些都是和回文相关的。 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第3题（顺位题号是9），给定一个整数，判断其是否为回文整数，即向前读和向后读的整数一样。输入： 121 输出： true输入： -121 输出： false 说明：从左到右读为-121。从右到左读为12...
题目描述： The gray code is a binary numeral system where two successive values differ in only one bit. Given a non-negative integer n representing the total number of bits in the code, print the sequence of gray code. A gray code sequence must begin with 0. Example 1:Input:?2 Output:? [0,1,3,2]Explanation: 00 - 0 01 - 1 11 - 3 10 - 2For a given?n, a gray code sequence may not be uniquely defined....
A complete binary tree is a binary tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possible. Write a data structure CBTInserter that is initialized with a complete binary tree and supports the following operations:CBTInserter(TreeNode root) initializes the data structure on a given tree with head node root; CBTInserter.insert(int v) will ...
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶: 你能不将整数转为字符串来解决这个问题吗？class Solution:def isPalindrome(self, x):""":type x: int...