面试必备-手撸算法题集
文章平均质量分 58
记录leetcode历程
C++版
各位如有的想法,欢迎讨论交流
聊聊技术
一线互联网后端资深开发工程师,专注搜索工程方向技术及分布式架构设计。
欢迎关注微信公众号【来杯咖啡聊聊技术】,知乎号同名,不定时分享。
展开
-
Initial page-目录
这是一篇目录,对各个算法分类整理。持续更新中...借助数据结构 1. Two Sum 2. Add Two Numbers 滑动窗口 3. 无重复字符的最长子串 30. 串联所有单词的子串 76. 最小覆盖子串 159. 至多包含两个不同字符的最长子串 209. 长度最小的子数组 239. 滑动窗口最大值 567. 字符串的排列 632. 最小区间 727. 最小窗口子序列 ...原创 2021-04-18 14:48:37 · 92 阅读 · 0 评论 -
直接进入进阶场-palindrome-number(回文数)
【开篇语】你能不将整数转为字符串来解决这个问题吗?【leetcode-9】https://leetcode-cn.com/problems/palindrome-number/【题目】给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例2:输入:x = -121输出:fal.原创 2021-04-29 20:48:09 · 198 阅读 · 0 评论 -
留意边界条件-string-to-integer-atoi(字符串转整形)
【LeetCode-8】https://leetcode-cn.com/problems/string-to-integer-atoi/【题目】请你来实现一个myAtoi(string s)函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。函数myAtoi(string s) 的算法如下:读入字符串并丢弃无用的前导空格检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则...原创 2021-04-29 00:13:16 · 227 阅读 · 0 评论 -
整型的边界奥义——Reverse Integer(整数反转)_C++
链接:https://leetcode-cn.com/problems/reverse-integer/题目Given a signed 32-bit integer x, return x with its digits reversed. If reversing x causes the value to go outside the signed 32-bit integer range [-231, 231 - 1], then return 0.Assume the environm原创 2021-04-25 22:15:28 · 247 阅读 · 0 评论 -
两种思路求解——ZigZag Conversion(Z 字形变换)_C++
【链接】https://leetcode-cn.com/problems/zigzag-conversion/原创 2021-04-25 11:37:53 · 197 阅读 · 0 评论 -
两种思路求解——Longest Palindromic Substring (最长回文子串)_C++
【链接】题目:Given a string s, returnthe longest palindromic substring in s.Example 1:Input: s = "babad"Output: "bab"Note: "aba" is also a valid answer.Example 2:Input: s = "cbbd"Output: "bb"Example 3:Input: s = "a"Output: "a"Example 4:.原创 2021-04-20 22:34:05 · 127 阅读 · 0 评论 -
Add Two Numbers (两个链表数相加)
【链接】https://leetcode-cn.com/problems/add-two-numbers/题目:You are given two non-empty linked lists representing two non-negative integers. The digits arestored in reverse order and each of their nodes contain a single digit. Add the two numbers andre原创 2021-04-18 15:44:16 · 80 阅读 · 0 评论 -
二分思路求解——Median of Two Sorted (寻找两个正序数组的中位数)_C++
【链接】https://leetcode-cn.com/problems/median-of-two-sorted-arrays/题目:There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays.The overall run time complexity should be O(log (m+n)).You may..原创 2021-04-18 15:37:51 · 71 阅读 · 0 评论 -
Longest Substring Without Repeating Characters (无重复字符的最长子串)
【链接】https://leetcode-cn.com/problems/add-two-numbers/题目:Given a string, find the length of the longest substring without repeating characters.Example 1:Input: "abcabcbb"Output: 3Explanation: The answer is "abc", with the length of 3...原创 2021-04-18 15:26:54 · 73 阅读 · 0 评论 -
Two Sum(两数之和)
【链接】https://leetcode-cn.com/problems/add-two-numbers/题目:Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use th.原创 2021-04-18 14:33:15 · 91 阅读 · 0 评论