随笔分类 -  Algorithms/刷题反馈

1 2 3 4 5 下一页
剑指offer 57. 数字序列中某一位的数字
摘要：题目来源：剑指offer 57. 数字序列中某一位的数字 自我感觉难度/真实难度： 写题时间时长：1hour 题意： 分析： 自己的代码： 代码效率/结果： 优秀代码： // i表示是几位数：1,2,3... // s表示位数共有多少个: 1位数9个(先忽略0)，2位数90个，3位数900 个 // 阅读全文
posted @ 2019-08-01 16:22 dgi 阅读(327) 评论(0) 推荐(0)
剑指offer_二维数组的查找
摘要：题目来源：二维数据的查找 自我感觉难度/真实难度： 写题时间时长： 题意： 在二维数组中，从左到右递增，从上到下递增。给一个数字，问你是否在矩阵中。 分析： 自己的代码： 代码效率/结果： 优秀代码： 代码效率/结果： 自己优化后的代码： 反思改进策略： 1.二维数组的搜索，可以从四个角开始。观察哪 阅读全文
posted @ 2019-07-01 13:43 dgi 阅读(126) 评论(0) 推荐(0)
C++ 的输入输出
摘要：来源： https://segmentfault.com/q/1010000007059037 总结的很好的博客： ACM题目中输入数据的处理（C++版） 阅读全文
posted @ 2019-07-01 09:52 dgi 阅读(184) 评论(0) 推荐(0)
剑指offer_正则表达式匹配
摘要：题目来源 "剑指offer_正则表达式匹配" 自我感觉难度/真实难度： 写题时间时长： 2hours 题意： 实现正则化匹配   分析：   自己的代码： 看了讨论区最高票回答，自己改写成python，在Spyder上是可以的，但是在提交之后，就是有问题，气死 代码效率/结果： 阅读全文
posted @ 2019-06-20 14:18 dgi 阅读(422) 评论(0) 推荐(0)
english front
摘要：1. 2. 阅读全文
posted @ 2019-06-08 19:28 dgi 阅读(154) 评论(0) 推荐(0)
75. Sort Colors
摘要：题目来源 "LeetCode 75. Sort Colors " 自我感觉难度/真实难度： 写题时间时长： 1 hours 题意： 把一个数组中的数字，把0放在最左边，然后数字2放在最右边 荷兰棋问题，对应于三颜色（red ,wight ,bule）   分析： 采用双索引，一头一尾。另外 阅读全文
posted @ 2019-06-05 15:46 dgi 阅读(162) 评论(0) 推荐(0)
39. Combination Sum
摘要：题目来源 "LeetCode 39. Combination Sum" 自我感觉难度/真实难度： 难 写题时间时长： 2hours 题意： 从一个list中间找到可以相加等于target的数字，可以重复。返回所有可能的情况。   分析： 自己一开始是没有什么思路，┏┛┗┓...(((m _ 阅读全文
posted @ 2019-05-30 18:07 dgi 阅读(149) 评论(0) 推荐(0)
博客园代码高亮
摘要：博客园代码高亮 void searchPath(int prev,int v, int u) { int que[maxnum]; int tot = 1; que[tot] = u; tot++; int tmp = prev[u]; while(tmp != v) { que[tot] = tm 阅读全文
posted @ 2019-05-30 10:33 dgi 阅读(193) 评论(0) 推荐(0)
27. Remove Element
摘要：题目来源：27. Remove Element 自我感觉难度/真实难度： 写题时间时长： 题意： 把一个list 中target的数字，去掉。其他数字放到前面去。并且返回开头不是target的长度。 分析： 一开始，自己是想通过换位置来，把target的数字放到后面去，但是发现这样还是太笨 自己的代 阅读全文
posted @ 2019-05-30 09:04 dgi 阅读(132) 评论(0) 推荐(0)
列表变成字典
摘要：单个列表的情况： {0: 1, 1: 2, 2: 3} 阅读全文
posted @ 2019-05-28 10:38 dgi 阅读(564) 评论(0) 推荐(0)
1. Two Sum
摘要：题目来源：https://leetcode.com/problems/two-sum/ 自我感觉难度/真实难度： easy 写题时间时长：2h 题意： 给定一个list，从中找出两个数的索引，加起来等于target 分析： 自己的代码： 自己还是有思路的，主要使用双指针技术，或者使用查找表 代码效率 阅读全文
posted @ 2019-05-28 10:37 dgi 阅读(120) 评论(0) 推荐(0)
959. Regions Cut By Slashes
摘要：题目来源：959. Regions Cut By Slashes https://leetcode.com/problems/regions-cut-by-slashes/ 自我感觉难度/真实难度： 写题时间时长： 题意： 分析：思路就是把每一个符号位置，扩展成3*3的小格子，然后把自己的边界设为1 阅读全文
posted @ 2019-05-19 00:00 dgi 阅读(300) 评论(0) 推荐(0)
118. Pascal's Triangle
摘要：题目来源：https://leetcode.com/problems/pascals-triangle/ 自我感觉难度/真实难度： 写题时间时长： 题意：写一个金字塔类型 分析： 自己的代码： TLM 代码效率/结果： 优秀代码： 代码效率/结果： 自己优化后的代码： 反思改进策略： 1.数学规律不 阅读全文
posted @ 2019-05-12 23:13 dgi 阅读(179) 评论(0) 推荐(0)
76. Minimum Window Substring
摘要：题目来源：https://leetcode.com/problems/minimum-window-substring/ 自我感觉难度/真实难度： 写题时间时长：3hour 题意： 分析： 自己的代码： 代码效率/结果： 优秀代码： 代码效率/结果： 自己优化后的代码： 反思改进策略： 1.对比较难 阅读全文
posted @ 2019-05-09 21:46 dgi 阅读(137) 评论(0) 推荐(0)
LeetCode刷题汇总
摘要：对撞指针： 使用双指针索引/滑动窗口的技术： 3，76, 209，438 滑动指针 阅读全文
posted @ 2019-05-09 10:49 dgi 阅读(159) 评论(0) 推荐(0)
3. Longest Substring Without Repeating Characters
摘要：题目来源：https://leetcode.com/problems/longest-substring-without-repeating-characters/ 自我感觉难度/真实难度： 写题时间时长： 题意： 分析： 自己的代码： 代码效率/结果： Runtime: 48 ms, faster 阅读全文
posted @ 2019-05-09 10:27 dgi 阅读(124) 评论(0) 推荐(0)
209. Minimum Size Subarray Sum
摘要：题目来源：https://leetcode.com/problems/minimum-size-subarray-sum/ 自我感觉难度/真实难度： 写题时间时长： 题意： 分析： 自己的代码： 从玩转算法面试看到的一个解法，主要是使用滑动窗口的技术 代码效率/结果： Runtime: 60 ms, 阅读全文
posted @ 2019-05-08 22:40 dgi 阅读(190) 评论(0) 推荐(0)
LeetCode对撞指针汇总
摘要：题目来源： leetCode 344,345,11 自我感觉难度/真实难度： 写题时间时长：2 题意： 分析： 都是使用对撞指针的技术 自己的代码： 代码效率/结果： 优秀代码： 11题 代码效率/结果： 自己优化后的代码： 反思改进策略： 1.python里面基本不用templ来取最大值，直接使用 阅读全文
posted @ 2019-05-05 23:09 dgi 阅读(458) 评论(0) 推荐(0)
167. Two Sum II - Input array is sorted
摘要：题目来源：https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/submissions/ 自我感觉难度/真实难度： 写题时间时长：1hour 题意： 在一个排好序的list中，找到两个数的和等于某个数 分析： 1,使用两个指针 阅读全文
posted @ 2019-05-05 09:30 dgi 阅读(104) 评论(0) 推荐(0)
215. Kth Largest Element in an Array
摘要：题目来源：https://leetcode.com/problems/kth-largest-element-in-an-array/ 自我感觉难度/真实难度： 写题时间时长：2h 题意： 把一个list里面的数字排序，找出第K大的数字 分析： 主要考察排序算法，这里使用快排会比较快 但是用pyth 阅读全文
posted @ 2019-05-04 22:08 dgi 阅读(190) 评论(0) 推荐(0)

1 2 3 4 5 下一页