苗妙苗 - 博客园

2020年5月20日

摘要：［抄题］： [暴力解法]：时间分析：空间分析： [优化后]：时间分析：空间分析：［奇葩输出条件］：［奇葩corner case］：［思维问题］：［英文数据结构或算法，为什么不用别的数据结构或算法］：［一句话思路］：背诵的递归写法［输入量］：空：正常情况：特大：特小：程序里处理阅读全文

posted @ 2020-05-20 11:08 苗妙苗阅读(213) 评论(0) 推荐(0) 编辑

翻转链表reverse linked list：全部，m~n

摘要：全部［抄题］： Reverse a singly linked list. ［思维问题］：以为要用dummy node ［一句话思路］：直接全部转过来就行了，用dummy node反而多余［输入量］：空：正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）：［画图阅读全文

posted @ 2020-05-20 10:07 苗妙苗阅读(191) 评论(0) 推荐(0) 编辑

686. Repeated String Match 字符串重复后的子字符串查找2

摘要：［抄题］： Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return - 阅读全文

posted @ 2020-05-20 07:28 苗妙苗阅读(288) 评论(0) 推荐(0) 编辑

2020年5月19日

125. Valid Palindrome判断有效的有符号的回文串

摘要：［抄题］： Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a cana 阅读全文

posted @ 2020-05-19 21:25 苗妙苗阅读(133) 评论(0) 推荐(0) 编辑

344. Reverse String 最基础的反转字符串

摘要：［抄题］： [暴力解法]：时间分析：空间分析：［奇葩输出条件］：［奇葩corner case］：［思维问题］：没想到while循环［一句话思路］：先要把字符串转成数组，再转回来，数据结构白学了？［输入量］：空：正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的阅读全文

posted @ 2020-05-19 09:34 苗妙苗阅读(135) 评论(0) 推荐(0) 编辑

2020年5月14日

Maximum Depth of Binary Tree二叉树的最大深度

摘要：［抄题］： Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the fart 阅读全文

posted @ 2020-05-14 09:04 苗妙苗阅读(118) 评论(0) 推荐(0) 编辑

2020年5月13日

49. Sort Letters by Case字母按大小写排序

摘要：［抄题］： Given a string which contains only letters. Sort it by lower case first and upper case second. Example Example 1: Input: "abAcD" Output: "acbAD" 阅读全文

posted @ 2020-05-13 10:39 苗妙苗阅读(176) 评论(0) 推荐(0) 编辑

2020年5月12日

树和图的区别

摘要：引用：https://bbs.csdn.net/topics/90443881 https://zhuanlan.zhihu.com/p/50085206 树是图的子集树有一个根节点，图没有树是没有环的图（在图里面，环的路线是开始和结束都是一样的点）数可以递归遍历，图要看情况数有层次划分，图没有树阅读全文

posted @ 2020-05-12 08:24 苗妙苗阅读(1560) 评论(0) 推荐(1) 编辑

2019年6月13日

暑假复习的算法题

摘要： if(j - A[i - 1] >= 0) dp[i][j] = (dp[i - 1][j] || dp[i - 1][j - A[ i - 1]]); else dp[i][j] = dp[i - 1][j]; } for(int i = m; i >= 0; i--) if(dp[A.lengt 阅读全文

posted @ 2019-06-13 11:46 苗妙苗阅读(113) 评论(0) 推荐(0) 编辑

2019年4月25日

LAB12 Transaction

摘要：思路：就是把aotocommit()里面的东西改改就行了。查询要求可用房间>=所需要的房间。 SQL里面查数字时，不要加单引号。字符串才要。查询里的set ONHAND=要改成自己的变量名set AVAILABLEROOMS=。写JDBC还是要仔细才行，因为报错往往很不具体，很难dubug。阅读全文

posted @ 2019-04-25 10:46 苗妙苗阅读(86) 评论(0) 推荐(0) 编辑

排序map、pq、stack。固定递归贪心开关二分滑动窗口（固递贪开二滑）

公告

排序map、pq、stack。固定 递归 贪心 开关 二分 滑动窗口（固递贪开二滑）

公告

排序map、pq、stack。固定递归贪心开关二分滑动窗口（固递贪开二滑）