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...
参考资料： 1、《面试算法LeetCode刷题班》 - 小象学院 2、csujedihy /?lc-all-solutions 一、链表 1. 链表的必备知识要点(包括基础知识、刷题中使用的STL等知识) 2. 链表逆序(LeetCode 92 ,206. Reverse Linked List 1,2) 3. 求两个链表的交点(LeetCode 160. Intersection of Two Linked Lists) 4. 链表的节点交换(LeetCode 24. Swap Nodes in Pairs) 5. 链表求环(LeetCode 141 ,142. Linked Lis...