老年退役选手的 LeetCode 休闲之旅 前言 不知不觉两年多的大学时光悄然流逝,浑浑噩噩的状态似乎从来没有离开过自己. 这两年刷题似乎一直是常态.在退役之后的现在,深感有些东西一段时间没有接触,很容易就变得陌生,遂萌生了刷 LeetCode 的想法,不知这一次能维持多久,谨以此记录来不时地警醒自己. -- 记于2018年寒假 LeetCode之旅 一开始的计划是先不考虑tag,把题目限制在 1~200 题,刷题的顺序是按照难度(Easy-Medium-Hard),题号(1~200). 结果一…

5.24周日 下周是新的一周,发布任务 一.leetcode计划题目:300,416,494,474(前四个动态规划)(plus:860),232,225,155(后三个栈) 建议之后可以先做:cs-notes的动态规划 + leetcode 热题100(https://leetcode-cn.com/problemset/hot-100/) ps腾讯题目:(https://leetcode-cn.com/explore/interview/card/tencent/) 二.复试面试题计划 一周…

Two Sum    21.4%    Medium 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. Example: Given nums = [2, 7, 11, 15], target = 9, Bec…

如何正确高效地使用LeetCode? LeetCode按照怎样的顺序来刷题比较好? LeetCode 题目总结/分类 Leetcode 简略题解 - 共567题 500. Keyboard Row [LeetCode] Keyboard Row 键盘行…

5.17 星期日,应完成的下周leetcode题目:279,300,1143,72,(前4个动态规划),104,110,543(后三个关于树)(https://cyc2018.github.io/CS-Notes/#/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E6%A0%91?id=_1-%e6%a0%91%e7%9a%84%e9%ab%98%e5%ba%a6) 打卡:5.23本周周六完成7道题 补充题目:226,617, 112,572 另外建议,每…

Num 169 先码,回头再说,摩尔算法... tle了 class Solution { public: int majorityElement(vector<int>& nums) { int len=nums.capacity(); ; ]; int i; ; ) { ;i<len;i++) { if(nums[i]==now && i!=temp) count++; else if(i!=temp) count--; >=len) return no…

Num 125 验证回文串 Valid Palindrome 非常有收货的一道题嘻嘻嘻,本来是考试期间划水挑的题,坑点有点多 第一个是注意对temp1和temp2中途更新的判断 第二个是字符串频繁的作为参数出现,一次又一次的出现会爆内存,使用const string &s这样不复制(奇怪len等于0并不会报错,好像是因为之前复制的本来是string满的,不小心复制多了一对“”,然后爆string了) 还有就是专门有函数将字符串里面的大小写进行转换的 class Solution { public…

Num 121 买卖股票的最佳时期 Best Time to Buy and Sell Stock class Solution { public: int maxProfit(vector<int>& prices) { int len=prices.capacity(); ) ; ]; ]; ; ;i<=len-;i++) { maxn=prices[i]; minn=prices[i]; ;j<=len-;j++) { if(prices[j]>maxn) ma…

跳题,不熟悉的留到周末再做. 保持冷静,不信画饼. num 100 相同的树 Same Tree 做法可能不是特别简洁,注意一下.最后判断完子树以后,要确定根的数值是一样的 然后在isleaf的判定先要确定NULL /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(…

Num 38 报数 Count and Say 题意读起来比较费劲..看懂了题还是不难的 注意最后的长度是sz的长度,开始写错写的len 在下次计算的时候len要更新下 说明 直接让char和int进行转换的过程中,int a=1,转成char是ascii为1的一个东西,要a+48,如果是char b='1',这时候转换成a是49 两者之间的转化完全是a的数值对应就是字符的ascii 还有就是char数组可以直接赋值给string char a[100] ;string s=(a,0,len);…

今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solution { public: int climbStairs(int n) { ]; a[]=; a[]=; ;i<=n;i++) a[i]=a[i-]+a[i-]; return a[n]; } }; Num 83 删除链表中的重复元素 Remove Duplicates from Sorted List 注意一下这个,刚开始为了简化代码写错了.在…

还没有背单词,头晕脑胀 Num 66 加一 Plus One 注意就是进位的时候最后一位,为了省两句代码,那几个语句顺序写反覆盖的乱七八糟 vector头部插入(a.begin(),被插入的数) 如果是(a.begin()+2,被插入的数字) 是指在序号为2的前面插入(有空试一下) class Solution { public: vector<int> plusOne(vector<int>& digits) { ]; int ans; memset(a,,sizeof(…

突发奇想&胡思乱想的一天 银行家算法证明错了并挂在黑板上的可怜希希 Num 53 最大子序和 Maximum Subarray O(n)的算法实现了,分治法有空补 class Solution { public: int maxSubArray(vector<int>& nums) { ]; ; int len=nums.capacity(); memset(a,,sizeof(a)); a[len-]=nums[len-]; ans=nums[len-]; ;i>=;i…

刷题成习惯以后感觉挺好的 Num 27 移除元素 Remove Element 跟那个排序去掉相同的一样,len标记然后新的不重复的直接放到len class Solution { public: int removeElement(vector<int>& nums, int val) { ; ;i<nums.capacity();i++) { if(nums[i]!=val) { nums[len++]=nums[i]; } } return len; } }; Num 35…

腰酸腿疼肝数模 被教育说代码风格像是小学生而且有点冗余 QAQ之前面试官好像也说过orz努力改努力改 今天把前两天跳过的vector给简单看了一下补上了 Num 14 最长公共前缀 Longest Common Prefix string在处理过程中有几个问题 第一string是const指针对应的 第二min函数比较要求类型完全相同(a,s.length())这种不能直接比较,要(a,(int)s.length()) 另外需要注意的是,一个一个加字符最后加'\0'在数据比较大会出现stack-…

收到swe提前批面试hhh算是ep挂了的后续 努力刷题呀争取今年冲进去! Num 21 合并两个有序链表 Merge Two Sorted Lists 注意新开的链表用来输出结果的是ListNode *l3=new ListNode(0)这样的写法 还有就是,注意一下可能会返回到NULL,有必要重新写一下 因为是链表,最后就直接补上去就ok了,一个一个加有可能触发NULL /** * Definition for singly-linked list. * struct ListNode { *…

今天数模比赛爆肝&操作系统大作业 脖子疼orz先把题过了保证flag不倒..个别细节回头看吧 Num 13 罗马数字转整数 Roman to Integer 一遍提交过,开始编译出了点问题 具体:最开始忘了if后面的(a+1)需要括号 strlen(s)不可用,这个回头看一下 s.length()是可用的 不知道有没有简单代码,困到懵逼先码 class Solution { public: bool pd=false; int num(char*a) { pd=false;//在true的时候减…

orzorz开始刷题 争取坚持每周平均下来简单题一天能做两道题吧 非常简单的题奇奇怪怪的错误orz越不做越菜 Num 7 整数反转 Reverse Integer 刚开始多给了一个变量来回折腾占地方,没注意到溢出 因为有溢出,在返回的时候(int) ans 开始设置的时候设置long ans,不然遇到溢出直接报错了. class Solution { public: int reverse(int x) { ; ) { ans=ans*+x%; x=x/; } || ans> ) ; retur…

在同龄人中我的逻辑思维应该是中下水平,要好好练练.而训练的内容之一,就是解决信息问题,锻炼建模能力. 今天先从队列和栈开始,这两种数据结构大概是计算机和许多程序中最重要的组成部分了.…

第 1 天 栈与队列(简单) 剑指 Offer 09. 用两个栈实现队列 class CQueue { public: CQueue() { } stack<int>s1,s2; void appendTail(int value) { s1.push(value); } int deleteHead() { if(s2.empty()) { while(!s1.empty()) { s2.push(s1.top()); s1.pop(); } } if(s2.empty()) return…

Valid Palindrome吐槽一下Leetcode上各种不定义标准的输入输出(只是面试时起码能够问一下输入输出格式...),此篇文章不是详细的题解,是自己刷LeetCode的一个笔记吧,尽管没有代码,可是略微难一点的都会标出主要思路,便于以后复习 PS:题目中有"水题"两字的都是一遍AC,没有标注的都说明了问题,顺序依照Leetcode上时间倒序排列,少量题目因为和之前的题目有相关性,因此将其放在一起,比方12题和13题,因此中间可能会"缺少"几道题目,缺少的…

昨天是元宵节,过完元宵节相当于这个年正式过完了.不知道大家有没有投入继续投入紧张的学习工作中.年前我想开一个Leetcode刷题专栏,于是发了一个投票想了解大家的需求征集意见.投票于2019年2月1日截止,共有204人参加,根据投票结果显示,大多数人希望通过刷LeetCode能够提高代码水平,在工作中和面试中有帮助,然而有一半人没有接触过Leetcode,一半人接触过,但只刷了一点.几乎所有投票的人刷题的数量都小于100题,说明大家对刷题的认识和热情都还比较浅,可能是因为刷题比较枯燥,又不能马上…

请点击页面左上角 -> Fork me on Github 或直接访问本项目Github地址:LeetCode Solution by Swift    说明:题目中含有$符号则为付费题目. 如:[Swift]LeetCode156.二叉树的上下颠倒 $ Binary Tree Upside Down 请下拉滚动条查看最新 Weekly Contest!!! Swift LeetCode 目录 | Catalog 序        号 题名Title 难度     Difficulty  两数之…

一.SQA(软件质量保证)的定义 软件质量保证(SQA-Software Quality Assurance)是建立一套有计划,有系统的方法,来向管理层保证拟定出的标准.步骤.实践和方法能够正确地被所有项目所采用.软件质量保证的目的是使软件过程对于管理人员来说是可见的.它通过对软件产品和活动进行评审和审计来验证软件是合乎标准的.软件质量保证组在项目开始时就一起参与建立计划.标准和过程.这些将使软件项目满足机构方针的要求. 二.SQA活动 一种质量管理方法 有效的软件工程技术(方法和工具) 在整个…

There are G people in a gang, and a list of various crimes they could commit. The i-th crime generates a profit[i] and requires group[i] gang members to participate. If a gang member participates in one crime, that member can't participate in another…

基于如下原因: 正如我们在<广州.NET微软技术俱乐部与其他技术群的区别>里面提到的:有人在活动中表达"少了一点自由交流的时间, 我们来自五湖四海, 希望多点时间彼此认识". 也正如我们在<新星计划>和<动手实验室>里面想到的, 通过平时线下的休闲活动聚会, 让大家熟络起来, 从而让一些在某些领域有经验的新星们消除陌生感, 避免紧张, 从而更容易的走上讲台当副讲师, 走进动手实验室当辅助导师. 同时也想恢复广州.NET俱乐部2005-2010年间线下…

初衷 之前有研究过一段时间数据结构与算法,但平时使用的不多,就连排序都很少用(自从JDK8有了Stream,就再也没有手写排序了.),所谓用进废退,时至今日,能记住的已经不多了,还记得之前有一次面试,面试官要求写一个快速排序,结果突然记不起来该怎么写了,于是交了一个插入排序... 为了在数据结构与算法方面不至于太辣鸡,特此开一个坑,每天刷一刷LeetCode上的算法题,也顺便把相关的数据结构和算法做一个复习. 如果你也刚好有兴趣一起学习的话,那在这条路上,我能与你作伴. 关于LeetCode L…

这是悦乐书的第187次更新,第189篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第46题(顺位题号是198).你是一个专业的强盗,计划在街上抢劫房屋. 每个房子都藏着一定数量的钱,阻止你抢劫他们的唯一限制因素是相邻的房屋有连接的安全系统,如果两个相邻的房子在同一个晚上被闯入,它将自动联系警方.给出一个代表每个房子的金额的非负整数列表,确定今晚可以抢劫的最大金额而不警告警察.例如: 输入:[1,2,3,1] 输出:4 说明:Rob house 1(money = 1…

动态规划的本质是递归:所以做题之前一定要会递归:递归式就是状态转移方程:这里将会介绍使用动态规划做题的思维方式. 统一的做题步骤: 1.用递归的方式写出代码:(此方法写的代码在leetcode中一定会超时) 2.找冗余,去冗余: 3.找边界: 1.爬楼梯 假设你正在爬楼梯.需要 n 步你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶. 1.1 步 + 1 步…

LeetCode题目解答——Easy部分 Posted on 2014 年 11 月 3 日 by 四火 [Updated on 9/22/2017] 如今回头看来,里面很多做法都不是最佳的,有的从复杂度上根本就不是最优解,有的写的太啰嗦,有的则用了一些过于tricky的方法.我没有为了这个再更新,就让它们去吧. LeetCode最近很火,我以前不太知道有这么一个很方便练习算法的网站,直到大概数周前同事和我说起,正好我老婆要找工作,而根据同事的理论,LeetCode的题目是必须攻破的第一道关卡.…