leetcode

1、题目名称 Count Primes（统计质数数量） 2、题目地址 https://leetcode.com/problems/count-primes/ 3、题目内容 英文：Count the number of prime numbers less than a non-negative number, n. 中文：统计正整数n以内（不含n本身）质数的数量 4、一个TLE的方法 从1到n，考察每个数字是否为质数。这个方法由于花费时间较长，不能满足题目中对时间的要求。 一段实现此方法的Java代码如下： /** * 功能说明：LeetCode 204 - Count Primes * 开发人员：Tsybius2014 * 开发时间：2015年9月6日 */ public class Solution { /** * 计算n以下的质数数量 * @param n 正整数 * @return n以下的质数数量 */ public int countPrimes(int n) { if (n <= 1) { return 0; } int result = 0; boolean isPrime = true; for (int i = 2; i < n; i++) { //判断数字i是否为质数 isPrime = true; if (i == 2 || i == 3 || i == 5

附Java/C/C++/机器学习/算法与数据结构/前端/安卓/Python/程序员必读书籍书单大全： 书单导航页（点击 右侧 极客侠栈 即可打开个人博客）： 极客侠栈 ① 【Java】学习之路吐血整理技术书从入门到进阶最全50+本（珍藏版) ② 【算法数据结构+acm】从入门到进阶吐血整理书单50+本（珍藏版) ③ 【数据库】从入门到进阶必读18本技术书籍网盘吐血整理网盘(珍藏版) ④ 【Web前端】从HTML到JS到AJAX到HTTP从框架到全栈帮你走更少弯路(珍藏版) ⑤ 【python】书最全已整理好（从入门到进阶）(珍藏版) ⑥ 【机器学习】+python整理技术书（从入门到进阶已经整理好）（珍藏版） ⑦ 【C语言】推荐书籍从入门到进阶带你走上大牛之路（珍藏版） ⑧ 【安卓】入门到进阶推荐书籍整理pdf书单整理（珍藏版） ⑨ 【架构师】之路史诗级必读书单吐血整理四个维度系列80+本书(珍藏版) ⑩ 【C++】吐血整理推荐书单从入门到进阶成神之路100+本(珍藏) ⑪ 【ios】IOS书单从入门到进阶吐血整理(珍藏版) ----------------------------------------------------------------------------------------------------------------------------------

1、题目名称 Customers Who Never Order（从未下单的消费者） 2、题目地址 https://leetcode.com/problems/customers-who-never-order/ 3、题目内容 一个网站有两张表，表Customers和表Orders，写一个SQL找到所有未购买任何物品的顾客。 表Customers结构如下： +----+-------+ | Id | Name | +----+-------+ | 1 | Joe | | 2 | Henry | | 3 | Sam | | 4 | Max | +----+-------+ 表Orders结构如下： +----+------------+ | Id | CustomerId | +----+------------+ | 1 | 3 | | 2 | 1 | +----+------------+ 以上面两张表为例，查询的结果集应为： +-----------+ | Customers | +-----------+ | Henry | | Max | +-----------+ 4、初始化数据库脚本 在MySQL数据库中建立一个名为LEETCODE的数据库，用MySQL命令行中的source命令执行下面脚本： -- 执行脚本前必须建立名为LEETCODE的DATABASE USE

1、题目名称 Trips and Users（出租车预约取消率） 2、题目地址 https://leetcode.com/problems/trips-and-users/ 3、题目内容 表Trips内存储了出租车的接单数据，包括Id、Client_Id、Driver_Id、City_Id、Status、Request_at共计6列，其中Status列是个枚举列，包括completed（已完成）、cancelled_by_driver（由司机取消）、cancelled_by_client（由乘客取消）三类： +----+-----------+-----------+---------+--------------------+----------+ | Id | Client_Id | Driver_Id | City_Id | Status |Request_at| +----+-----------+-----------+---------+--------------------+----------+ | 1 | 1 | 10 | 1 | completed |2013-10-01| | 2 | 2 | 11 | 1 | cancelled_by_driver|2013-10-01| | 3 | 3 | 12 | 6 | completed |2013-10-01| |

　　4.判断一个整数是否是 回文数 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 　　示例 1: 　　输入: 121 　　输出: true 　　示例 2: 　　输入: -121 　　输出: false 　　解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 　　示例 3: 　　输入: 10 　　输出: false 　　解释: 从右向左读, 为 01 。因此它不是一个回文数。 　　来源：力扣（LeetCode） 　　链接：https://leetcode-cn.com/problems/palindrome-number 个人答案： class Solution(object): def isPalindrome(self, x): if x < 0: return False else: y = str(x)[::-1] if y == str(x): return True else: return False 　　5.罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 　　字符 数值 　　I 1 　　V 5 　　X 10 　　L 50 　　C 100 　　D 500 　　M 1000 　　例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做

