摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) OJ编程实例 给定一棵二叉树的前序(根、左、右)和中序(左、根、右)的打印结果,输出此二叉树按层(从左往右)打印结果。 例如一棵二叉树前序:1 2 4 5 3;中序:4 2 5 1 3。可以构建出下图所示二叉树: 按层打印的 阅读全文
posted @ 2019-01-06 17:52 wikiwen 阅读(2061) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 笔试中的编程题一般用OJ平台(如牛客网),而这些平台绝大部分都会要求自己写输入部分(不同于leetcode),如果对输入部分不熟悉的话会浪费很多时间,所以这一部分需熟练掌握。 输入问题 1 整数输入问题 //参考博文:ACM 阅读全文
posted @ 2019-01-06 17:46 wikiwen 阅读(2660) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 本文转载自博客:https://blog.csdn.net/JNingWei/article/details/78425824 博客内容如下: 原 OJ术语: AC、WA、TLE、OLE、MLE、RE、PE、CE 2017年 阅读全文
posted @ 2019-01-06 17:37 wikiwen 阅读(624) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) Shuffle an Array Shuffle a set of numbers without duplicates. Example: // Init an array with set 1, 2, and 3. in 阅读全文
posted @ 2019-01-06 17:25 wikiwen 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) Fizz Buzz Write a program that outputs the string representation of numbers from 1 to n. But for multiples of th 阅读全文
posted @ 2019-01-06 17:24 wikiwen 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 231. Power of Two Given an integer, write a function to determine if it is a power of two. Example 1: Input: 1 O 阅读全文
posted @ 2019-01-06 17:23 wikiwen 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 64 求1+2+...+n 题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 /* 方法一:利用函数指针 用!!n选择函 阅读全文
posted @ 2019-01-06 17:22 wikiwen 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 65 不用加减乘除做加法 题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 /* 用三步走的方式计算二进制值相加: 5-101,7-111 第一步:相加各位的值,不算进位,得到010, 阅读全文
posted @ 2019-01-06 17:22 wikiwen 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 62 圆圈中最后剩下的数字(约瑟夫环问题) 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个 阅读全文
posted @ 2019-01-06 17:21 wikiwen 阅读(1156) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 17 打印从1到最大的n位数 题目:输入数字n,按顺序打印出从1最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数即999. 解题思路: (1) 此题需要考虑大数问题,n位数用整型(int)或者长整型(lo 阅读全文
posted @ 2019-01-06 17:20 wikiwen 阅读(448) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 43 n个骰子的点数 题目: 把n个骰子仍在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 思路: s可能出现的值的范围为:n--6*n 1、全排列 回溯法枚举n个骰子(6面)的全排列,然后 阅读全文
posted @ 2019-01-06 17:20 wikiwen 阅读(632) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) Sqrt(x) Implement int sqrt(int x). Compute and return the square root of x, where x is guaranteed to be a non-ne 阅读全文
posted @ 2019-01-06 17:18 wikiwen 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 50. Pow(x, n) Implement pow(x, n), which calculates x raised to the power n (xn). Example 1: Input: 2.00000, 10 阅读全文
posted @ 2019-01-06 17:17 wikiwen 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 53. Maximum Subarray Given an integer array nums, find the contiguous subarray (containing at least one number) 阅读全文
posted @ 2019-01-06 17:17 wikiwen 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) Number of Islands Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is 阅读全文
posted @ 2019-01-06 17:14 wikiwen 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) Subsets Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution 阅读全文
posted @ 2019-01-06 17:14 wikiwen 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) Letter Combinations of a Phone Number Given a string containing digits from 2-9 inclusive, return all possible l 阅读全文
posted @ 2019-01-06 17:13 wikiwen 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 13 机器人的运动范围 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能 阅读全文
posted @ 2019-01-06 17:12 wikiwen 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) Generate Parentheses Given n pairs of parentheses, write a function to generate all combinations of well-formed 阅读全文
posted @ 2019-01-06 17:12 wikiwen 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 12 矩阵中的字符串查找(79. Word Search 系列) Word Search Given a 2D board and a word, find if the word exists in the grid. T 阅读全文
posted @ 2019-01-06 17:11 wikiwen 阅读(195) 评论(0) 推荐(0) 编辑