offer快到碗里来~-CSDN博客

原创 Leetcode13. 罗马数字转整数Leetcode14. 最长公共前缀Leetcode15. 三数之和Leetcode16. 最接近的三数之和Leetcode17. 电话号码的字母组合

简洁易懂讲清原理，讲不清你来打我~输入字符串，输出对应整数简单的思路罗马数字映射整数，遍历罗马字符串，当第i个对应的字符串小于第i+1个，减法，否则加法精确的定义RomanToNum是罗马字符映射数字的哈希表i是字符串遍历到的当前下标ans是罗马字符串对应的最终整数class Solution {public: int romanToInt(string s) { unordered_map<char,int>RomanToNum={ .

2021-07-23 20:26:56 170

原创 Leetcode12. 整数转罗马数字Leetcode18. 四数之和

简洁易懂讲清原理，讲不清你来打我~输入整数，输出对应的罗马字符串简单的思路准备好整数对应罗马的pair数组从大到小，对于输入的数字，先找最大的罗马数字也就是第一个小于输入数字的罗马数字作为最高位，输入的数字剩余量再找最大的罗马数字精确的定义numToRoman是[数字,罗马字符串]的的数组arrNum是罗马数字的值arrRoman是罗马数字ans是数字对应的最终罗马字符串class Solution {public: string intToRoman(int nu.

2021-07-23 19:27:24 118

原创 Leetcode11. 盛最多水的容器

简洁易懂讲清原理，讲不清你来打我~输入数组，输出整数简单的思路双指针不断向中间逼紧，每一次都计算最大容纳量精确的定义left是容器的左边界right是容器的右边界V是容器的容水量ans是容器最大容水量class Solution {public: int maxArea(vector<int>& height) { int left=0,right=height.size()-1,V=0,ans=0; while(left.

2021-07-23 19:07:49 116

原创 Leetcode10. 正则表达式匹配

简洁易懂讲清原理，讲不清你来打我~输入两个字符串，第二个字符串经过正则表达后，是否能等于第一个字符串动态规划简单的思路s前i个字符和p前j个字符具有某种递推关系精准的定义dp ij是s中0到i-1的字符串等不等于p中0到j-1的字符串s i-1 、p j-1是s中第i个字符，p中第j-1个字符初始化dp 0 0是无_ _ _ * dp0 j =dp 0 j-2递推_ _ _ 1_ _ _ 1 dp i j=dp i-1 j-1_ _ _ 1_ .

2021-07-23 18:06:59 106

原创 Leetcode9. 回文数

简洁易懂讲清原理，讲不清你来打我~输入整数，判断是否为回文数简单的思路翻转后半段前半段的最低位作为后半段的最高位前半段数字不断切除个位，放到后半段的结尾，当前半段小于后半段停止负数排除准确的定义left是前半段的数字right是后半段的数字的翻转1喜欢简洁易懂还能讲清楚原理博客的小伙伴就关注关注这个非常高产的博主呀，下次再会~...

2021-07-23 16:12:21 49

原创 Leetcode8. 字符串转换整数 (atoi)

简洁易懂讲清原理，讲不清你来打我~输入字符串，输出整数有限状态机简单的思路建立状态转换图和状态转换表，哈希表存储状态转移表的行索引和新的状态，通过行索引的原始状态和列索引的字符获得新的状态状态，遇到数字放入结果的个位准确的定义state是当前的状态table是状态转换表positive是当前计算结果的绝对值c是当前的字符isPositive是结果是否为正数class Solution {public: int myAtoi(string str) { .

2021-07-23 15:41:33 49

原创 Leetcode7. 整数反转

简洁易懂讲清原理，讲不清你来打我~输出整数，反转，输出整数，反转超出int输出0取得个位简单的思路取得个位，放入结果个位，可能溢出用INT_MAX/10和INT_MAX%10判断精准的定义ans是不断积累个位的答案positive是不断被截取个位的正数isNegative是负数标志class Solution {public: int reverse(int x) { int ans=0,positive=x; bool isNega.

2021-07-23 14:24:51 75

原创 Leetcode6. Z 字形变换

简洁易懂讲清原理，讲不清你来打我~输入字符串，按下右上下右上排列后输出字符串模拟简单的思路利用字符串数组模拟Z字形，从左到右遍历按下=》右上=》下=》右上填充字符串数组，最后按行输出Z字形字符串数组精准的定义Z是要填充的字符串数组i是要填充的字符下标sdown是向下标志row是字符要填充在哪一行ans是按行输出Z的结果class Solution {public: string convert(string s, int numRows) { i.

2021-07-23 13:41:46 169

原创 Leetcode5. 最长回文子串

简洁易懂讲清原理，讲不清你来打我~输入一个字符串，找到回文、子串、最长，输出任意一个子串暴力明确i是子串长度，j是子串起点，i+j-1是子串终点，str1是子串，str2是翻转串，ans是回文、子串、最长class Solution {public: string longestPalindrome(string s) { string ans=""; for(int i=1;i<=s.size();i++){ fo.

2021-07-23 13:05:31 185 1

原创 Leetcode4. 寻找两个正序数组的中位数

简洁易懂讲清原理，讲不清你来打我~输入两个递增数组，输出中位数双指针/合并p1指向nums1，p2指向nums2，不断选出较小的生成新数组，当较短的到结尾后只取较长数组剩余元素，根据奇偶输出中位数class Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int p1=0,p2=0; .

2021-07-23 00:23:14 51

原创 Leetcode3.无重复字符的最长子串——简洁易懂

简洁易懂讲清原理，讲不清你来打我~输入字符串，找到无重复、最长、子串，输出长度滑动窗口/双指针left、right指针维护滑动窗口是无重复、子串，用哈希集有且仅有存储窗口内全部字符，right通过哈希集判断重复，当无法继续扩大就更新最长长度class Solution {public: int lengthOfLongestSubstring(string s) { int left=0,right=-1,ans=0; unordered_set&.

2021-07-22 22:05:15 63

原创 Leetcode2.两数相加——简洁易懂

简洁易懂讲清原理，讲不清你来打我~输入两个链表，相同位置相加，进位给下一个位置，输出相加后的链表模拟法while(l1||l2)同时遍历两个链表，相同位置相加，个位数产生新节点，进位留给下一个while。head和tail先指向第一个新节点，之后tail随着while生成的新节点扩展新链表。较短链表到空节点时值当做0，while结束后检测carry喜欢简洁易懂还能讲清楚原理博客的小伙伴就关注关注这个非常高产的博主呀，下次再会~...

2021-07-22 21:13:31 83

原创 Leetcode1.两数之和——简洁易懂

简洁易懂讲清原理，讲不清你来打我~输入一个数组和一个数，从数组中找到两个元素和为这个数，输出下标模拟法for i找第一个元素，对于这个元素，向后for j=i+1寻找第二个元素，当元素和为那个整数就输出下标class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int n = nums.size(); for (int .

2021-07-22 19:55:40 53

原创递归树运行栈函数调用

//用加法实现整数除法int f(long bei_chu, long chu){ // 似乎精髓和难点就在于下面这几句 if(bei_chu<chu)return 0; long tmp_chu=chu; long count=1; while(tmp_chu+tmp_chu<=bei_chu){ tmp_chu=tmp_chu+tmp_chu; count=count+count; } return coun

2021-03-23 18:59:12 246

zhouzihong的博客