Difficulty: Hard More: 【目录】LeetCode Java实现 Description https://leetcode.com/problems/binary-tree-postorder-traversal/ Given a binary tree, return the postorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [3,2,1] Follow up: Recursive solution is trivial, could you do it iteratively? Intuition Method 1. Using one stack to store nodes, and another to store a flag wheather the node has traverse right subtree. Method 2. Stack + Collections.reverse( list ) Solution Method 1 public List<Integer> postorderTraversal(TreeNode root) { List<Integer> list = new LinkedList

大学四年，看课本是不可能一直看课本的了，对于学习，特别是自学，善于搜索网上的一些资源来辅助，还是非常有必要的，下面我就把这几年私藏的各种资源，网站贡献出来给你们。主要有：电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意：文中提到的所有资源，文末我都给你整理好了，你们只管拿去，如果觉得不错，转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员来说，电子书的需求量还是很大的，介绍几个不错的免费搜电子书的网站吧。 1、鸠摩搜书 这个网址可以用来搜索一些pdf版的电子书，有了这个网址，就不用百度全网搜索电子书了。虽然可能没有像百度全网搜索那么全，但大部分电子书也都有了。注意每种搜索结果的来源，有些来源是百度云盘，有些是微盘等，可以根据需要获取。 网址：https://www.jiumodiary.com/ 2、脚本之家 脚本之家资源还是挺多的，电子书其中之一，不过，也是有挺多电子书的，并且提供多种下载方式，如果你鸠摩搜书搜索不到，或许可以考虑在脚本之家搜索，或者脚本之家搜索不到就到鸠摩搜书搜索。 网址：https://www.jb51.net/books/ 3、专属福利 大学四年以来，我也搜集了不少优质的电子书，如图 例如数据结构与算法 这些，就当做福利送给大家了。 可以在我的公众号『苦逼的码农』后台回复『福利』即可获取。 二、实用工具

ARTS的初衷 Algorithm： 主要是为了编程训练和学习。每周至少做一个 leetcode 的算法题（先从Easy开始，然后再Medium，最后才Hard）。进行编程训练，如果不训练你看再多的算法书，你依然不会做算法题，看完书后，你需要训练。关于做Leetcode的的优势，你可以看一下我在coolshell上的文章 Leetcode 编程训练 - 酷 壳 - CoolShell。 Review： 主要是为了学习英文，如果你的英文不行，你基本上无缘技术高手。所以，需要你阅读并点评至少一篇英文技术文章，我个人最喜欢去的地方是http://Medium.com（需要梯子）以及各个公司的技术blog，如Netflix的。 Tip： 主要是为了总结和归纳你在是常工作中所遇到的知识点。学习至少一个技术技巧。你在工作中遇到的问题，踩过的坑，学习的点滴知识。 Share： 主要是为了建立你的影响力，能够输出价值观。分享一篇有观点和思考的技术文章。 来源： https://www.cnblogs.com/carlsplace/p/11784272.html

开源地址： 点击该链接 前言 十月份共有60道题目，全部属于 Easy 难度的，所以公众号中分享出来的并不多，只是挑了一些感觉还可以的才分享了出来，这60道题目我按照不同类别进行了分类整理，所有源码以及对应的解题思路均匀开源到 GitHub，公众号内回复“LeetCode”获取，具体题目如下。 题目分类 数组 0001_two_sum 0026_remove_duplicates_from_sorted_array 0027_remove_element 0035_search_insert_position 0045_jump_game_II 0053_maximum_subarray 0055_jump_game 0066_plus_one 0088_merge_sorted_array 0106_binary_tree_postorder_traversal 0118_pascals_triangle 0119_pascals_triangle_ii 0121_best_time_to_buy_and_sell_stock 0122_best_time_to_buy_and_sell_stock_ii 0167_two_sum_ii 0169_majority_element 0189_rotate_array 0217_contains_duplicate 0219

目录 回溯题型汇总 78. 子集 90. 子集 II 60. 第k个排列 46. 全排列 47. 全排列 II 39. 组合总和 40. 组合总和 II 回溯题型汇总 78. 子集 leetcode 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] ==这题非常的重要 是所有回溯变形的根源== class Solution(object): def subsets(self, nums): def subsets_help(tmp_lis, nums, result, position): result.append(tmp_lis[:]) for i in range(position, len(nums)): # tmp_lis.append(nums[i]) subsets_help(tmp_lis+[nums[i]], nums, result, i+1) # tmp_lis.pop() tmp_lis = [] result = [] position = 0 subsets_help(tmp_lis, nums, result, position)