摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） OJ编程实例 给定一棵二叉树的前序（根、左、右）和中序（左、根、右）的打印结果，输出此二叉树按层（从左往右）打印结果。 例如一棵二叉树前序：1 2 4 5 3；中序：4 2 5 1 3。可以构建出下图所示二叉树： 按层打印的 阅读全文
posted @ 2019-01-06 17:52
wikiwen
阅读(2145)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 笔试中的编程题一般用OJ平台（如牛客网），而这些平台绝大部分都会要求自己写输入部分（不同于leetcode），如果对输入部分不熟悉的话会浪费很多时间，所以这一部分需熟练掌握。 输入问题 1 整数输入问题 //参考博文：ACM 阅读全文
posted @ 2019-01-06 17:46
wikiwen
阅读(2811)
评论(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
阅读(766)
评论(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
阅读(365)
评论(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
阅读(291)
评论(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
阅读(201)
评论(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
阅读(262)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 65 不用加减乘除做加法 题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 /* 用三步走的方式计算二进制值相加： 5-101，7-111 第一步：相加各位的值，不算进位，得到010， 阅读全文
posted @ 2019-01-06 17:22
wikiwen
阅读(244)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 62 圆圈中最后剩下的数字（约瑟夫环问题） 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个 阅读全文
posted @ 2019-01-06 17:21
wikiwen
阅读(1163)
评论(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
阅读(457)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 43 n个骰子的点数 题目： 把n个骰子仍在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 思路： s可能出现的值的范围为：n--6*n 1、全排列 回溯法枚举n个骰子（6面）的全排列，然后 阅读全文
posted @ 2019-01-06 17:20
wikiwen
阅读(648)
评论(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
阅读(278)
评论(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
阅读(277)
评论(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
阅读(200)
评论(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
阅读(198)
评论(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
阅读(169)
评论(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
阅读(164)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 13 机器人的运动范围 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能 阅读全文
posted @ 2019-01-06 17:12
wikiwen
阅读(404)
评论(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
阅读(158)
评论(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
阅读(212)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 排列与组合 说明：排列组合方法很多，不限于文中的这些方法，可以在网上多看些解法，选择几种自己比较欣赏的解法。 1 Permutations I Given a collection of distinct integers, 阅读全文
posted @ 2019-01-06 17:06
wikiwen
阅读(475)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 背包问题总结 背包问题 背包问题 (Knapsack problem x ) 有很多种版本，常见的是以下三种： 0-1 背包问题 (0-1 knapsack problem)：每种物品只有一个 完全背包问题 (UKP, un 阅读全文
posted @ 2019-01-06 16:56
wikiwen
阅读(2747)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Word Break（系列） Word Break Given a non-empty string s and a dictionary wordDict containing a list of non-empty wo 阅读全文
posted @ 2019-01-06 16:55
wikiwen
阅读(231)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Burst Balloons Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented 阅读全文
posted @ 2019-01-06 16:54
wikiwen
阅读(175)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Coin Change（系列） Coin Change You are given coins of different denominations and a total amount of money amount. W 阅读全文
posted @ 2019-01-06 16:53
wikiwen
阅读(532)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Jump Game（系列） Jump Game Given an array of non-negative integers, you are initially positioned at the first index 阅读全文
posted @ 2019-01-06 16:52
wikiwen
阅读(308)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Best Time to Buy and Sell Stock（系列） 121. Best Time to Buy and Sell Stock Say you have an array for which the ith 阅读全文
posted @ 2019-01-06 16:51
wikiwen
阅读(180)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Longest Increasing Subsequence Given an unsorted array of integers, find the length of longest increasing subseq 阅读全文
posted @ 2019-01-06 16:50
wikiwen
阅读(135)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Unique Paths（系列） Unique Paths A robot is located at the top-left corner of a m x n grid (marked 'Start' in the d 阅读全文
posted @ 2019-01-06 16:47
wikiwen
阅读(1141)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） House Robber（系列） House Robber You are a professional robber planning to rob houses along a street. Each house ha 阅读全文
posted @ 2019-01-06 16:46
wikiwen
阅读(813)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 47：礼物的最大价值 题目： 在一个m*n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向左或者向下移动一格，直到到达棋盘的右下角。给定一个棋盘及其上面的礼 阅读全文
posted @ 2019-01-06 16:45
wikiwen
阅读(504)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 《算法导论》动态规划、贪婪法与分治法ppt 对于学算法的同学，推荐经典书籍《算法导论》，这本书还有配套的视频（见参考链接），是MIT的教授主讲的，听完特别有收获，下面为博主在学习算法设计技巧时看的几个内容，附上对应的ppt， 阅读全文
posted @ 2019-01-06 16:37
wikiwen
阅读(220)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Maximum Product Subarray Given an integer array nums, find the contiguous subarray within an array (containing a 阅读全文
posted @ 2019-01-06 15:37
wikiwen
阅读(134)
评论(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 15:36
wikiwen
阅读(160)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 剑指Offer-46：把数字翻译成字符串 题目： 给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“1”,……，25翻译成“z”。一个数字可能有多个翻译。例如：12258有5种 阅读全文
posted @ 2019-01-06 15:35
wikiwen
阅读(334)
评论(0)
推荐(0)
浙公网安备 33010602011771号