42篇文章 · 3455字 · 1人关注
-
[LeetCode] 6. ZigZag Conversion (Medium)
原题链接 把字符串按照 ↓↗↓……的顺序，排列成一个 Z 形，返回 从左到右，按行读得的字符串。思路：建立一个二维数组来按行保存字符串。按照 ↓...
-
[LeetCode] 3. Longest Substring Without Repeating Characters（medium）
原题链接 求最长不连续子序列 思路：利用map存储每一个字符上一次出现的位置，遍历string，比较 当前位置与上一次出现该字母的位置之差 和 ...
-
[LeetCode] 110. Balanced Binary Tree (easy)
原题链接 水题深度搜索每一节点的左右深度，左右深度差大于1就返回false。
-
[LeetCode] 105. Construct Binary Tree from Preorder and Inorder Traversal (Medium)
原题 题意：根据先序和中序得到二叉树(假设无重复数字) 思路：先手写一次转换过程，得到思路。即从先序中遍历每个元素，（创建一个全局索引，指向当前...
-
[LeetCode] 2. Add Two Numbers (Medium)
2. Add Two Numbers （c++) You are given two non-empty linked lists repre...
-
[LeetCode] 9. Palindrome Number (Easy)
9. Palindrome Number （c++) Determine whether an integer is a palindrome....
-
[LeetCode] 4. Median of Two Sorted Arrays (Hard)
原题 思路一：题目要求O(log (m+n))复杂度，一开始想到的是(m+n)，遂试了下，发现居然也过了。。新建一个数组，排序保存两个数组中的元...
-
[LeetCode] 106. Construct Binary Tree from Inorder and Postorder Traversal（medium）
原题地址 思路：和leetcode105题差不多，这道题是给中序和后序，求出二叉树。 解法一：思路和105题差不多，只是pos是从后往前遍历，生...
-
[LeetCode] 905. Sort Array By Parity [easy]
原题链接 很水的一道题，就是数组内部交换。水题就想着减少复杂度嘛，于是学到一种交换写法。
文集作者
